2019年8月27日
从正则表达式到 NFA 到 DFA 到最简 DFA (三)(结束)
摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (三) DFA $ \rightarrow $ 最简 DFA (Hopcroft 算法) 这是一个基于等价类的算法。 这里的等价类，通俗来说就是根据某些特征来划分状态。比如某些状态，都是接收状态，就可以被分为一类。某些状态都是非接收状态，它们就是一 阅读全文
posted @ 2019-08-27 11:47 Metatronwings 阅读(1148) 评论(0) 推荐(0)
从正则表达式到 NFA 到 DFA 到最简 DFA (二)
摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后可以转换到 n1 阅读全文
posted @ 2019-08-27 10:16 Metatronwings 阅读(1869) 评论(0) 推荐(0)