2.4.2 从NFA到DFA

本文档由 丁花香 分享于2011-03-22 13:10

两个数据结构:Dstates状态,Dtran状态转移. 算法2.5 从NFA构造DFA(子集法). U = ε-闭包smoveT,a;. if U非空. then Dtran[T,a] = U;. if U不在Dstates中
文档格式:
.ppt
文档大小:
1.16M
文档页数:
32
顶 /踩数:
1 0
收藏人数:
7
评论次数:
0
文档热度:
文档分类:
IT计算机  —  数据结构与算法
添加到豆单
系统标签:
nfa dfa smove 初态 dstates dtran
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82