PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS

DOI10.1142/S0129054111008131zbMath1222.68127OpenAlexW1854120094MaRDI QIDQ3086250

Shinnosuke Seki, Benoît Masson, Lila Kari

Publication date: 30 March 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054111008131

zbMATH Keywords

periodic wordprimitive wordantimorphic involutionpseudo-primitive wordpseudo-palindromepseudo-periodic word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algebraic theory of languages and automata (68Q70)

Related Items (5)

Primitive sets of words ⋮ Counting (Watson-Crick) palindromes in Watson-Crick conjugates ⋮ Hide and seek with repetitions ⋮ Equations enforcing repetitions under permutations ⋮ The extended equation of Lyndon and Schützenberger

Cites Work

• On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
• The equation \(x^i=y^jz^k\) in a free semigroup.
• Pseudopalindrome closure operators in free monoids
• Unnamed Item

This page was built for publication: PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS