Reconnaissabilité des substitutions et complexité des suites automatiques

 Access to full text

 Full (PDF)

1. [1] ALLOUCHE (J.-P.). — Sur la complexité des suites infinies, prépublication. 
2. [2] ALLOUCHE (J.-P.) et SHALLIT (J.). — The ring of k-regular sequences, Theoret. Comput. Sci., t. 98, 1992, p. 163-187. Zbl0774.68072MR94c:11021
3. [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. Zbl0472.10035MR82e:10092
4. [4] DEKKING (F.-M.). — Combinatorial and statistical properties of sequences generated by substitutions, Thèse, Nijmegen, 1980. 
5. [5] GABRIEL (P.). — Communication privée. 
6. [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. Zbl0625.28011MR88i:26007
7. [7] MARTIN (J.-C.). — Minimal flows arising from substitutions of non constant length, Math. Systems Theory, t. 7, 1973, p. 73-82. Zbl0256.54026MR48 #3029
8. [8] MOSSÉ (B.). — Puissances de mots et reconnaissabilité des points fixes de substitutions, Theoret. Comput. Sci., t. 99, 1992, p. 327-334. Zbl0763.68049MR93f:68076
9. [9] QUEFFÉLEC (M.). — Substitution dynamical systems — Spectral analysis, Lecture Notes in Math., t. 1294, 1987. Zbl0642.28013MR89g:54094
10. [10] TAPSOBA (T.). — Complexité de suites automatiques, Thèse de 3e cycle, Aix-Marseille II, 1987. 

1. Vincent Canterini, Anne Siegel, Automate des préfixes-suffixes associé à une substitution primitive
2. Pierre Arnoux, Christian Mauduit, Complexité de suites engendrées par des récurrences unipotentes
3. Marion Le Gonidec, Sur la complexité de mots infinis engendrés par des $q$-automates dénombrables
4. Ilya Goldstein, On the D0L Repetition Threshold
5. Jörg M. Thuswaldner, Unimodular Pisot substitutions and their associated tiles