Complexité et facteurs spéciaux

Bulletin of the Belgian Mathematical Society - Simon Stevin

Volumn 4, Issue 1, 1997, Pages 67-88

  Cassaigne, Julien ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Special factors; Substitutive sequences; Subword complexity

Indexed keywords

EID: 0039460251     PISSN: 13701444     EISSN: None     Source Type: Journal    
DOI: 10.36045/bbms/1105730624     Document Type: Article

References (14)

1. J.-P. Allouche, Exposé aux Journées Montoises à Bordeaux (1993).
2. J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994) 133-143.
3. P. Arnoux et G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, Bull. Soc. Math. France 199 (1991) 199-215.
4. S. Brlek, Enumeration of factors in the Thue-Morse word, Discr. Appl. Math. 24 (1989) 83-96.
5. J. Cassaigne, Counting overlap-free binary words, in STAGS '93, P. Enjalbert, A. Finkel et K. W. Wagner (éd.), Würzburg, Lect. Notes Comput. Sci. 665, Springer-Verlag (1993) 216-225.
6. J. Cassaigne, Motifs évitables et régularités dans les mots, Thèse de Doctorat, Université Paris 6 (1994). Rapport LITP TH 94-04.
7. J. Cassaigne, Special factors of sequences with linear subword complexity, in Developments in Language Theory, World Scientific (1996).
8. C. Grillenberger, Constructions of strictly ergodic systems - I. Given entropy, Z. Wahr. verw. Geb. 25 (1973) 323-334.
9. F. Mignosi et P. Séébold, If a DOL language is k-power-free then it is circular, in ICALP '93, Lund, Lect. Notes Comput. Sci. 700, Springer-Verlag (1993).
10. M. Morse et G. A. Hedlund, Sturmian sequences, Amer. J. Math. 61 (1940) 1-42.
11. B. Mossé, Notions de reconnaissabilité pour les substitutions et complexité des suites automatiques. Preprint (1993).
12. J.-J. Pansiot, Complexité des facteurs des mots infinis engendrés par morphismes itérés, in ICALP '84, Lect. Notes Comput. Sci. 172, Springer-Verlag (1984) 380-389.
13. G. Rote, Sequences with subword complexity 2n, J. Number Th. 46 (1994) 196-213.
14. T. Tapsoba, Complexité de suites automatiques, Thèse de 3e cycle, Université d'Aix-Marseille II (1987).