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

摘要：

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

关键词：ε句子、ε产生式、ε状态转换函数、带ε动作的有限状态自动机

所属期刊栏目：37

分类号：TP301.2(计算技术、计算机技术)

资助基金：863计划2006AA01Z174

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：243-244,264