摘要
在深入研究状态等价的充分条件的基础上,借鉴时序逻辑门电路中原始状态表化简的方法,给出基于合并思想的适用于任何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.
出处
《电脑学习》
2009年第2期138-140,共3页
Computer Study
基金
安庆师范学院教研项目(2006jy12)。
关键词
DFA
算法
最小化
DFA Algorithm Minimization
