基于等价关系的有穷自动机最小化方法

• 作者: 马子睿
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 有穷自动机 状态转换图 等价关系 确定型有穷自动机 最小化
• 年，卷（期）: 2009,（9）
• 页码范围: 7273
• 页数: 1页
• 分类号: TP312

摘要

主要介绍了有穷自动机的基础知识，研究了有穷自动机的等价性，并在确定型有穷自动机的状态集上引入等价关系，给出了自动机的最小化过程。利用等价归并算法，可以将某一给定的确定型有穷自动机状态集上的等价状态归并掉．生成与其等价的最小化的确定型有穷自动机。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马子睿	宁夏大学数学计算机学院	12	10	2.0	3.0