基于矩阵模型表示的有限自动机极小化方法

• 作者: 朱征宇 王术 赵银春
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有限自动机 矩阵模型 极小化 布尔函数矩阵 状态k-等价
• 年，卷（期）: 2004,（35）
• 所属期刊栏目: 学术探讨
• 页码范围: 47-49,131
• 页数: 4页
• 分类号: TP301
• 字数: 4084字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.35.016

摘要

论文基于有限自动机的矩阵模型[1],并以矩阵理论和布尔代数为工具,给出了一种有限自动机极小化的新方法.该方法不仅有利于算法设计和计算机自动处理,也表明了矩阵模型方法在有限自动机应用研究中的重要作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	王术	重庆大学计算机学院	2	30	2.0	2.0
3	赵银春	重庆大学计算机学院	4	140	4.0	4.0