Minimum complexity of automatic non sturmian sequences
Tapsoba, T.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995), p. 285-291 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1995-01-01
@article{ITA_1995__29_4_285_0,
     author = {Tapsoba, T.},
     title = {Minimum complexity of automatic non sturmian sequences},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {29},
     year = {1995},
     pages = {285-291},
     mrnumber = {1359054},
     zbl = {0838.68057},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1995__29_4_285_0}
}

Tapsoba, T. Minimum complexity of automatic non sturmian sequences. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) pp. 285-291. http://gdmltest.u-ga.fr/item/ITA_1995__29_4_285_0/

1. G. Christol, T. Kamae, M. Mendès-France, G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France, 1980, 108, pp. 401-419. | Numdam | MR 614317 | Zbl 0472.10035

2. A. Cobham, Uniform Tag Sequences, Math. Syst. Theo, 1972, 6, pp. 164-192. | MR 457011 | Zbl 0253.02029

3. E. M. Coven, G. A. Hedlung, Sequences with minimal block groups, Math. Syst. Theo., 1973, 7, pp. 138-153. | MR 322838 | Zbl 0256.54028

4. C. Mauduit, Automates finis et ensembles normaux, Ann. Inst. Fourier, Grenoble, 1986, 36, 2, pp. 1-25. | Numdam | MR 850740 | Zbl 0576.10026

5. G. Rauzy, Suites à termes dans un alphabet fini, Sém. Théorie des nombres Bordeaux, 1982-1983, Exp. 35, pp. 1-16. | MR 750326 | Zbl 0547.10048

6. G. Rauzy, Rotation sur les groupes, nombres algébriques et substitutions, Sem. Théorie des nombres Bordeaux, 1987-1988, Exp. 21, pp. 1-12. | Zbl 0726.11019

7. T. Tapsoba, Complexité de suites automatiques, Thèse de troisième Cycle, Université d'Aix-Marseille II, 1987.

8. T. Tapsoba, Sur la factorisation des mots, Annales de l'Université de Ouagadougou, 1992, Série B, pp. 41-56.

9. T. Tapsoba, Special factors of automatic sequences, To appear in Journal of Pure and Applied Algebra. | MR 1384008 | Zbl 0856.11012

10. T. Tapsoba, Automates calculant la complexité de suites automatiques, Journal de Théorie des nombres Bordeaux, 1994, 6, pp. 127-134. | Numdam | MR 1305291 | Zbl 0815.11015

11. A. Thue, Uber unendliche zeichenreihen, Norske Vid. Selsk. Skr., I. Mat. Nat. Kl, Christiana, 1906, 7, pp. 1-22. | JFM 37.0066.17

12. A. Thue, Uber die gegenseitige Lage gleicher Teile genvisser zeichenreihen, Norske Vid. Selsk. Skr., I. Math. Nat Kl, Christiana, 1912, 1, pp. 1-67. | JFM 44.0462.01