【编译原理】:NFA转变为DFA的子集构造法

整体的步骤是三步： 
一，先把正规式转换为NFA（非确定有穷自动机）, 
二，在把NFA通过“子集构造法”转化为DFA， 
三，在把DFA通过“分割法”进行最小化。

一步很简单，就是反复运用下图的规则，图1 

这样就能转换到NFA了。 
给出一个例题，来自Google book。本文主要根据这个例题来讲，图2 
 
二.子集构造法。 
同样的例题，把转换好的NFA确定化，图3