An extension of the Lyndon-Schützenberger result to pseudoperiodic words
From MaRDI portal
Publication:716329
DOI10.1016/j.ic.2011.01.001zbMath1214.68266OpenAlexW2018650645MaRDI QIDQ716329
Shinnosuke Seki, Eugen Czeizler, Lila Kari, Elena Czeizler
Publication date: 28 April 2011
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2011.01.001
antimorphic involutionLyndon-Schützenberger equationnon-trivial overlappseudo-primitive wordpseudoperiodic word
Related Items (5)
Hide and seek with repetitions ⋮ Equations enforcing repetitions under permutations ⋮ Embedding a \(\theta \)-invariant code into a complete one ⋮ The extended equation of Lyndon and Schützenberger ⋮ Pseudo-solutions of word equations
Cites Work
- The equation \(a_ M=b^ Nc^ P\) in a free group
- On a special class of primitive words
- On pseudoknot-bordered words and their properties
- 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
- A universal algorithm for sequential data compression
- Jewels of Stringology
- HAIRPIN LANGUAGES
- Uniqueness Theorems for Periodic Functions
- Algorithms on Strings
- Watson-Crick Conjugate and Commutative Words
- Periodic-like words, periodicity, and boxes
- Watson-Crick palindromes in DNA computing
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: An extension of the Lyndon-Schützenberger result to pseudoperiodic words