A local balance property of episturmian words
Discrete Mathematics
2008-02-07 v2
Abstract
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.
Keywords
Cite
@article{arxiv.cs/0702060,
title = {A local balance property of episturmian words},
author = {Gwénaël Richomme},
journal= {arXiv preprint arXiv:cs/0702060},
year = {2008}
}