最右推導(dǎo)1〈表達(dá)式〉〈表達(dá)式〉〈運算符〉

1、練習(xí)參考答案,第1題(1)允許0開頭的偶正整數(shù)集合的文法 E->NT|D T->NT|D N->D|1|3|5|7|9 D->0|2|4|6|8(2)不允許0開頭的偶正整數(shù)集合的文法 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,練習(xí)參考答案,第2題可為句子a+a*a構(gòu)造兩個不同的最右推導(dǎo): 最右推導(dǎo)1 〈表達(dá)式〉?〈表達(dá)式〉〈運算符〉〈表達(dá)式〉?〈表達(dá)式〉〈運算符〉a ?〈表達(dá)式〉* a?〈表達(dá)式〉〈運算符〉〈表達(dá)式〉* a? 〈表達(dá)式〉〈運算符〉a * a?〈表達(dá)式〉+ a * a? a + a * a最右推導(dǎo)2 〈表達(dá)式〉?〈表達(dá)式〉〈運算符〉〈表達(dá)式〉?〈表達(dá)式〉〈運算符〉〈表達(dá)式〉〈運算符〉〈表達(dá)式〉?

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

4、 E+T*F句型 句型 E+T*F的 短語有:E+T*F,T*F 直接短語有:T*F句柄為:T*F,練習(xí)參考答案,第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