正规式到最小化 DFA

整体的步骤是三步：

1. 先把正规式转换为 NFA（非确定有穷自动机）
2. 再将 NFA 通过 "子集构造法" 转化为 DFA
3. 最后将 DFA 通过 "分割法" 进行最小化

1. 正规式转换为 NFA展开目录

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

给出一个例题，来自 Google book。本文主要根据这个例题来讲

2. 子集构造法展开目录

NFA 转换为 DFA—— 子集构造法

3. DFA 最小化展开目录

Hopcroft 算法