Logo image
A local balance property of episturmian words
Acte de colloque

A local balance property of episturmian words

Gwenaël Richomme
Lecture Notes in Computer Science, Vol.4588, p.371-381
Development in Language Theory (DLT'2007)
2007

Résumé

Computer Science Discrete Mathematics
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.

Indicateurs

1 Consultations de la notice

Détails

Logo image