检验过的
经核准的
提出
编辑
Pamela Fleischmann,<a href=“https://macau.uni-kiel.de/servlets/MCRFileNodeServlet/macau_drivate_0002273/dis.pdf“>关于特殊k-谱、k-位置和折叠前缀正常词,基尔大学博士论文(德国,2021年)。
Pamela Fleischmann、Mitja Kulczynski、,和 德克·诺沃特卡,<a href=“https://arxiv.org/abs/1905.11847“>关于折叠前缀普通词,arXiv:1905.11847[cs.FL],2019。
Pamela Fleischmann、Mitja Kulczynski、Dirk Nowotka、,和 Danny Bøgsted Poulsen,<a href=“https://doi.org/10.1007/978-3-030-40608-0_29“>关于折叠前缀普通词,语言与自动机理论与应用(LATA 2020)LNCS卷12038,Springer,Cham,412-424。
米歇尔·马库斯:感谢您延长
2, 2, 3, 3, 5, 4, 8, 7, 12, 11, 21, 18, 36, 31, 57, 55, 104, 91, 182, 166, 308, 292, 562, 512, 1009, 928, 1755, 1697, 3247, 2972,5906,5555,10506,10099,19542,18280,36002,33895,64958,63045,121887,114032,226065,215377,412749,399334,778196,735941
(Python)
来自itertools导入产品
定义is_prefix_normal(w):
对于范围(1,len(w)+1)中的k:
权重0=w[:k].count(“1”)
对于范围(1,len(w)-k+1)中的j:
重量j=w[j:j+k].计数(“1”)
如果weightj>weight0:返回False
return True
定义bin_pals(数字):
中档=[[“”],[“0”,“1”]]
对于产品中的p(“01”,重复=数字//2):
left=“”.join(p)
对于中端[数字%2]:
产量左+中+左[::-1]
定义a(n):
返回和(bin_pals(n)中w的is_prefix_normal(w))
打印([a(n)代表范围(1,31)中的n])#迈克尔·布拉尼基,2020年12月19日
非n,更多
非n
a(31)-a(48)来自迈克尔·布拉尼基,2020年12月19日