确定有穷状态自动机最小化算法的三点说明 |
| |
引用本文: | 宿云.确定有穷状态自动机最小化算法的三点说明[J].甘肃科技纵横,2005,34(6):41-41,172. |
| |
作者姓名: | 宿云 |
| |
作者单位: | 西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
摘 要: | 确定有穷状态自动机最小化可提高词法分析程序的效率.本文简述了最小化的概念、算法,从基本概念出发分析了该算法初始分划如何构造,及在状态无后继和全部由终止状态构成时这两种特殊情况下的解决对策,并对原算法做了进一步的细化.
|
关 键 词: | 确定有穷状态自动机DFA 最小化 等价 转移 最小化算法 状态自动机 词法分析 程序 细化 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|