亚洲97免费在线视频,欧美曰韩免费一级在线,亚洲欧美BT

問(wèn)答題給出與正規(guī)式R＝（ab）^*（a|b^*）ba等價(jià)的NFA。

1.問(wèn)答題 判斷下面文法是否為L(zhǎng)L（1）文法，若是，請(qǐng)構(gòu)造相應(yīng)的LL（1）分析表。

首先計(jì)算文法的 FIRST 集和 FOLLOW 集如下表。

2.問(wèn)答題 將文法G[S]改寫(xiě)為等價(jià)的G′[S]，使G′[S]不含左遞歸和左公共因子。

3.問(wèn)答題對(duì)產(chǎn)生C語(yǔ)言中的條件表達(dá)式的文法G[E]：E→EE：E，寫(xiě)出相應(yīng)的翻譯文法。

4.問(wèn)答題 將文法G[S]改寫(xiě)為等價(jià)的G′[S]，使G′[S]不含左遞歸和左公共因子

5.問(wèn)答題有語(yǔ)言L={w|w∈（0，1）+，并且w中至少有兩個(gè)1，又在任何兩個(gè)1之間有偶數(shù)個(gè)0}，試構(gòu)造接受該語(yǔ)言的確定有限狀態(tài)自動(dòng)機(jī)。