看板 b93902HW 關於我們 聯絡資訊
投影片上的一個問題 How about the power of DFA and NFA? 如果考這題要怎麼回答 是相等 還是NFA較強? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.70.51.7
abchu:一樣 所有的NFA都可以轉成DFA 所以一樣 04/24 23:56
meconin:也要說所有的DFA顯然符合NFA ... 04/25 00:39
htl:這兩個是等價的啊 04/25 02:08