[理工] 離散_NFA轉DFA fmtshk PTT批踢踢實業坊

[理工] 離散_NFA轉DFA

作者: fmtshk (fmtshk) 2019-10-29 18:54:22

https://i.imgur.com/KELwvjj.jpg
請教個，這題我轉出來是這樣
https://i.imgur.com/rp8skA0.jpg
看起來解答是刪除{B}{C}{D}了，我知道題目只要6個，但不懂為何是刪除{B}{C}{D}?

作者: mi981027 (呱呱竹) 2019-10-29 20:03:00

你從start state trace一次看看不管0, 1都走一次就知道了他不會經過B,C,D這三個state事實上在轉的時候，如果從start state開始轉，只轉會經過的state，根本不會遇到這三個state

作者: fmtshk (fmtshk) 2019-10-29 22:18:00

喔喔，知道哪裡錯了，謝謝

繼續閱讀

[理工] 計組記憶體u0424064 [理工] 離散指數生成函數u0424064 [理工] 計組chap1shinle14 離散生成函數 98 高大資工houallan5478 [理工] 線代5-89stellawang18 [理工] 離散指數生成函數 4-36u0424064 [理工] 傅立葉轉換sunwaiteric [理工] 離散4-2 範例4raysun011081 [理工] 恐龍習題 101政大 cpu排班dsa66253 [理工] 離散機率例題62u0424064

Contact Us: admin [ a t ] ucptt.com