DFA极简化和NFA肯定化

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

>>阅读原文<<