Standard Factors of Sturmian Words - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Theoretical Informatics and Applications (RAIRO: ITA) Année : 2010

Standard Factors of Sturmian Words

Résumé

Among the various ways to construct a characteristic Sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word c, some standard words occur that are not prefixes of c. We characterize all standard words occurring in any characteristic word (and so in any Sturmian word) using firstly morphisms, then standard prefixes and finally palindromes.
Fichier principal
Vignette du fichier
ITA_2010__44_1_159_0.pdf (217.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00599748 , version 1 (25-10-2023)

Identifiants

Citer

Gwenaël Richomme, Kalle Saari, Luca Q. Zamboni. Standard Factors of Sturmian Words. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2010, 44 (1), pp.159-174. ⟨10.1051/ita/2010011⟩. ⟨hal-00599748⟩
167 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More