NFA→FA→GFA自动机转换算法

• 作者: 周启海
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 不确定自动机 确定自动机 规范自动机 等价转换算法 极小化
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 363-365,395
• 页数: 4页
• 分类号: TP301.1
• 字数: 1409字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2005.03.020

摘要

研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周启海	西南财经大学经济信息工程学院	55	517	10.0	21.0