作者civelant (阿痕)
看板b93902HW
標題[討論] 另一個問題
時間Tue Apr 24 23:53:36 2007
投影片上的一個問題
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