×

一组二进制双磁带自动机最小化问题的完整解决方案。 (英语。俄文原件) Zbl 1205.68211号

离散数学。申请。 20,第4期,451-466(2010); 从Diskretn翻译。材料22,第3号,146-159(2010年)。
摘要:我们完成了一组二进制两带自动机的最小化问题的求解。解决方案的开头在《离散数学》中发布。申请。18,第3期,271–292(2008年;Zbl 1191.68401号)。
最小化问题包括在所考虑的集合的每个等价类中找到所有最小自动机。搜索是通过自动机的等价变换来执行的。问题的解决基于等价类的适当划分。

MSC公司:

65年第68季度 形式语言和自动机

关键词:

最小自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Podlovchenko R.I.,离散数学。申请。第18页,第271页–(2008年)·Zbl 1191.68401号 ·doi:10.1515/DMA.2008.021
[2] 波德洛夫琴科R.I.,Mat.Vopr。基伯恩。第25页第9页–(2000年)
[3] Khachatryan V.E.,多克。俄罗斯科学院。科学。411第314页–(2006年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。