加载中…
Consider the set of those binary words with no non-empty factors of the form . Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows polynomially or exponentially with length. In this paper, we demonstrate the existence of upper and lower bounds on the number of such words of length , where each of these bounds is asymptotically equivalent to a (different) function of the form , where , are constants.

生成讲解博客的中文版本

生成AI智能校验的中文版本