(r,t)阶存贮拟线性有限自动机的极小化

• 作者: 易忠 邓培民 钟祥贵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 线性有限自动机 极小化 等价
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 理论研究
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP301.1
• 字数: 2863字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.11.020

摘要

实现将一个有限自动机极小化是一个困难的问题.通过零状态考虑了一类(r,t)阶存贮拟线性有限自动机极小化的判断方法,给出了极小线性有限自动机的描述,最后给出了基于系数矩阵的极小化算法实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟祥贵	广西师范大学数学科学学院	53	129	6.0	7.0
2	邓培民	广西师范大学数学科学学院	61	278	9.0	13.0
3	易忠	广西师范大学数学科学学院	65	244	9.0	11.0