确定的有限自动机(DFA)化简方法改进
Amelioration on Simplified Method for Deterministic Finite State Automata作者机构:信阳广播电视大学河南信阳464000
出 版 物:《河南广播电视大学学报》 (Journal of Henan Radio & TV University)
年 卷 期:2005年第18卷第3期
页 面:55-57页
学科分类:0809[工学-电子科学与技术(可授工学、理学学位)] 080902[工学-电路与系统] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:确定的有限自动机 最小化 空集 有限自动机 化简方法 最小化算法 DFA
摘 要:文章通过对DFA状态最小化算法的分析,指出了关于空集Φ的一个不等价问题,并讨论了问题的成因及解决方法。