On a special class of primitive words
From MaRDI portal
Publication:844893
DOI10.1016/j.tcs.2009.09.037zbMath1184.68311MaRDI QIDQ844893
Lila Kari, Shinnosuke Seki, Elena Czeizler
Publication date: 5 February 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.09.037
word equations; (anti-)morphic involution; (pseudo-)periodicity; (pseudo-)power; (pseudo-)primitivity; fine and wilf theorem
68Q45: Formal languages and automata
Related Items
ABELIAN PRIMITIVE WORDS, DE BRUIJN SEQUENCES REVISITED, Abelian-primitive partial words, Disjunctivity and other properties of sets of pseudo-bordered words, An extension of the Lyndon-Schützenberger result to pseudoperiodic words, The extended equation of Lyndon and Schützenberger, Hide and seek with repetitions, Cubic patterns with permutations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalised fine and Wilf's theorem for arbitrary number of periods
- Twin-roots of words and their properties
- Partial words and a theorem of Fine and Wilf
- Fine and Wilf words for any periods
- On Fine and Wilf's theorem for bidimensional words.
- Fine and Wilf words for any periods. II
- Pseudopalindrome closure operators in free monoids
- An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
- Uniqueness Theorems for Periodic Functions
- Watson-Crick Conjugate and Commutative Words
- Watson-Crick palindromes in DNA computing