第一部分 --- 证明NFA能够转换为DFA
1.So是NFA的初态集合,F是NFA的终态集合
2.通过上面的第一个转换,我们就使得NFA具有了和DFA一样的唯一初态
3.通过上面的第二个转换 --- 不断引入中间状态,直到将字拆分为字符 --- 此时我们就成功的将NFA中输入以字作为判断依据的方式转换为了DFA中以字符作为判断条件的方式
1.以 I 状态集中的某一个状态作为起点,经过一条标志为a的弧后能够到达的所有的状态组成的集合就是 J 集合(PS:除了只经过一条标志为a的弧外,也可以是经过多条标志为空的弧以及一条标志为a的弧,这两种方式是等价的!)
将上面求得的J