节点文献

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

A Graph Theory Description and Algorithm of Recognition Process of FSA

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 吴文权； 朱浸华；

【Author】 WU Wenquan1,ZHU Jinhua2(1. Department of Mathematics,Aba Teacher’s College,Wenchuan 623000, Sichuan;2. College of Mathematics and Software Science, Sichuan Normal University, Chengdu 610066, Sichuan)

【机构】 阿坝师范高等专科学校数学系； 四川师范大学数学与软件科学学院 四川汶川623000； 四川成都610066；

【摘要】 对于一个给定的有限状态自动机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；
【基金】 四川省教育厅重点科研基金资助项目
  • 【文献出处】 四川师范大学学报(自然科学版) ,Journal of Sichuan Normal University(Natural Science) , 编辑部邮箱 ,2003年02期
  • 【分类号】O157.5
  • 【下载频次】153
打印本页
节点文献中：