小龙在线

磨刀不误砍柴工，找到适合自己的工具和方法，能够起到事半功倍的效果。

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

NFA 和 DFA浅析—要深入了解正则表达式，必须首先理解有穷自动机。有穷自动机（Finite Automate）是用来模拟实物系统的数学模型，它包括如下五个部分：有穷状态集States 输入字符集Input symbols 转移函数Transitions 起始状态Start state 接受状态Accepting state(s)(终止状态) 　　下图为一台有穷自动机　　...