论单词中的主重复与次重复
形式语言与自动机理论
2011-03-29 v1
摘要
研究了形式单词中最大重复(runs)的组合性质。我们将单词中的所有最大重复分类为主重复和次重复,其中所有主重复的集合决定了单词中的所有其他重复。建立了主重复的基本组合性质。
引用
@article{arxiv.1103.5230,
title = {On primary and secondary repetitions in words},
author = {Roman Kolpakov},
journal= {arXiv preprint arXiv:1103.5230},
year = {2011}
}
备注
14 pages