[理工] 離散_NFA轉DFA

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/10/29 18:54), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/KELwvjj.jpg
請教個，這題我轉出來是這樣 https://i.imgur.com/rp8skA0.jpg
看起來解答是刪除{B}{C}{D}了，我知道題目只要6個，但不懂為何是刪除{B}{C}{D}? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.56.75 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572346464.A.CA4.html
推
10/29 20:03, 6年前 , 1F
你從start state trace一次看看 不管0, 1都走一次就知道
10/29 20:03, 1F
→
10/29 20:03, 6年前 , 2F
了 他不會經過B,C,D這三個state
10/29 20:03, 2F
→
10/29 20:04, 6年前 , 3F
事實上在轉的時候，如果從start state開始轉，只轉會經
10/29 20:04, 3F
→
10/29 20:04, 6年前 , 4F
過的state，根本不會遇到這三個state
10/29 20:04, 4F
→
10/29 22:18, 6年前 , 5F
喔喔，知道哪裡錯了，謝謝
10/29 22:18, 5F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1Tk1fWoa (Grad-ProbAsk)