作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工] 離散_NFA轉DFA
時間Tue Oct 29 18:54:22 2019
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
推 mi981027: 你從start state trace一次看看 不管0, 1都走一次就知道 10/29 20:03
→ mi981027: 了 他不會經過B,C,D這三個state 10/29 20:03
→ mi981027: 事實上在轉的時候,如果從start state開始轉,只轉會經 10/29 20:04
→ mi981027: 過的state,根本不會遇到這三個state 10/29 20:04
→ fmtshk: 喔喔,知道哪裡錯了,謝謝 10/29 22:18