登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A194850型 长度为n的前缀普通单词数。 4
2、3、5、8、14、23、41、70、125、218、395、697、1273、2279、4185、7568、13997、25500、47414、87024、162456、299947、562345、1043212、1962589、3657530、6900717、12910042、24427486、45850670、86970163、1637560708、311283363、587739559、1119581278、2119042830 (列表;图表;参考;;历史;文本;内部格式)
抵消
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日
链接
苏珊娜·利普塔克,n=1..50时的n,a(n)表
保罗·巴利斯特和斯蒂芬妮·格克,前缀正常词的渐近数,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:2003.03222[cs.DS],2020年。
佩特·伯奇、加布里埃尔·菲奇、苏珊娜·利普塔克、弗兰克·鲁斯基和乔·萨瓦达,前缀规范词与前缀规范形式,arXiv:1611.09017[cs.DM],2016年。
费迪南多·西卡莱斯、苏桑娜·利普塔克和马西米利亚诺·罗西,Bubble-Flip——一种新的前缀正常词生成算法,arXiv:1712.05876[cs.DS],2017-2018;理论计算机科学,第743卷,2018年9月26日,第38-52页。
费迪南多·西卡莱斯、苏桑娜·利普塔克和马西米利亚诺·罗西,关于无限前缀普通词,arXiv:1811.06273[math.CO],2018年。
G.Fici和Zs。利普塔克,关于前缀普通词
G.Fici和Zs。利普塔克,关于前缀普通词《2011年语言理论的发展》,《计算机科学课堂讲稿》6795228-238。
帕梅拉·弗莱什曼,关于特殊k-谱、k-局部性和折叠前缀正规词,博士论文,基尔大学(德国,2021年)。
帕梅拉·弗莱什曼(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。
苏珊娜·利普塔克,前缀普通词的开放性问题,也在达格斯图尔报告(2018)第8卷,第7期,59-61。
例子
对于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日
交叉参考
囊性纤维变性。A062692号(二进制预项链)。
请参见2009年2月28日以获取前缀正常单词的列表。
关键词
非n
作者
扩展
添加了更多术语苏珊娜·利普塔克2011年10月12日
其他条款由添加苏珊娜·利普塔克2014年1月29日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年3月28日04:13。包含371235个序列。(在oeis4上运行。)