On a combinatorial property of Sturmian words

Theoretical Computer Science

Volumn 154, Issue 2, 1996, Pages 387-394

  Justin, J ^a,c   Pirillo, G ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b CNR   (Italy)

^c NONE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; SET THEORY; THEOREM PROVING; WORD PROCESSING;

COMBINATORIAL PROPERTY; PERMUTATION; REES QUOTIENT; STURMIAN WORDS;

COMPUTATION THEORY;

EID: 0030569878     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(95)00077-1     Document Type: Article

References (15)

1. J. Berstel and M. Pocchiola, A geometric proof of the enumeration formula for Sturmian words, Internat. J. Algebra Comput. 3(3) (1993) 349-355.
2. J. Berstel and P. Séébold, A characterization of Sturmian morphisms, in: A. Borzykowski and S. Sokolowski, eds., Proc. MFCS'93, Lecture Notes in Computer Science, Vol. 711 (Springer, Berlin, 1993) 281-290.
3. E. Coven and G. Hedlung, Sequences with minimal block growth, Math. Systems Theory 7 (1973) 138-153.
4. A. de Luca and S. Varricchio, Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, Theoret. Comput. Sci. 63 (1989) 333-348.
5. S. Dulucq and D. Gouyou-Beauchamps, Sur les facteurs des suites de Sturm, Theoret. Comput. Sci. 71 (1990) 381-400.
6. G. Hedlung and M. Morse, Symbolic dynamics II: Sturmian sequences, Amer. J. Math. 61 (1940) 1-42.
7. J. Justin and G. Pirillo, Infinite words and permutation properties, Semigroup Forum 40 (1990) 13-22.
8. J. Justin and G. Pirillo, Factorial Languages and some combinatorial properties of semi-groups, Internat. J. Algebra Comput. 3(3) (1993) 295-316.
9. Lothaire, Combinatorics on words (Addison-Wesley, Reading, MA, 1983).
10. F. Mignosi, Infinite words with linear subwords complexity, Theoret. Comput. Sci. 65 (1989) 221-242.
11. F. Mignosi, On the number of factors of Sturmian words, Theoret. Comput. Sci. 82 (1991) 71-84.
12. F. Mignosi and P. Séébold, Morphismes Sturmiens et règles de Rauzy, J. Theorie Nombres Bordeaux 5 (1993) 221-233.
13. G. Pirillo, On a combinatorial property of Fibonacci semigroup, Discrete Math. 122 (1993) 263-267.
14. A. Restivo, Permutation properties and the Fibonacci semigroup, Semigroup Forum 38 (1989) 337-345.
15. P. Séébold, Fibonacci morphisms and Sturmian words, Theoret. Comput. Sci. 88 (1991) 365-384.