在线a亚洲v天堂网2019无码,亚州精品热门毛片,精品久久久久久性色av

問答題設(shè)有非確定的有自限動(dòng)機(jī)NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。請畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。

1.問答題 證明下述文法G：
是二義性文法。

2.問答題 有定義二進(jìn)制整數(shù)的文法如下：

構(gòu)造一個(gè)翻譯模式，計(jì)算該二進(jìn)制數(shù)的值（十進(jìn)制的值）。

3.問答題 對表達(dá)式文法G：

（1）造各非終結(jié)符的FIRSTVT和LASTVT集合；
（2）構(gòu)造文法的算符優(yōu)先關(guān)系表。

4.問答題 設(shè)有文法G[A]：

（1）計(jì)算該文法的每一個(gè)非終結(jié)符的FIRST集和FOLLOW集；
（2）試判斷該文法是否為LL（1）文法。

是LL（1）文法。

5.問答題 對下面的文法G：

（1）消去文法的左遞歸，得到等價(jià)的文法G2；
（2）判斷文法G2是否LL（1）文法，如果是，給出其預(yù)測分析表。