有限状态自动机识别过程的一个图论描述及算法

• 作者: 吴文权 朱浸华
• 来源期刊: 四川师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 有限状态自动机 圈 本原圈 成功通道 极短成功通道
• 年，卷（期）: 2003,（2）
• 页码范围: 135-139
• 页数: 5页
• 分类号: TP301.1
• 字数: 4245字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2003.02.007

摘要

对于一个给定的有限状态自动机A，总试图通过某种途径来得到A所识别的字(w∈A*)的全体即L(A).借助图论工具给出了有限状态自动机识别过程中一些关键步骤的详细描述，并在此基础上给出了有限状态自动机识别过程的一个算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱浸华	四川师范大学数学与软件科学学院	4	9	2.0	3.0