|
|||||
|
|
| 有限自动机的最小化理论 | |
| 引用本文： | 韩光辉.有限自动机的最小化理论[J].江汉大学学报(自然科学版),2005,33(4):14-16. |
| 作者姓名： | 韩光辉 |
| 作者单位： | 武汉商业服务学院,教育技术中心,湖北,武汉,430056 |
| 摘 要： | 系统表述确定性有限自动机最小化理论,给出了有关概念与命题的严谨的数学形式和严格的数学证明.引入了状态的严格k阶区分,研究了其性质.进而给出DFA最小化算法的一个容易实现的构造性描述及其复杂性分析. |
| 关 键 词： | DFA 等价最小DFA 等价关系 商集 |
| 文章编号： | 1673-0143（2005）04-0014-03 |
| 收稿时间： | 2004-11-25 |
| 修稿时间： | 2004年11月25 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |