有限识别器的状态等价和矩阵模型的应用.pdfVIP

有限识别器的状态等价和矩阵模型的应用 研究生：蒋茂坤 导师：邓培民 教授 专业：基础数学 方向：代数及其应用 年级：2006 摘 要 自动机理论是研究离散数字系统的功能、结构及两者关系的数学理论．它旨在研究自 动机的分析与综合问题．有限自动机是自动机理论的一个分支，随着数字计算机，数字通 信和自动化等科学技术的出现和发展，自动机理论在理论和实践中发挥着越来越重要的作 用．有限识别器可用于辨别或接受有限状态语言，它在结构模式识别中起着十分重要的作 用．利用自动机进行模式识别一直是人们研究的问题． 本文讨论了有限识别器的状态等价、状态化简，有限识别器的极小化，并且利用矩阵 模型对有限识别器和偏限自动机的性质进行了讨论． 本文分为四部分，前三部分中每个部分为一章，最后部分为结束语． 第一章讨论了有限识别器的状态等价、状态化简，有限识别器的极小化．得出了状态 等价、状态化简的一