問答題

【簡答題】

給定文法S→aS|bS|a，下面是拓廣文法和識別該文法所產(chǎn)生的活前綴的DFA。判斷該文
法是否是SLR（1）文法：如果是構造其SLR（1）分析表，如果不是請說明理由。
（1）將文法G（S）拓廣為G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）識別該文法所產(chǎn)生的活前綴的DFA如圖1所示。

答案：


微信掃碼免費搜題