拟变字串的局部平衡性质

摘要:用局部平衡性质证明了Episturmian词和Arnoux-Rauzy序列的特征。我们还给出了Epistandard词的新特征,并证明了不是Episturmian词的有限词的集合不是上下文无关的。

作者:Gw''ena"el Richomme (LaRIA)

论文ID:cs/0702060

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2008-02-07

PDF 下载: 英文版 中文版pdf翻译中