定理33G=(∑,V,s,P)是一个上下文 无关文法,产生式的一般形式为A→W,其 中:w∈(∑Uv)‘,则存在另一个等价的无 关文法G1,而G1中产生式的形式为; A→a或A→aB或A→aBC。 其中:A,B,cev;a∈∑{} ●证明:读者自己完成⚫ 定理3-3 G=（∑，V，S，P）是一个上下文 无关文法，产生式的一般形式为A→w，其 中：w∈（∑UV）* ，则存在另一个等价的无 关文法G1，而G1中产生式的形式为； ⚫ A→a 或 A→aB 或 A→aBC。 ⚫ 其中：A ，B，C∈V；a∈∑ {ε} 。 ⚫证明： 读者自己完成