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

 

标志
提示
(来自的问候整数序列在线百科全书!)
2009年2月28日 字母表{1,2}上的前缀普通单词列表。
1, 2, 11, 12, 22, 111, 112, 121, 122, 222, 1111, 1112, 1121, 1122, 1212, 1221, 1222, 2222, 11111, 11112, 11121, 11122, 11211, 11212, 11221, 11222, 12121, 12122, 12212, 12221, 12222, 22222, 111111, 111112, 111121, 111122, 111211, 111212, 111221, 111222, 112112 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
如果字母{A,b}上的一个长度为n的单词在所有1<=k<=n中,长度k的任何因子都没有比长度k的前缀更大的A’s,则该单词是前缀正常的。例如,abbaab不是前缀正常的,因为aba的A’s多于abb。
链接
P.Burcsi、G.Fici、Zs。利普塔克、F.Ruskey和J.Sawada,前缀规范词的组合生成,arXiv:1401.6346[cs.DS],2014;组合模式匹配2014,计算机科学课堂讲稿8486,60-692014。
P.Burcsi、G.Fici、Zs。利普塔克、F.Ruskey和J.Sawada,论前缀规范词与前缀规范形式,arXiv:1611.09017[cs.DM],2016年;《理论计算机科学》,第659卷,2017年1月10日,第1-13页。
费迪南多·西卡莱斯、苏桑娜·利普塔克和马西米利亚诺·罗西,Bubble-Flip——一种新的前缀正常词生成算法,arXiv:1712.05876[cs.DS],2017-2018;理论计算机科学,第743卷,2018年9月26日,第38-52页。
费迪南多·西卡莱斯、苏桑娜·利普塔克和马西米利亚诺·罗西,关于无限前缀普通词,arXiv:1811.06273[math.CO],2018年。
G.Fici和Zs。利普塔克,关于前缀普通词《2011年语言理论的发展》,《计算机科学课堂讲稿》6795228-2382011。
帕梅拉·弗莱什曼,关于特殊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。
交叉参考
囊性纤维变性。A194850型.
关键词
非n
作者
N.J.A.斯隆2014年3月2日
扩展
更多术语来自雷米·西格里斯特2017年2月12日
状态
经核准的

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

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

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