有限自动机的半环方法

• 作者: 刘耀军 孙志强
• 来源期刊: 太原师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 半环 线性代数 有限自动机
• 年，卷（期）: 2009,（2）
• 页码范围: 68-70,88
• 页数: 4页
• 分类号: TP301.1
• 字数: 2488字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2027.2009.02.019

摘要

文章利用半环方法来讨论有限自动机.首先,利用线性代数基础给出半环上有限自动机的概念;然后,证明了半环上的有限自动机与不确定的有限状态自动机识别语言的一致性.从数学的角度看该方法使得有限自动机的讨论更加简洁.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘耀军	太原师范学院计算机科学与技术系	47	116	6.0	9.0
2	孙志强	太原科技大学计算机科学与技术学院	2	2	1.0	1.0