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

How to cite

top

Allouche, J.-P., Betrema, J., and Shallit, J. O.. "Sur des points fixes de morphismes d'un monoïde libre." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 23.3 (1989): 235-249. <http://eudml.org/doc/92333>.

@article{Allouche1989,
author = {Allouche, J.-P., Betrema, J., Shallit, J. O.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {infinite word; fixed point; formal series; rational fractions},
language = {fre},
number = {3},
pages = {235-249},
publisher = {EDP-Sciences},
title = {Sur des points fixes de morphismes d'un monoïde libre},
url = {http://eudml.org/doc/92333},
volume = {23},
year = {1989},
}

TY - JOUR
AU - Allouche, J.-P.
AU - Betrema, J.
AU - Shallit, J. O.
TI - Sur des points fixes de morphismes d'un monoïde libre
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1989
PB - EDP-Sciences
VL - 23
IS - 3
SP - 235
EP - 249
LA - fre
KW - infinite word; fixed point; formal series; rational fractions
UR - http://eudml.org/doc/92333
ER -

References

top
  1. 1. J.-P. ALLOUCHE et F. DRESS, Tours de Hanoi et automates finis, à paraître dans Informatique théorique et aplications.. Zbl0701.68036MR1060463
  2. 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. 3. N. BOURBAKI, Théorie des ensembles, chap. 3, p. 39, Hermann, 1963. Zbl0125.00603MR154814
  4. 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. 5. A. COBHAM, Uniform tag sequences, Mathem. Syst. Theory, vol. 6, 1972, p. 164-192. Zbl0253.02029MR457011
  6. 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. 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. 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
  9. (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
  10. 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

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.