有限状态自动机识别过程的一个图论描述及算法 |
| |
引用本文: | 吴文权,朱浸华.有限状态自动机识别过程的一个图论描述及算法[J].四川师范大学学报(自然科学版),2003,26(2):135-139. |
| |
作者姓名: | 吴文权 朱浸华 |
| |
作者单位: | 1. 阿坝师范高等专科学校,数学系,四川,汶川,623000 2. 四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
基金项目: | 四川省教育厅重点科研基金资助项目 |
| |
摘 要: | 对于一个给定的有限状态自动机A,总试图通过某种途径来得到A所识别的字(w∈A*)的全体即L(A)。借助图论工具给出了有限状态自动机识别过程中一些关键步骤的详细描述,并在此基础上给出了有限状态自动机识别过程的一个算法。
|
关 键 词: | 有限状态自动机 圈 本原圈 成功通道 极短成功通道 |
文章编号: | 1001-8395(2003)02-0135-05 |
修稿时间: | 2001年12月21 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|