On the fixed points of the iterated pseudopalindromic closure operator - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2011

On the fixed points of the iterated pseudopalindromic closure operator

Résumé

First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.
Fichier principal
Vignette du fichier
modif2.pdf (302.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00580665 , version 1 (28-03-2011)

Identifiants

Citer

Damien Jamet, Geneviève Paquin, Gwenaël Richomme, Laurent Vuillon. On the fixed points of the iterated pseudopalindromic closure operator. Theoretical Computer Science, 2011, 412 (27), pp.2974-2987. ⟨10.1016/j.tcs.2010.03.018⟩. ⟨hal-00580665⟩
186 Consultations
152 Téléchargements

Altmetric

Partager

More