𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bifix codes and Sturmian words

✍ Scribed by Jean Berstel; Clelia De Felice; Dominique Perrin; Christophe Reutenauer; Giuseppina Rindone

Book ID
113675617
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
908 KB
Volume
369
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Codes of central Sturmian words
Codes of central Sturmian words
✍ Arturo Carpi; Aldo de Luca πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 268 KB
Palindromes and Sturmian words
Palindromes and Sturmian words
✍ Xavier Droubay; Giuseppe Pirillo πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 817 KB
Sturmian morphisms and Ξ±-words
Sturmian morphisms and Ξ±-words
✍ Chuan Wai-Fong πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 902 KB

In this paper we prove that the set W" of cc-words over (0, I} coincides with the set of images of 0 under Sturmian morphisms. This gives an alternative approach of generating z-words. For each w E W, a Sturmian solution H of the equation w = H(0) which is a composition of Sturmian morphisms of spec