Standard Sturmian morphisms

Theoretical Computer Science

Volumn 178, Issue 1-2, 1997, Pages 205-224

  De Luca, Aldo ^a,b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SET THEORY; THEOREM PROVING;

FIBONACCI MORPHISM; STURMIAN WORDS;

COMPUTATION THEORY;

EID: 0031146272     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00054-0     Document Type: Article

References (13)

1. J. Berstel and A. de Luca, Sturmian words, Lyndon words and trees, Theoret. Comput. Sci. 178 (this Vol.) (1997) 171-203.
2. J. Berstel and P. Séébold, A characterization of Sturmian morphisms, Lecture Notes in Computer Science Vol. 711 (Springer, Berlin, 1993) 281-290.
3. J. Berstel and P. Séébold, A remark on Morphic Sturmian words, RAIRO, Inform. Théor. Appl. 28 (1994) 255-263.
4. J. Berstel and P. Séébold, Morphismes de Sturm, Bull. Belg. Math. Soc. 1 (1994) 175-189.
5. J.-P. Borel and F. Laubie, Quelques mots sur la droite projective reelle, J. de Theorie des Nombres de Bordeaux 5 (1993) 23-51.
6. T.C. Brown, Descriptions of the characteristic sequence of an irrational, Canad. Math. Bull. 36 (1993) 15-21.
7. D. Crisp, W. Moran, A. Pollington and P. Shiue, Substitution invariant cutting sequences, J. théorie des nombres de Bordeaux 5 (1993) 123-138.
8. A. de Luca, Sturmian words: structure, combinatorics, and their arithmetics, Preprint 94/16, Dipartimento di Matematica, Università di Roma "La Sapienza", Theoret. Comput. Sci. special issue on Formal Languages (G. Rozenberg and A. Salomaa, eds.), to appear.
9. A. de Luca and F. Mignosi, Some combinatorial properties of Sturmian words, Theoret. Compul. Sci. 136 (1994) 361-385.
10. M. Lothaire, Combinatorics on Words (Addison-Wesley, Reading, MA, 1983).
11. F. Mignosi, Infinite words with linear subword complexity, Theoret. Comput. Sci. 65 (1989) 221-242.
12. F. Mignosi and P. Séébold, Morphismes sturmiens et règles de Rauzy, J. théorie des nombres de Bordeaux 5 (1993) 221-233.
13. G. Rauzy, Mots infinis en arithmétique, in: M. Nivat and D. Perrin, eds., Automata in Infinite words, Lecture Notes in Computer Science, Vol. 192 (Springer, Berlin, 1984) 164-171.