|
|||||
|
|
| NFA→FA→GFA自动机转换算法 | |
| 引用本文： | 周启海.NFA→FA→GFA自动机转换算法[J].电子科技大学学报(社会科学版),2005(3). |
| 作者姓名： | 周启海 |
| 作者单位： | 西南财经大学经济信息工程学院 成都610074 |
| 摘 要： | 研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了“NFA→FA”等价转换算法与“FA→GFA”等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。 |
| 关 键 词： | 不确定自动机 确定自动机 规范自动机 等价转换算法 极小化 |
| 本文献已被 CNKI 等数据库收录！ | |