問答題

【簡答題】

構(gòu)造下述文法G[S]的自動機:

該自動機是確定的嗎?若不確定,則對它確定化。

答案:


在線練習(xí)
題目列表

你可能感興趣的試題

問答題

【簡答題】已知文法A->aAd|aAb|ε判斷該文法是否是SLR(1)文法,若是構(gòu)造相應(yīng)分析表,并對輸入串a(chǎn)b#給出分析過程。

答案:

增加一個非終結(jié)符S/后,產(chǎn)生原文法的增廣文法有:

微信掃碼免費搜題