NFA 转化成 DFA
子集法
例题见https://blog.csdn.net/qq_44824148/article/details/115468508
这种表是从 NFA到DFA 的时候必须要用到的。
第一列第一行 I 的意思是从NFA的起始节点经过任意个ε所能到达的结点集合。
Ia表示从该集合开始经过一个a所能到达的集合,经过一个a的意思是可以略过前后的ε。同样Ib也就是经过一个b,可以略过前后任意个ε。
第二行以及后面的I是这么确定的:上面的Ia和Ib哪个还没出现在I列。
这步做完以后,为了画出最后的DFA,那么肯定得标出一些号来,比如1,2,3 或者A,B,C。
含有终态标号的即为终态。