A local balance property of episturmian words

Gwenaël Richomme (1)

1 LaRIA - Laboratoire de Recherche en Informatique d'Amiens

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.

Mots clés: Arnoux-Rauzy sequences; episturmian words; balance property

Domaines: Mathématique discrète [cs.DM]

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⟩