关于ε-产生式消除算法的改进

摘要

由于利用文法的产生式进行推导得到新的产生式并加入到原文法产生式集中,不改变原文法所定义的语言.利用文法的这一性质,在其产生式集中加入使用ε-产生式及相关产生式推导得到新的产生式,再将使用过的ε-产生去掉,所得到的新文法没有改变原文法所定义的语言,且不含ε-产生式.文章依此对目前ε-产生式的消除算法做了一个改进,提出了新的ε-产生式的消除算法.