期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
NFA→FA→GFA自动机转换算法 被引量:6
1
作者 周启海 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第3期363-365,395,共4页
研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了“NFA→FA”等价转换算法与“FA→GFA”等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。
关键词 不确定自动机:确定自动机 规范自动机 等价转换算法 极小化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部