問答題

【簡答題】構(gòu)造正規(guī)表達式（（a|b）|aa）b的NFA。

答案：

你可能感興趣的試題

【簡答題】構(gòu)造正規(guī)表達式a（aa）bb（bb）a（aa）*的NFA。

答案：

【簡答題】考慮文法：S→AS︱bA→SA︱a（1）列出這個文法的所有LR（0）項目。（2）構(gòu)造這個文法的LR（0）項目集規(guī)范族及識別活前綴的DFA。（3）這個文法是SLR的嗎？若是，構(gòu)造出它的SLR分析表。（4）這個文法是LALR或LR（1）的嗎？

答案：

<fieldset id="npgsi"></fieldset>