正规式到最小化DFA

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

>>阅读原文<<