论文标题
用二进制语言补充回避
Complement Avoidance in Binary Words
论文作者
论文摘要
二进制单词$ x $的补充$ \ Overline {x} $是通过将$ x $中的每$ 0 $更改为$ 1 $而获得的,反之亦然。我们研究无限的二进制单词$ \ bf w $,避免了足够大的互补因素;也就是说,如果$ x $是$ \ bf w $的一个因子,则$ \ + + + + + overline {x} $不是$ \ bf w $的因子。特别是,我们根据其关键指数对此类词进行分类。
The complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. We study infinite binary words $\bf w$ that avoid sufficiently large complementary factors; that is, if $x$ is a factor of $\bf w$ then $\overline{x}$ is not a factor of $\bf w$. In particular, we classify such words according to their critical exponents.