有限自动机的最小化理论

• 作者: 韩光辉
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: DFA 等价最小DFA 等价关系 商集
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数学
• 页码范围: 14-16
• 页数: 3页
• 分类号: TP301.1
• 字数: 2464字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2005.04.004

摘要

系统表述确定性有限自动机最小化理论,给出了有关概念与命题的严谨的数学形式和严格的数学证明.引入了状态的严格k阶区分,研究了其性质.进而给出DFA最小化算法的一个容易实现的构造性描述及其复杂性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩光辉	武汉商业服务学院教育技术中心	25	81	6.0	8.0