arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.3634cs.FL
收藏

任意层预极大二元无立方字的构造

Constructing Premaximal Binary Cube-free Words of Any Level

Elena A. Petrova, Arseny M. Shur

摘要:

我们研究了二元无立方词的语言结构。也就是说,我们感兴趣的立方自由的话,不能无限延长保持立方自由。我们证明了存在这样的话任意长的有限扩展,无论是一边和双方。

英文摘要:

We study the structure of the language of binary cube-free words. Namely, we are interested in the cube-free words that cannot be infinitely extended preserving cube-freeness. We show the existence of such words with arbitrarily long finite extensions, both to one side and to both sides.

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

↑