問(wèn)答題

【簡(jiǎn)答題】設(shè)有文法G[S]:S→S*S|S+S|(S)|i該文法是否為二義文法,并說(shuō)明理由?

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

將下圖所示的確定有限自動(dòng)機(jī)(DFA)最小化。其中,X為初態(tài),Y為終態(tài)。

答案: 先劃分為終態(tài)集{Y}和非終態(tài)集I={X,1,2,3}X面對(duì)輸入符號(hào)b時(shí)下一狀態(tài)屬于I,而1,2,3面對(duì)輸入符號(hào)b時(shí)下一狀...
微信掃碼免費(fèi)搜題