一种新的DFA最小化算法研究  

作　　者：陈应霞[1,2] 陈艳[1,3] 孙国强[2] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023 [2]上海理工大学光电信息与计算机工程学院,上海200093 [3]华东理工大学信息科学与工程学院,上海200237

出　　处：《长江大学学报（自科版）（上旬）》2008年第4期334-336,共3页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

摘　　要：指出了现有DFA最小化算法的不足,并对这些问题进行了简单的描述和研究;并在现有算法的基础上进行改进,从而设计了一种适用于任何DFA最小化的算法,并对这种算法进行了验证。

关 键 词：DFA 最小化 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]