離散 13-58

看板Grad-ProbAsk作者 (passby)時間7年前 (2018/10/23 02:04), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
如題,我想問的是58題,是NFSA轉DFSA的問題,解答裡面寫{s1,s3}這個state讀到b會變 成empty state,但是我自己認為會是走到{s0,s2},因為s1會走到s0和s2,這應該會被包含 進去吧,而且舉例來說,原本的圖吃到abab這個字串是會到final state的,但是按照他 解答來跑的話是會走到empty的,希望有大神能幫忙解惑,感恩 https://i.imgur.com/svbC6Wo.jpg
https://i.imgur.com/TNjIGuJ.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.83.204 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540231496.A.CF9.html
文章代碼(AID): #1RpX58pv (Grad-ProbAsk)