布兰切特·萨德里(F.Blanchet-Sadri)。;布伦特伍德豪斯 避免模式的严格界限。 (英语) Zbl 1301.68209号 西奥。计算。科学。 506, 17-28 (2013). 总结:J.卡萨因在[Motifsésuresides et régularites es dans les mots.Paris:UniversityéPierre et Marie Curie(博士论文)(1994)]中推测,任何具有长度至少为(3(2^{m-1})的不同变量的模式都可以在二进制字母表上避免,任何具有至少为(2^m)的不同长度变量的模式在三元字母表上是可以避免的。基于Rampersad的工作和J.P.贝尔和T.L.高【Inf.Compute.205,No.9,1295–1306(2007;Zbl 1127.68073号)],我们得到了这两个建议的严格界。对于部分单词(某些字符未知的序列)中的模式避免,也获得了类似的界限。 引用于1审查引用于8文件 MSC公司: 68兰特 单词组合学 关键词:形式语言;字的组合;模式回避;幂级数;偏词 引文:Zbl 1127.68073号 软件:NAIVE公司;毛毯;GJ系列;GJ平方英尺;GJSAW公司;SYMGJ公司;JODO公司;戴维_安;SPGJ公司 PDF格式BibTeX公司 XML格式引用 \textit{F.布兰切特·萨德里}和\textit{B.Woodhouse},提奥。计算。科学。506、17-28(2013年;Zbl 1301.68209) 全文: DOI程序 链接 参考文献: [1] 贝尔·J。;Goh,T.L.,避免模式的等长单词数的指数下限,Inf.Compute。,205, 1295-1306 (2007) ·Zbl 1127.68073号 [2] 布兰切特·萨德里,F。;Lohr,A。;Scott,S.,计算三元模式的部分单词可避免性指数,(Arumugam,S.;Smyth,B.,IWOCA 2012,第23届组合算法国际研讨会。IWOCA 2012,23届组合运算国际研讨会,Lect.Notes Compute.Sci.,第7643卷(2012),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),206-218,(扩充版将刊登在《离散算法杂志》上)·兹比尔1293.68208 [3] 布兰切特·萨德里,F。;梅尔卡什,R。;西蒙斯,S。;Weissenstein,E.,部分单词中的可避免二进制模式,《信息学报》。,48, 25-41 (2011) ·Zbl 1243.68230号 [4] 布兰切特·萨德里,F。;Woodhouse,B.,《避免模式的严格界限》,(Béal,M.-P.;Carton,O.,DLT 2013,第17届语言理论发展国际会议·Zbl 1381.68229号 [5] Cassaigne,J.,Motifsésuresides et régularités dans les mots(1994),巴黎六世,博士论文 [6] Lothaire,M.,《单词代数组合学》(2002),剑桥大学出版社:剑桥大学出版社·Zbl 1001.68093号 [7] Noonan,J。;Zeilberger,D.,《Goulden-Jackson集群方法:扩展、应用和实现》,国际期刊Differ。埃克。申请。,5, 355-377 (1999) ·Zbl 0935.05003号 [8] Ochem,P.,无限单词的语素生成器,RAIRO Theor。通知。申请。,40, 427-441 (2006) ·Zbl 1110.68122号 [9] Ochem,P。;Pinlou,A.,熵压缩在模式避免中的应用(2013年1月9日) [10] Rampersad,N.,幂级数方法在模式避免中的进一步应用,电子。J.库姆。,18,P134(2011)·Zbl 1219.68128号 [11] Roth,P.,在两个字母的字母表Acta Inform.中,每一个长度为6的二进制模式都是可以避免的。,29, 95-106 (1992) ·Zbl 0741.68083号 [12] 罗文,L.,《环理论》,第二卷,《纯粹应用》。数学。,第128卷(1988年),学术出版社:波士顿学术出版社·Zbl 0651.16001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。