問答題

【簡答題】

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

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