2.4.2 從NFA到DFA
本文檔由 丁花香 分享于2011-03-22 13:10
兩個數(shù)據(jù)結(jié)構(gòu):Dstates狀態(tài),Dtran狀態(tài)轉(zhuǎn)移. 算法2.5 從NFA構(gòu)造DFA(子集法). U = ε-閉包smoveT,a;. if U非空. then Dtran[T,a] = U;. if U不在Dstates中
下載文檔
收藏