Partial words and a theorem of Fine and Wilf
From MaRDI portal
Publication:1292487
DOI10.1016/S0304-3975(98)00255-2zbMath0916.68120MaRDI QIDQ1292487
Publication date: 21 June 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
ALGORITHMIC COMBINATORICS ON PARTIAL WORDS, On the number of squares in partial words, FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS, Partial words and a theorem of Fine and Wilf revisited, Abelian-primitive partial words, The three-squares lemma for partial words with one hole, Constructing partial words with subword complexities not achievable by full words, On minimal Sturmian partial words, Generalised fine and Wilf's theorem for arbitrary number of periods, A periodicity result of partial words with one hole, Avoiding Abelian squares in partial words, Abelian repetitions in partial words, Codes, orderings, and partial words, A new approach to the periodicity lemma on strings with holes, Unavoidable sets of partial words, On a special class of primitive words, Testing primitivity on partial words, Graph connectivity, partial words, and a theorem of Fine and Wilf, Periodicity properties on partial words, Square-free partial words, Combinatorics on partial word correlations, A generalization of Thue freeness for partial words, Overlap-freeness in infinite partial words, Testing avoidability on sets of partial words is hard, Unbordered partial words, Periodicity on partial words, Axiomatizing the subsumption and subword preorders on finite and infinite partial words, Computing regularities in strings: a survey, Partial words and the critical factorization theorem, Conjugacy on partial words., Local periods and binary partial words: an algorithm, Periods in partial words: an algorithm, Partial words and the critical factorization theorem revisited, Relational codes of words, Freeness of partial words, Defect theorems with compatibility relations., Primitive partial words, A local-global theorem on periodic maps, Recurrence in infinite partial words, An aperiodicity problem for multiwords, FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS, A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE, Compatibility relations on codes and free monoids, Relationally Periodic Sequences and Subword Complexity, Equations on partial words, On a Special Class of Primitive Words, How Many Holes Can an Unbordered Partial Word Contain?, The theorem of Fine and Wilf for relational periods, A note on the number of squares in a partial word with one hole
Cites Work
