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