𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Infinite self-similar words

✍ Scribed by Jarosł;aw Grytczuk


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
319 KB
Volume
161
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


The words we consider in this paper are defined by some self-similarity conditions which in particular are satisfied by the well-known Fibonacci word f= 1011010110110 .... We discuss structural as well as asymptotical properties of these words.


📜 SIMILAR VOLUMES


Infinite Lyndon words
✍ Rani Siromoney; Lisa Mathew; V.R. Dare; K.G. Subramanian 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 321 KB
Viennot factorization of infinite words
✍ Guy Melançon 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 462 KB

Example 3. Let A be totally ordered by <. One may extend this order lexicographically to the whole set 2 This is the name Lothaire gives them [ 41. Viennot [ 121 modestly calls them regular.

Infinite words and biprefix codes
✍ Giuseppe Pirillo; DédiéàA. Saoudi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 265 KB