例:若有文法G2S]为: s→ApS→BqA→aA→cAB→bB-→dB 当输入串W=coap,那么试图推出输入串的推导过程为: S=>Ap=>CAp=>CCAp=>ccap A PAPA p A A a a) (b) (c) (d)例：若有文法G2 [S]为： S→Ap S→Bq A→a A→cA B→b B→dB 当输入串W=ccap,那么试图推出输入串的推导过程为： S=>Ap=>cAp=>ccAp=>ccap