On a special class of primitive words

DOI10.1016/J.TCS.2009.09.037MaRDI QIDQ844893zbMATH OpenOpenAlexFDO

Authors Elena Czeizler, Lila Kari, Shinnosuke Seki

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

zbMATH Keywords

word equations(anti-)morphic involution(pseudo-)periodicity(pseudo-)power(pseudo-)primitivityfine and wilf theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On a Special Class of Primitive Words
• scientific article; zbMATH DE number 883958
• Some new results on primitive words and language classes
• scientific article; zbMATH DE number 1134658
• Primitive words and spectral spaces
• A note on prefix primitive words
• On primitive words with non-primitive product
• On the language of primitive partial words
• On primitive words
• On the robustness of primitive words

Cites work

• scientific article; zbMATH DE number 5605094 (Why is no real title available?)
• scientific article; zbMATH DE number 3571510 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• Fine and Wilf words for any periods
• Fine and Wilf words for any periods. II
• Generalised fine and Wilf's theorem for arbitrary number of periods
• On Fine and Wilf's theorem for bidimensional words.
• Partial words and a theorem of Fine and Wilf
• Pseudopalindrome closure operators in free monoids
• Twin-roots of words and their properties
• Uniqueness Theorems for Periodic Functions
• Watson-Crick Conjugate and Commutative Words
• Watson-Crick palindromes in DNA computing

Cited in

(31)

• Watson-Crick powers of a word
• Disjunctivity and other properties of sets of pseudo-bordered words
• Cubic patterns with permutations
• Properties of words on four letters from those on two letters with an application to DNA sequences
• scientific article; zbMATH DE number 7584600 (Why is no real title available?)
• On del-robust primitive words
• scientific article; zbMATH DE number 883958 (Why is no real title available?)
• scientific article; zbMATH DE number 2196238 (Why is no real title available?)
• On the unavoidability of primitive words and other languages
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• Relative Watson-Crick primitivity of words
• Non-primitive words of the formpq^m
• Primitive words and spectral spaces
• The extended equation of Lyndon and Schützenberger
• A note of prefix n-primitive words
• A note on prefix primitive words
• Abelian primitive words
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• Equations enforcing repetitions under permutations
• Counting (Watson-Crick) palindromes in Watson-Crick conjugates
• DE BRUIJN SEQUENCES REVISITED
• Watson-Crick Partial Words
• Pseudo-solutions of word equations
• Pseudopower avoidance
• scientific article; zbMATH DE number 6792663 (Why is no real title available?)
• Hide and seek with repetitions
• On a Special Class of Primitive Words
• Abelian Primitive Words
• Abelian-primitive partial words
• Embedding a -invariant code into a complete one
• Primitive sets of words

This page was built for publication: On a special class of primitive words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844893)