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

D0L极限周期性可判定性的一个新证明

A new proof for the decidability of D0L ultimate periodicity

Vesa Halava, Tero Harju, Tomi Kärki

摘要:

基于Harju和Linna的方法,我们给出了形态词p-周期性的可判定性的D 0 L最终周期性问题的一个新的可判定性证明。

英文摘要:

We give a new proof for the decidability of the D0L ultimate periodicity problem based on the decidability of p-periodicity of morphic words adapted to the approach of Harju and Linna.

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

↑