布兰切特·萨德里（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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。