由原始变换生成的无限字的等价性问题

摘要:对通过迭代形态映射获得的无限词的相等问题进行研究。特别是,我们给出了一个实用的算法来判断由原始形态映射生成的两个词是否相等。

作者:Juha Honkala

论文ID:0904.2257

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2009-04-16

PDF 下载: 英文版 中文版pdf翻译中