NFA到DFA的子集构造法

摘录博客：http://www.javashuo.com/article/p-qsydhxcc-hk.html 整体的步骤是三步：  一，先把正规式转换为NFA（非确定有穷自动机）,  二，在把NFA通过“子集构造法”转化为DFA，  三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1  这样就能转换到NFA了。  给出一个例题，来自Google book。本文主要

>>阅读原文<<