一种基于合并思想的DFA最小化算法  

A Minimization Algorithm of DFA Based on Combination Concept

作　　者：陈义仁[1] 王一宾[1] 

机构地区：[1]安庆师范学院计算机与信息学院助教 中国科学技术大学信息科学技术学院硕士研究生,安徽安庆246011

出　　处：《电脑学习》2009年第2期138-140,共3页Computer Study

基　　金：安庆师范学院教研项目(2006jy12)。

摘　　要：在深入研究状态等价的充分条件的基础上,借鉴时序逻辑门电路中原始状态表化简的方法,给出基于合并思想的适用于任何DFA的最小化算法——隐含表法。With deep research on state equivalence＇s sufficient conditions,the paper profits from the method simplifying the original state table in sequential logic gate circuit,and provides a DFA minimization algorithm--implied table, based on combination concept.

关 键 词：DFA 算法 最小化 

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