中文

论单词中的主重复与次重复

形式语言与自动机理论 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