消除空产生式算法 s Lambda={A1|A→+ 删除所有的空产生式和只能导出空串的非终 极符 对剩余的每个产生式P:AC1C2、有的空 如果有G∈ S Lambda,因为删除了所 产生式,需要扩充一些产生式: A→G1…C1-01+1….C ●重复上述过程直至不出现新的产生式为止。消除空产生式算法 ⚫ S_Lambda = {Aj | Aj + }; ⚫ 删除所有的空产生式和只能导出空串的非终 极符。 ⚫ 对剩余的每个产生式P：A→C1C2…Cp 如果有CiS_Lambda，因为删除了所有的空 产生式，需要扩充一些产生式: A→C1…Ci-1Ci+1…Cp ⚫ 重复上述过程直至不出现新的产生式为止