摘要：从正则表达式到 NFA 到 DFA 到最简 DFA (三) DFA $ \rightarrow $ 最简 DFA (Hopcroft 算法) 这是一个基于等价类的算法。 这里的等价类，通俗来说就是根据某些特征来划分状态。比如某些状态，都是接收状态，就可以被分为一类。某些状态都是非接收状态，它们就是一 阅读全文

摘要：从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后可以转换到 n1 阅读全文

摘要：从正则表达式到 NFA 到 DFA 到最简 DFA (一) ~~（博客园这个 markdown 编辑器竟然不支持 LaTeX……无语）~~ 发现了启用数学公式的选项……错怪博客园了…… RE → NFA (Thompson 算法) 这一步是基于对正则表达式的结构做归纳：对基本的 RE 直接构造，对复 阅读全文