2007/02/10 by Gwénaël Richomme, Richomme, Gwénaël
Computer Science · #Advanced Algebra and Logic #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Logic, programming, and type systems #cs.DM #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.cs/0702060
openalex publication_date 2007/02/10 · arxiv created 2008/02/07 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.