形式语言与自动机中关于ε的一些问题

• 作者: 孙世新 王晓斌 程小鸥 陈文宇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: ε句子 ε产生式 ε状态转换函数 带ε动作的有限状态自动机
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 243-244,264
• 页数: 3页
• 分类号: TP301.2
• 字数: 1669字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.01.059

摘要

讨论了形式语言与自动机理论中关于空串ε的一些问题.分析了ε产生式对文法和语言分类的影响;从文法和有限状态自动机的角度讨论了开始符号S和开始状态qo的作用;提出了语言增加或减少ε句子的简单方法;研究了ε-NFA的ε状态转换函数的本质;提出了ε-NFA转换为NFA的新方法,即先将ε-NFA转换为文法形式,消除ε产生式和单产生式后得到正则文法,再将正则文法转换为NFA.并用实际例子进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙世新	电子科技大学计算机科学与工程学院	141	955	16.0	22.0
2	王晓斌	电子科技大学计算机科学与工程学院	28	239	8.0	14.0
3	陈文宇	电子科技大学计算机科学与工程学院	45	389	10.0	18.0
4	程小鸥	电子科技大学计算机科学与工程学院	3	4	1.0	2.0