給一個NFA 如何將其轉為DFA?
因為自動機離我好遠好遠了阿
是像
比如
先算出0STATE能到達的STATE 比如是(0,1,2,3,7)
然後把這個視為DFA中的一個新STATE
再算
從(0,1,2,3,7) 經過 A 能到哪
經過 B 能到哪
這樣一直算下去嗎?
那一個NFA 轉成一個等價的DFA後 是一個嗎? 還是會變很多DFA?
麻煩指點一下感激阿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.70.51.7