久久99久久99国产精品免观看,久久精品人人做人人综合试看

問答題寫出字母表Σ={a，b}上語言L={w|w中a的個(gè)數(shù)是偶數(shù)}的正規(guī)式，并畫出接受該語言的最簡(jiǎn)DFA。

1.問答題 為文法

寫一個(gè)屬性翻譯文法，它輸出文法中a的個(gè)數(shù)。

2.問答題 請(qǐng)構(gòu)造出文法G[S]識(shí)別文法活前綴的有限自動(dòng)機(jī)，請(qǐng)確定是否是SLR（1）文法，如果是，則構(gòu)造出其LR分析表。

3.問答題 請(qǐng)給對(duì)文法G[S]進(jìn)行改寫成LL（1）文法，并給出改寫后文法的預(yù)測(cè)分析表，要求計(jì)算出改寫后文法各非終極符的FIRST和FOLLOW集合。

4.問答題 設(shè)有文法G（S）：

（1）拓廣文法，
（2）文法的轉(zhuǎn)移圖，
（3）構(gòu)造規(guī)范LR語法分析表，
（4）構(gòu)造LALR語法分析表。

5.問答題 構(gòu)造下面文法的LL（1）分析表。

構(gòu)造其LL（1）分析表，并分析符號(hào)串baabbb是否是該文法的句子。