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

                整体的步骤是三步：  一，先把正规式转换为NFA（非确定有穷自动机）,  二，在把NFA通过“子集构造法”转化为DFA，  三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1  这样就能转换到NFA了。  给出一个例题，来自Google book。本文主要根据这个例题来讲，图2    二.子集构造法。  同样的例题，把转换好的NFA确

>>阅读原文<<