一种将NFA到最小化DFA的方法

• 作者: 毛红梅 聂承启
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: DFA(确定有穷自动机) NFA(不确定有穷自动机) 最大集
• 年，卷（期）: 2004,（10）
• 页码范围: 6-7,22
• 页数: 3页
• 分类号: TP301
• 字数: 1734字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2004.10.002

摘要

词法分析是编译程序重要阶段,有效的词法分析可提高编译程序的效率.本文提出用子集方法完成NFA到DFA并使用树型分割法实现DFA到最小化DFA的化简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂承启	江西师范大学计算中心	32	283	11.0	15.0
2	毛红梅	南昌航空工业学院计算机系	20	53	5.0	6.0