𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Burrows–Wheeler transform and Sturmian words

✍ Scribed by S. Mantaci; A. Restivo; M. Sciortino

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
106 KB
Volume
86
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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