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

本原态射生成的无限字的相等问题

The equality problem for infinite words generated by primitive morphisms

Juha Honkala

摘要:

本文研究了由迭代态射得到的无限字的等式问题。特别是,我们给出了一个实用的算法,以确定是否两个字所产生的原始态射是平等的。

英文摘要:

We study the equality problem for infinite words obtained by iterating morphisms. In particular, we give a practical algorithm to decide whether or not two words generated by primitive morphisms are equal.

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

↑