网站建设经济效益安阳县地图

第一部分 --- 证明NFA能够转换为DFA

1.So是NFA的初态集合，F是NFA的终态集合

2.通过上面的第一个转换，我们就使得NFA具有了和DFA一样的唯一初态

3.通过上面的第二个转换 --- 不断引入中间状态，直到将字拆分为字符 --- 此时我们就成功的将NFA中输入以字作为判断依据的方式转换为了DFA中以字符作为判断条件的方式

1.以 I 状态集中的某一个状态作为起点，经过一条标志为a的弧后能够到达的所有的状态组成的集合就是 J 集合（PS：除了只经过一条标志为a的弧外，也可以是经过多条标志为空的弧以及一条标志为a的弧，这两种方式是等价的！）

将上面求得的J