NFA转DFA

子集构造法:(图片转载自脑袋

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

img

img2

实例:

原文地址:https://www.cnblogs.com/jiangzhen/p/2482238.html