最右推導1〈表達式〉〈表達式〉〈運算符〉

1、練習參考答案,第1題(1)允許0開頭的偶正整數集合的文法 E->NT|D T->NT|D N->D|1|3|5|7|9 D->0|2|4|6|8(2)不允許0開頭的偶正整數集合的文法 E->NT|D T->FT|G N->D|1|3|5|7|9 D->2|4|6|8 F->N|0 G-&g

2、t;D|0,練習參考答案,第2題可為句子a+a*a構造兩個不同的最右推導: 最右推導1 〈表達式〉?〈表達式〉〈運算符〉〈表達式〉?〈表達式〉〈運算符〉a ?〈表達式〉* a?〈表達式〉〈運算符〉〈表達式〉* a? 〈表達式〉〈運算符〉a * a?〈表達式〉+ a * a? a + a * a最右推導2 〈表達式〉?〈表達式〉〈運算符〉〈表達式〉?〈表達式〉〈運算符〉〈表達式〉〈運算符〉〈表達式〉?

3、〈表達式〉〈運算符〉〈表達式〉〈運算符〉 a?〈表達式〉〈運算符〉〈表達式〉 * a? 〈表達式〉〈運算符〉a * a?〈表達式〉+ a * a? a + a * a,練習參考答案,第3題，G[E]為: E->E+T|E-T T->T*F|T/F|F F->(E)|I 因為存在推導序列: E ? E+T ? E + T * F 所以

4、 E+T*F句型 句型 E+T*F的 短語有:E+T*F,T*F 直接短語有:T*F句柄為:T*F,練習參考答案,第4題（1）{ anbnambm| n，m>=0} (2) { 1n0m 1m0n| n，m>=0} S->AA

5、 S->1S0|A A->aAb|ε A->0A1|ε 第5題，(1){ anbm|n,m>=1 }的三型文法為： S->aA A->aA|B B->bB|b