确定权重有限自动机的同余及极小自动机

• 作者: 徐慧 田径
• 来源期刊: 纯粹数学与应用数学
• 学科: 数学
• 关键词: 确定权重自动机 同余 极小自动机
• 年，卷（期）: 2015,（5）
• 页码范围: 468-473
• 页数: 6页
• 分类号: O153.3
• 字数: 2960字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5513.2015.05.005

摘要

主要研究对象是强双幺半群上的确定权重有限自动机A.首先给出了A上的同态定理和同构定理;接着,构造了识别φ的一个极小自动机Aφ;最后,证明极小自动机在同构意义下是唯一的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田径	西安外国语大学经济金融学院	9	20	2.0	4.0
3	徐慧	空军工程大学理学院	15	20	3.0	4.0