乔舒亚·库珀;丹尼·罗拉博 限制了对自民语的回避。 （英语） Zbl 1329.68193号 恭喜。数字 222, 87-95 (2014). 小结：一个词能避免不可避免的情况多久？单词\（W\）遇到单词\（V\），前提是存在一个同态\（\phi\），该同态是通过将字母映射到非空单词来定义的，这样\（\ phi（V）\）就是\（W_）的子单词。否则，（W）被称为避免（V）。如果在任意有限字母表上，有有限多个单词避免\（V\），那么我们说\（V\）是不可避免的。A.I.子民[苏联数学，Sb.47，353–364（1984）；翻译自Mat.Sb.，11月第119（161）号，第3（11）号，363–375（1982）；Zbl 0599.20106)]证明了每个不可避免的词都是由某个词（Zn）遇到的，该词定义为：（Z_1=x_1）和（Z{n+1}=Z_nx{n+1}Z_n）。在这里，我们探讨了单词长度的界限，并仍然避免不可避免的自民词。 引用于5文件 MSC公司： 68兰特 单词组合学 20立方米 自动机理论、语言学等中的半群。 65年第68季度 形式语言和自动机 引文：Zbl 0599.20106 PDF格式BibTeX公司 XML格式引用 \textit{J.Cooper}和\textit{D.Rorabaugh}，国会议员。Numerantium 22287--95（2014年；Zbl 1329.68193） 全文： arXiv公司 整数序列在线百科全书： A018238术语的串联。 第n个子民字的长度（A082215（n））。