MINIMAL DUVAL EXTENSIONS
From MaRDI portal
Publication:3022004
DOI10.1142/S0129054104002467zbMath1067.68112MaRDI QIDQ3022004
Publication date: 22 June 2005
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054104002467
periodicity; Sturmian words; Lyndon words; combinatorics on words; Duval's conjecture; unbordered factors
68R15: Combinatorics on words
Related Items
Standard factors of Sturmian words, Infinite self-shuffling words, On generating binary words palindromically, A proof of the extended Duval's conjecture, The Ehrenfeucht-Silberger problem, On prefixal factorizations of words, Studies on finite Sturmian words, Unbordered factors and Lyndon words, Some characterizations of finite Sturmian words., On the Relation between Periodicity and Unbordered Factors of Finite Words, Least Periods of Factors of Infinite Words, ON THE RELATION BETWEEN PERIODICITY AND UNBORDERED FACTORS OF FINITE WORDS
Cites Work
- Unnamed Item
- Periodicity and unbordered segments of words
- Relationship between the period of a finite word and the length of its unbordered segments
- Une caractérisation des mots périodiques
- Lyndon words and singular factors of sturmian words
- Certain words on the real projective line
- Sturmian words, Lyndon words and trees
- A Note on a Conjecture of Duval and Sturmian Words