@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}, pages = {329--346}, publisher = {Soci\'et\'e math\'ematique de France}, volume = {124}, number = {2}, year = {1996}, doi = {10.24033/bsmf.2283}, zbl = {0855.68072}, mrnumber = {97k:11030}, language = {fr}, url = {http://www.numdam.org/articles/10.24033/bsmf.2283/} }
TY - JOUR AU - Mossé, Brigitte TI - Reconnaissabilité des substitutions et complexité des suites automatiques JO - Bulletin de la Société Mathématique de France PY - 1996 DA - 1996/// SP - 329 EP - 346 VL - 124 IS - 2 PB - Société mathématique de France UR - http://www.numdam.org/articles/10.24033/bsmf.2283/ UR - https://zbmath.org/?q=an%3A0855.68072 UR - https://www.ams.org/mathscinet-getitem?mr=97k:11030 UR - https://doi.org/10.24033/bsmf.2283 DO - 10.24033/bsmf.2283 LA - fr ID - BSMF_1996__124_2_329_0 ER -
Mossé, Brigitte. Reconnaissabilité des substitutions et complexité des suites automatiques. Bulletin de la Société Mathématique de France, Tome 124 (1996) no. 2, pp. 329-346. doi : 10.24033/bsmf.2283. http://www.numdam.org/articles/10.24033/bsmf.2283/
[1] Sur la complexité des suites infinies, prépublication.
. -[2] The ring of k-regular sequences, Theoret. Comput. Sci., t. 98, 1992, p. 163-187. | MR 94c:11021 | Zbl 0774.68072
et . -[3] Suites algébriques, automates et substitutions, Bull. Soc. Math. France, t. 108, 1980, p. 401-419. | Numdam | MR 82e:10092 | Zbl 0472.10035
, , et . -[4] Combinatorial and statistical properties of sequences generated by substitutions, Thèse, Nijmegen, 1980.
. -[5] Communication privée.
. -[6] 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] 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] 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] Substitution dynamical systems - Spectral analysis, Lecture Notes in Math., t. 1294, 1987. | MR 89g:54094 | Zbl 0642.28013
. -[10] Complexité de suites automatiques, Thèse de 3e cycle, Aix-Marseille II, 1987.
. -Cité par Sources :