幺半环上一类有限状态自动机的约简性

• 作者: 易忠 汤恒琦 邓培民
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 幺半环 自动机 约简 等价
• 年，卷（期）: 2008,（4）
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP301.1
• 字数: 2742字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.04.007

摘要

对幺半环上确定型有限状态自动机及其约简性进行定义,得出两个状态是否可分的判定方法,证明了幺半环上任意一个有限状态自动机都与一个约简的自动机等价,并给出了一个具体可行的算法,最后举例验证了这一结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓培民	广西师范大学数学科学学院	61	278	9.0	13.0
2	汤恒琦	广西师范大学数学科学学院	3	11	2.0	3.0
3	易忠	广西师范大学数学科学学院	65	244	9.0	11.0