NFA转DFA

子集构造法：（图片转载自脑袋）

基本思想是用DFA的每一个状态去对应NFA的一个状态集合

img

img2

实例：

posted on 2012-05-04 10:17  江振  阅读(5135)  评论(0)  编辑  收藏  举报