|
| |
|
| 160675英镑 |
| 重复根：通过迭代应用字符串重写规则uu->u，长度为n的单词可以减少到的不同平方词的最大数量。 |
|
0
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
1,9
|
|
|
评论
|
生长受限于1/30*110^（n/42）<=DupRoots（n）<=2^n。
字符串上的重复最初是由DNA链中发生的事实激发的。
|
|
|
参考文献
|
J.Dassow、V.Mitrana和G.Pun，《关于重复闭合的规律》。EATCS公报，69 1999，第133-136页。
Peter Leupold，《复制根源》，摘自《语言理论的发展》，T.Harju、J.Karhumski和A.Lepisto主编，《计算机科学讲义》第4588卷，Springer出版社，2007年，第290-299页。
|
|
|
链接
|
Peter Leupold，减少重复次数《线虫学》（2009年8月），第225-236页。
|
|
|
例子
|
词根不明确的最短单词（直至字母颠倒和重命名）为
.abcbabcbc公司
可以简化为单词
.abc、abcbc、abcbab、abcbabc
只有这些
.abc、abcbabc
是自由的。
值从2变为4和从4变为5的见证人是
.DUPROOT（abcbabcacca）=（abcbacbca，abcbabca，abcacbca，abca）。
.DUPROOT（ababcbabacababacabacabab）=（abcbababacbabcab，abcbabab，abcacbab，abccab）。
有三个词根的单词存在，然而，第一个词根比第一个有四个词根的单词长：
.DUPROOT（babacabacbcabacb）=（bacabacb，bacbcabachb，bacb）。
|
|
|
交叉参考
|
|
|
|
关键词
|
坚硬的,更多,非n,美好的
|
|
|
作者
|
Peter Leupold（Leupold，AT）cc.kyoto-su.ac.jp），2009年5月23日
|
|
|
状态
|
经核准的
|
| |
|
|
