Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Combinatoire de mots récurrents de complexité

Idrissa KaboréThéodore Tapsoba — 2007

RAIRO - Theoretical Informatics and Applications

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 par insertion...

Page 1

Download Results (CSV)