Sensente的博客

1.NFA的确定化(NFA->DFA)子集法。以上图为例，先采取空字-闭包法，得到有关空字的闭包。{X，5，1}（即由初始状态X出发，所有空字所能到达的路径）以该闭包为初始闭包，分别按照下列规则执行：1.初始单走一个a,后续跟任意个空字（可为0）2.初始单走一个b,后续跟任意个空字（可为0）（a,b根据输入字母表所得出）可以得到第一条产生的Ia和Ib，如下：{5,3,1}和{5,4,1}均为新产生的字集，需加入到左边的I队列中循环直到所有的子集均出现