Reconnaissabilité des substitutions et complexité des suites automatiques
Bulletin de la Société Mathématique de France, Volume 124 (1996) no. 2, p. 329-346
@article{BSMF_1996__124_2_329_0,
     author = {Moss\'e, Brigitte},
     title = {Reconnaissabilit\'e des substitutions et complexit\'e des suites automatiques},
     journal = {Bulletin de la Soci\'et\'e Math\'ematique de France},
     publisher = {Soci\'et\'e math\'ematique de France},
     volume = {124},
     number = {2},
     year = {1996},
     pages = {329-346},
     doi = {10.24033/bsmf.2283},
     zbl = {0855.68072},
     mrnumber = {97k:11030},
     language = {fr},
     url = {http://www.numdam.org/item/BSMF_1996__124_2_329_0}
}
Reconnaissabilité des substitutions et complexité des suites automatiques. Bulletin de la Société Mathématique de France, Volume 124 (1996) no. 2, pp. 329-346. doi : 10.24033/bsmf.2283. http://www.numdam.org/item/BSMF_1996__124_2_329_0/

[1] Allouche (J.-P.). - Sur la complexité des suites infinies, prépublication.

[2] Allouche (J.-P.) et Shallit (J.). - The ring of k-regular sequences, Theoret. Comput. Sci., t. 98, 1992, p. 163-187. | MR 94c:11021 | Zbl 0774.68072

[3] Christol (G.), Kamae (T.), Mendes-France (M.) et Rauzy (G.). - Suites algébriques, automates et substitutions, Bull. Soc. Math. France, t. 108, 1980, p. 401-419. | Numdam | MR 82e:10092 | Zbl 0472.10035

[4] Dekking (F.-M.). - Combinatorial and statistical properties of sequences generated by substitutions, Thèse, Nijmegen, 1980.

[5] Gabriel (P.). - Communication privée.

[6] Host (B.). - Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable, Ergodic Theory Dynamical Systems, t. 6, 1986, p. 529-540. | MR 88i:26007 | Zbl 0625.28011

[7] Martin (J.-C.). - Minimal flows arising from substitutions of non constant length, Math. Systems Theory, t. 7, 1973, p. 73-82. | MR 48 #3029 | Zbl 0256.54026

[8] Mossé (B.). - Puissances de mots et reconnaissabilité des points fixes de substitutions, Theoret. Comput. Sci., t. 99, 1992, p. 327-334. | MR 93f:68076 | Zbl 0763.68049

[9] Queffélec (M.). - Substitution dynamical systems - Spectral analysis, Lecture Notes in Math., t. 1294, 1987. | MR 89g:54094 | Zbl 0642.28013

[10] Tapsoba (T.). - Complexité de suites automatiques, Thèse de 3e cycle, Aix-Marseille II, 1987.