算法22示例 现对G1=(S,U,V},{a,b,c},P1,S)(P1为:s→aS|U;U>a; V→bV|ac)执行算法22: 1置v={S},置Ⅴr和P为空; 2由SU及U一a将U及a分别放入VN和V"中,V=s,U} VT=fa 3此外,V’N和Vr不再增大; 4最后结果为G=({S,U},{a},P,S),P:S→aS|U;U->a8 算法2.2示例 现对G1=({S,U,V},{a,b,c},P1 ,S)（ P1为: S →aS | U；U→a； V →bV |ac）执行算法2.2: 1.置V’N ={S}，置V’T和P’为空； 2.由S→U及U →a将U及a分别放入V’N 和V’T中，V ’N={S,U}， V’T={a} 3.此外, V ’N 和V ’T不再增大; 4.最后结果为G’=({S,U},{a},P’,S)，P’：S →aS | U；U→a