arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.3123cs.FLmath.CO
收藏

具有无限周期复杂度的词

Words with unbounded periodicity complexity

Štěpán Holub

摘要:

如果一个无限非周期字是一致递归的或有界重复的,那么它的周期复杂度的极限是无穷大。此外,还存在在无限多个位置处具有任意高的周期复杂度的一致递归字。

英文摘要:

If an infinite non-periodic word is uniformly recurrent or is of bounded repetition, then the limit of its periodicity complexity is infinity. Moreover, there are uniformly recurrent words with the periodicity complexity arbitrarily high at infinitely many positions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑