节点文献
有限状态自动机识别过程的一个图论描述及算法
A Graph Theory Description and Algorithm of Recognition Process of FSA
【摘要】 对于一个给定的有限状态自动机A,总试图通过某种途径来得到A所识别的字(w∈A )的全体即L(A).借助图论工具给出了有限状态自动机识别过程中一些关键步骤的详细描述,并在此基础上给出了有限状态自动机识别过程的一个算法.
【Abstract】 In this paper,with the help of graph theory, some main steps in the recognition process of FSA are described, and on the basis of which, an algorithm of recognition process of FSA is given.
【关键词】 有限状态自动机；
圈；
本原圈；
成功通道；
极短成功通道；
【Key words】 FSA； Loop； Primitive loop； Successful path； Minimal successful path；
【Key words】 FSA； Loop； Primitive loop； Successful path； Minimal successful path；
【基金】 四川省教育厅重点科研基金资助项目
- 【文献出处】 四川师范大学学报(自然科学版) ,Journal of Sichuan Normal University(Natural Science) , 编辑部邮箱 ,2003年02期
- 【分类号】O157.5
- 【下载频次】153