Communication Dans Un Congrès Année : 2007

A local balance property of episturmian words

Résumé

We prove that episturmian words and Arnoux-Rauzy sequences can be characterized using a local balance property. We also give a new characterization of epistandard words and show that the set of finite words that are not factors of an episturmian word is not context-free.

Fichier principal
Vignette du fichier
LaRIARR-2007-02.pdf (170.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00130229 , version 1 (09-02-2007)
hal-00130229 , version 2 (06-02-2008)

Licence

Identifiants

Citer

Gwenaël Richomme. A local balance property of episturmian words. Development in Language Theory (DLT'2007), Jul 2007, Turku, Finland. pp.371-381. ⟨hal-00130229v2⟩
154 Consultations
341 Téléchargements

Altmetric

Partager

  • More