arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.02101math.COcs.FL
收藏

具有反转的二元模式的可避免性指数

Avoidability index for binary patterns with reversal

James D. Currie, Philip Lafrance

摘要:

对于字母表$\{x,y,x^R,y^R\}$上的每个模式$p$,我们指定最小的$k$,使得$p$是$k$可避免的。

英文摘要:

For every pattern $p$ over the alphabet $\{x,y,x^R,y^R\}$, we specify the least $k$ such that $p$ is $k$-avoidable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑