問(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)搜題