DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
(titres de publication, de périodique et noms de colloque inclus)
2005-06-01 - Article/Dans un journal avec peer-review - Anglais - 15 page(s)

Araújo Isabel M., Bruyère Véronique , "Sturmian words and a criterium by Michaux-Villemaire" in Theoretical Computer Science, 339, 88-102

  • Edition : Elsevier Science, Amsterdam (The Netherlands)
  • Codes CREF : Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Informatique théorique (S829)
Texte intégral :

Abstract(s) :

(Anglais) Michaux and Villemaire's proof of Cobham's theorem relies on the characterization of ultimately periodic words by means of the behaviour of certain repetitions in the word. Namely, they consider the length of the smallest shift between repetitions of a given length and the first position at which that smallest shift is observed. In this paper we study those properties for characteristic Sturmian words. In particular we answer a question posed by Michaux and Villemaire in that context.

Identifiants :
  • ISSN : 0304-3975