問答題

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

答案：

你可能感興趣的試題

【簡答題】
為文法

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

答案：

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

答案：