2019年8月26日
从正则表达式到 NFA 到 DFA 到最简 DFA (一)
摘要： 从正则表达式到 NFA 到 DFA 到最简 DFA (一) ~~（博客园这个 markdown 编辑器竟然不支持 LaTeX……无语）~~ 发现了启用数学公式的选项……错怪博客园了…… RE → NFA (Thompson 算法) 这一步是基于对正则表达式的结构做归纳：对基本的 RE 直接构造，对复 阅读全文
posted @ 2019-08-26 21:04 Metatronwings 阅读(2390) 评论(0) 推荐(0)