Sur des points fixes de morphismes d'un monoïde libre

DOI10.1051/ita/1989230302351zbMath0691.68065OpenAlexW169615456MaRDI QIDQ3033340

Jean-Paul Allouche, Jeffrey O. Shallit, Jean Bétréma

Publication date: 1988

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92333

zbMATH Keywords

fixed pointinfinite wordformal seriesrational fractions

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (12)

How to prove that a sequence is not automatic ⋮ Sumsets and fixed points of substitutions ⋮ Synchronized sequences ⋮ Sur la transcendance de la série formelle Π ⋮ Iterative devices generating infinite words ⋮ Block-counting sequences are not purely morphic ⋮ Sur le développement en fraction continue de la série de Baum et Sweet ⋮ Exponential vs. Subexponential Tower of Hanoi Variants ⋮ On certain recurrent and automatic sequences in finite fields ⋮ Marcel Frémiot, determinism versus chaos, and the tower of Hanoi ⋮ Transcendence of formal power series with rational coefficients ⋮ Pm numbers, ambiguity, and regularity

Cites Work

• Unnamed Item
• Continued fractions for certain algebraic power series
• Development systems with locally catenative formulas
• Continued fractions of algebraic power series in characteristic 2
• Tours de Hanoï et automates
• Suites algébriques, automates et substitutions
• Uniform tag sequences

This page was built for publication: Sur des points fixes de morphismes d'un monoïde libre