Sur des points fixes de morphismes d'un monoïde libre
J.-P. Allouche; J. Betrema; J. O. Shallit
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1989)
- Volume: 23, Issue: 3, page 235-249
- ISSN: 0988-3754
Access Full Article
topHow to cite
topReferences
top- 1. J.-P. ALLOUCHE et F. DRESS, Tours de Hanoi et automates finis, à paraître dans Informatique théorique et aplications.. Zbl0701.68036MR1060463
- 2. L. BAUM et M. SWEET, Continued fractions of algebraic power series in characteris 2, Ann. Math., vol. 103, 1976, p. 539-610. Zbl0312.10024MR409372
- 3. N. BOURBAKI, Théorie des ensembles, chap. 3, p. 39, Hermann, 1963. Zbl0125.00603MR154814
- 4. G. CHRISTOL, T. KAMAE, M. MENDÈS FRANCE et G. RAUZY, Suites algébriques, automates, et substitutions, Bull. Soc. Math. France, vol. 108, 1980, p. 401-419. Zbl0472.10035MR614317
- 5. A. COBHAM, Uniform tag sequences, Mathem. Syst. Theory, vol. 6, 1972, p. 164-192. Zbl0253.02029MR457011
- 6. C. DAVIS et D. E. KNUTH, Number représentations and dragon curves, J. Recreational Math., vol. 3, 1970, p. 61-81 et 133-149.
- 7. W. H. MILLS et D. P. ROBBINS, Continued fractions for certain algebraic power series, J. Numb. Theory, vol. 23, n° 3, 1986, p. 388-404. Zbl0591.10021MR846968
- 8. G. ROZENBERG et A. LINDENMAYER, Developmental Systems with locally catenative formulas, Acta Informatica, vol. 2, 1973, p. 214-248. Note ajoutée le 26 mai 1989 : De nouveaux résultats sur la question posée au début du paragraphe II ont été donnés par le troisième auteur Zbl0304.68076MR331883
- (A generalization of automatic sequences, Theoretical Computer Science, 61, 1988, 1-16). Par ailleurs d'autres réponses à la question des Mendès France (voir paragraphe III) ont été données par le premier auteur MR974766
- Sur le développement en fraction continue de certaines séries formelles, C. R. Acad. Sci. Paris, t. 307, Série I, p. 631-633, 1988. Zbl0657.10035MR967800