24.2产生式的消除 -产生式是指右部为一空符号串的产生式。因 为某些语法分析算法要求不含8-产生式,因此 应消除。 若一语言不含E(即eELG,则可全部消除文法 中的8-产生式;否则文法中的8-产生式不能全 部消除。 可对E∈LG)的文法进行改造 开始符S可推导出E(即S→E∈P),此外再无其它-产 生式。 S不出现在任何产生式的右部10 2.4.2 -产生式的消除 • -产生式是指右部为一空符号串的产生式。因 为某些语法分析算法要求不含-产生式，因此 应消除。 • 若一语言不含（即L(G)),则可全部消除文法 中的-产生式；否则文法中的-产生式不能全 部消除。 • 可对L(G)的文法进行改造 – 开始符S可推导出(即S→ P)，此外再无其它-产 生式。 – S不出现在任何产生式的右部