2.4.2 從NFA到DFA
本文檔由 丁花香 分享于2011-03-22 13:10
兩個(gè)數(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中
- 文檔格式:
- .ppt
- 文檔大小:
- 1.16M
- 文檔頁數(shù):
- 32頁
- 頂 /踩數(shù):
- 1 / 0
- 收藏人數(shù):
- 7
- 評(píng)論次數(shù):
- 0
- 文檔熱度:
- 文檔分類:
- IT計(jì)算機(jī) — 數(shù)據(jù)結(jié)構(gòu)與算法
- 添加到豆單
下載文檔
收藏