登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A160675 复制根:通过字符串重写规则UU-> U的迭代应用,可以减少长度为n的单词的最大无平方词的最大数目。
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)<双足(n)<=2 ^ n。

字符串的复制最初是由DNA链中发生的事实激发的。

推荐信

J. Dassow、V. Mitrana和G.P.UN关于复制闭包的规律性。EATCS通报,69 1999,pp.133-136。

P.Leopdd:复制根源,在语言理论的发展,T. Harju,J. Karhumski和A. Lepisto,EDS,第4588卷的计算机科学讲义,SpRIGER,2007,pp.290-99。

Leopdd:减少重复,手稿,2009。

链接

n,a(n)n=1…25的表。

勒波尔德,手稿包含定义和界限的

例子

最短的词有模糊的根(直到反转和重命名的字母)是

AbcBabcBC

可以简化为单词

ABC,ABCBC,ABCBAPC,ABCBAbcBC

只有这些

美国广播公司ABC

是无平方的。

证人的价值从2岁改为4岁,从4岁变为5岁。

DuPoOT(ABCABBCBCCABCA)=(ABCABCACCABCA,ABCABCA,ABCACbCA,ABCA)。

DuPoOT(ababcabcAcabCaBaCaBcAb)=(abcBabCaBaCaBcAb,abcBabcAb,abcAbAbcAb,abcabababcB,abcAb)。

有三个根的词存在,然而,第一个词比第一个有四个根的词长:

杜邦(巴巴卡巴卡巴)=(Bababac,BaBabCaCb,BACB)。

交叉裁判

语境中的顺序:A244078 A064 133 A29 5101*A105674 A130496 A187243

相邻序列:γA160672 A16067 A16067*A160667 A16067 A16067

关键词

更多诺恩

作者

Peter Leupold(LeuPOLD(AT)CC .京都SU . AC. JP),5月23日2009

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改2月28日06:55 EST 2020。包含332321个序列。(在OEIS4上运行)