J.-P. Allouche, J. O. Shallit (1993)
Journal de théorie des nombres de Bordeaux
Similarity:
La complexité d’une suite infinie est définie comme la fonction qui compte le nombre de facteurs de longueur dans cette suite. Nous prouvons ici que la complexité des suites de Rudin-Shapiro généralisées (qui comptent les occurrences de certains facteurs dans les développements binaires d’entiers) est ultimement affine.
Patrice Séébold (1986)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
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.
Noëlle Bleuzen-Guernalec, Georges Blanc (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Allouche, Jean-Paul, Bousquet-Mélou, Mireille (1994)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
L. Dubuc (1998)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Allouche, Jean-Paul, Berthé, Valérie (1997)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
Jean-Pierre Duval (1980)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Jean-Jacques Pansiot (1983)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity: