避免$xxx^R$的二进制字串增长率
摘要：具有形式$xxx^R$的因子的二进制单词集。Du, Mousavi, Schaeffer和Shallit问这个单词集随长度是以多项式还是指数方式增长。在本文中，我们证明了长度为$n$的此类单词的数量的上界和下界的存在，其中每个界都与形式$Cn^{lg n+c}$的函数渐近等价，其中$C$，$c$是常数。
作者：James D. Currie, Narad Rampersad
论文ID：1502.07014
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2015-02-26