arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.3500cs.FLcs.DM
收藏

(7/3)-幂的Fife定理

Fife's Theorem for (7/3)-Powers

Narad Rampersad, Jeffrey Shallit, Arseny Shur

摘要:

我们证明了一个类似Fife的表征的无限二进制(7/3)功率免费的话,通过给一个有限自动机的15个国家,编码所有这样的话。因此,我们刻画了所有这样的词是2-自动的。

英文摘要:

We prove a Fife-like characterization of the infinite binary (7/3)-power-free words, by giving a finite automaton of 15 states that encodes all such words. As a consequence, we characterize all such words that are 2-automatic.

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

↑