An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
From MaRDI portal
Publication:3637224
DOI10.1007/978-3-642-02737-6_14zbMath1247.68205OpenAlexW1524812206MaRDI QIDQ3637224
Elena Czeizler, Shinnosuke Seki, Lila Kari, Eugen Czeizler
Publication date: 7 July 2009
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02737-6_14
Related Items
On a special class of primitive words ⋮ Detecting One-Variable Patterns ⋮ The extended equation of Lyndon and Schützenberger ⋮ Cubic patterns with permutations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The equation \(a_ M=b^ Nc^ P\) in a free group
- 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
- On a Special Class of Primitive Words
- Jewels of Stringology
- Uniqueness Theorems for Periodic Functions
- Algorithms on Strings
- Watson-Crick palindromes in DNA computing