|
|
A191234号 |
| 长度为n的强二进制字的数目。 |
|
0
|
|
|
2, 2, 4, 4, 8, 6, 12, 8, 12, 10, 16, 8, 12, 10, 16, 14, 20, 12, 18, 12, 20, 18, 26, 14, 20, 8, 12, 8, 12, 6, 10, 4, 6, 2, 4, 2, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
让s(w)表示单词中不以正方形开头的位置数。如果对于w的所有非空前缀u,我们都有s_w(u)>=|u|/2,则称单词为强(参见Harju等人,第2页)。
链接论文的作者表明,对于n>37,a(n)=0,因此所有项都是已知的。由于这个原因,序列被指定了关键字“full”,尽管它实际上不是一个有限序列。
即使w是一个强二进制单词,它的二进制补码也是一样-迈克尔·布拉尼基2022年3月29日
|
|
链接
|
|
|
例子
|
考虑长度为4的二进制字0110。前缀0、01、011和0110具有1、2、2和2个自由平方位置,与长度的比率分别为1、1、2/3和1/2。由于每个比率都大于或等于1/2,因此0110很强大。
|
|
黄体脂酮素
|
(Python)
定义s(u,w):#sigma_w(u),Harju等人,第2页
如果没有,则返回sum(1用于范围(len(u))中的i(w[i:i+j]==w[i+j:i+2*j]用于范围(1,(len(w)-i)//2+1))
定义为强(w):
返回所有(2*s(u,w)>=len(u)对于范围(len(w))内的u(w[:i+1]对于范围内的i))
定义aupton(术语):
此外,strong=[2],[“0”]
对于范围内的n(术语):
strong=[w+b表示w在“01”中的strong表示b,如果是_strong(w+b)]
附加(2个长度(强))
返回alst
|
|
交叉参考
|
|
|
关键词
|
非n,完成,满的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|