@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}, mrnumber = {97k:11030}, zbl = {0855.68072}, 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 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/ DO - 10.24033/bsmf.2283 LA - fr ID - BSMF_1996__124_2_329_0 ER -
%0 Journal Article %A Mossé, Brigitte %T Reconnaissabilité des substitutions et complexité des suites automatiques %J Bulletin de la Société Mathématique de France %D 1996 %P 329-346 %V 124 %N 2 %I Société mathématique de France %U http://www.numdam.org/articles/10.24033/bsmf.2283/ %R 10.24033/bsmf.2283 %G fr %F BSMF_1996__124_2_329_0
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 | Zbl
et . -[3] Suites algébriques, automates et substitutions, Bull. Soc. Math. France, t. 108, 1980, p. 401-419. | Numdam | MR | Zbl
, , 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 | Zbl
. -[7] Minimal flows arising from substitutions of non constant length, Math. Systems Theory, t. 7, 1973, p. 73-82. | MR | Zbl
. -[8] Puissances de mots et reconnaissabilité des points fixes de substitutions, Theoret. Comput. Sci., t. 99, 1992, p. 327-334. | MR | Zbl
. -[9] Substitution dynamical systems - Spectral analysis, Lecture Notes in Math., t. 1294, 1987. | MR | Zbl
. -[10] Complexité de suites automatiques, Thèse de 3e cycle, Aix-Marseille II, 1987.
. -Cité par Sources :