摘要： Regex, DFA, NFA 算法理论算法1：根据Regex构建NFA - McNaughton-Yamada-Thompson Construction输入：字母表∑上的一个正则表达式r。输出：一个接受L(r)的NFA N。方法：首先对r进行语法分析，分解出组成它的子表达式。构建NFA的规则分为... 阅读全文