[討論] 另一個問題

看板b93902HW作者 (阿痕)時間18年前 (2007/04/24 23:53), 編輯推噓3(3推 0噓 0→)
留言3則, 3人參與, 最新討論串1/1
投影片上的一個問題 How about the power of DFA and NFA? 如果考這題要怎麼回答 是相等 還是NFA較強? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.70.51.7
推
04/24 23:56, , 1F
一樣 所有的NFA都可以轉成DFA 所以一樣
04/24 23:56, 1F
推
04/25 00:39, , 2F
也要說所有的DFA顯然符合NFA ...
04/25 00:39, 2F
推
04/25 02:08, , 3F
這兩個是等價的啊
04/25 02:08, 3F
‣ 更多 civelant 的文章
文章代碼(AID): #16BYW3x5 (b93902HW)