|
抵消
|
1,1
|
|
评论
|
如果对于所有1<=k<=n,长度k的任何因子都没有比长度k的前缀更大的A’s,则长度为n的二进制字是前缀正常的。也就是说,abbaab不是前缀正常的,因为aba的A’s比abb多-苏珊娜·利普塔克2011年10月12日
a(n)<=A062692号(n) :每个前缀正常的单词都是一条前项链,但反之则不然,请参阅Fici/Lipták参考-乔格·阿恩特2013年7月20日
|
|
链接
|
保罗·巴利斯特和斯蒂芬妮·格克,前缀正常词的渐近数,arXiv:1903.07957[math.CO],2019年。
P.Burcsi、G.Fici、Zs。利普塔克、F.Ruskey和J.Sawada,前缀规范词的组合生成,arXiv:1401.6346[cs.DS],2014年。
P.Burcsi、G.Fici、Z.Lipták、F.Ruskey和J.Sawada,正常、Abby正常、前缀正常,arXiv预印本arXiv:1404.2824[cs.FL],2014。
P.Burcsi、G.Fici、Z.Lipták、F.Ruskey和J.Sawada,论前缀规范词与前缀规范形式,预印本,2016年。
佩特·伯奇、加布里埃尔·菲奇、苏珊娜·利普塔克、弗兰克·鲁斯基和乔·萨瓦达,前缀规范词与前缀规范形式,arXiv:1611.09017[cs.DM],2016年。
费迪南多·西卡莱斯、苏桑娜·利普塔克和马西米利亚诺·罗西,关于无限前缀普通词,arXiv:1811.06273[math.CO],2018年。
G.Fici和Zs。利普塔克,关于前缀普通词《2011年语言理论的发展》,《计算机科学课堂讲稿》6795228-238。
帕梅拉·弗莱什曼(Pamela Fleischmann)、米贾·库尔钦斯基(Mitja Kulczynski)和德克·诺沃特卡(Dirk Nowotka),关于折叠前缀普通词,arXiv:1905.11847[cs.FL],2019年。
帕梅拉·弗莱什曼(Pamela Fleischmann)、米贾·库尔琴斯基(Mitja Kulczynski)、德克·诺沃特卡(Dirk Nowotka)和丹尼·鲍尔森(Danny Bögsted Poulsen),关于折叠前缀普通词《语言与自动机理论与应用》(LATA 2020)LNCS第12038卷,查姆施普林格,412-424。
|
|
例子
|
对于n=3:aaa、aab、abb、aba、bbb都是前缀普通词-苏珊娜·利普塔克,2011年10月12日
|
|
黄体脂酮素
|
(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
定义a(n):
返回和(产品中w的is_prefix_normal(w)(“01”,repeat=n))
打印([a(n)代表范围(1,20)中的n])#迈克尔·布拉尼基,2020年12月19日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|