由有穷自动机构造正则表达式的新算法

• 作者: 刘延杰 王建平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 有穷自动机 正则表达式 图论 路径 回路
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 信息技术交流
• 页码范围: 86-87
• 页数: 2页
• 分类号: TP3
• 字数: 1558字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2003.10.037

摘要

本文借助图论的理论,通过识别回路和不包含回路的由起始状态到终止状态的路径的方法,提出一种构造给定有穷自动机对应的正则表达式的新算法,并给出具体实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建平	烟台师范学院计算机科学与技术学院	3	9	2.0	3.0
2	刘延杰	烟台师范学院计算机科学与技术学院	2	3	1.0	1.0