NFA转换成等价的DFA

ε-closure(I)

       意思为状态集合 I 的 ε - 闭包，是状态集 I 中的任何状态 S 经任意条 ε 弧而能到的状态的集合。（包括自身）
       （下图为例的话，状态指的就是图中的1-8，通俗一点就是从 I 中的任意一个“数字”能到的“数字”的集合）

 

NFA转换为等价的DFA

       应试性解答：（不专业，只用于应试）

例子：

 

1. 第一步需要作出一个表格，如果除了 ε 只有 a 和 b 两种弧（一般都只有两种），就做三列，如下所示。

...	...	...

       通俗点讲：  行的是最后得到的 DFA 图的各个状态， 是  行状态能通过 a 弧能到达的状态， 是  行状态能通过 b 弧能到达的状态。
       求第一个