An extension of the Lyndon-Schützenberger result to pseudoperiodic words
From MaRDI portal
Publication:716329
DOI10.1016/j.ic.2011.01.001zbMath1214.68266MaRDI 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 involution; Lyndon-Schützenberger equation; non-trivial overlap; pseudo-primitive word; pseudoperiodic word
Related Items
The extended equation of Lyndon and Schützenberger, Hide and seek with repetitions, Embedding a \(\theta \)-invariant code into a complete one, Pseudo-solutions of word equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
