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.
@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] 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 | Zbl

[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 | Zbl

[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 | Zbl

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

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

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

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

Cité par Sources :