Complexité et automates cellulaires linéaires
Valérie Berthé (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Valérie Berthé (2000)
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:
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.
Patrice Séébold (1986)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Noëlle Bleuzen-Guernalec, Georges Blanc (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Théodore Tapsoba (1994)
Journal de théorie des nombres de Bordeaux
Similarity:
Le point fixe d’une substitution injective uniforme de module sur un alphabet est examiné du point de vue du nombre de ses blocs distincts de longueur . Lorsque est minimal et de cardinal deux, nous construisons un automate pour la suite .
Cassaigne, Julien (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:
Idrissa Kaboré, Théodore Tapsoba (2007)
RAIRO - Theoretical Informatics and Applications
Similarity:
Nous établissons quelques propriétés des mots sturmiens et classifions, ensuite, les mots infinis qui possèdent, pour tout entier naturel non nul , exactement facteurs de longueur . Nous définissons également la notion d'insertion à sur les mots infinis puis nous calculons la complexité des mots obtenus en appliquant cette notion aux mots sturmiens. Enfin nous étudions l'équilibre et la palindromie d'une classe particulière de mots de complexité que nous appelons mots quasi-sturmiens...
Allouche, Jean-Paul (1994)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity: