确定有穷状态自动机最小化算法的三点说明

• 作者: 宿云
• 来源期刊: 甘肃科技纵横
• 学科: 工学
• 关键词: 确定有穷状态自动机DFA 最小化 等价 转移
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 信息技术
• 页码范围: 41,172
• 页数: 2页
• 分类号: TP2
• 字数: 4100字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6375.2005.06.031

摘要

确定有穷状态自动机最小化可提高词法分析程序的效率.本文简述了最小化的概念、算法,从基本概念出发分析了该算法初始分划如何构造,及在状态无后继和全部由终止状态构成时这两种特殊情况下的解决对策,并对原算法做了进一步的细化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宿云	西北师范大学数学与信息科学学院	2	8	1.0	2.0