Complément à l'étude des suites de Thue-Morse généralisées
Patrice Séébold (1986)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Displaying similar documents to “Production en temps réel et complexité de structure de suites infinies”
Complément à l'étude des suites de Thue-Morse généralisées
Tours de Hanoï et automates
J.-P. Allouche, F. Dress (1990)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Sur des points fixes de morphismes d'un monoïde libre
J.-P. Allouche, J. Betrema, J. O. Shallit (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
On the complexity of infinite sequences. (Sur la complexité des suites infinies.)
Allouche, Jean-Paul (1994)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
Complexité et automates cellulaires linéaires
Valérie Berthé (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Suites doubles de basse complexité
Valérie Berthé, Laurent Vuillon (2000)
Journal de théorie des nombres de Bordeaux
Similarity:
Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire . Nous montrons que ces suites codent l’action d’une -action définie par deux rotations irrationnelles sur le cercle unité. La preuve repose sur une étude des suites doubles dont les lignes sont des suite sturmiennes de même langage.
Bisections reconnaissables
G. Duchamp, J. Y. Thibon (1988)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Automates et commutations partielles
Robert Cori, Dominique Perrin (1985)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: