编译原理（二）DFA与NFA

一般凭直观构造出的自动机都是NFA，而要把NFA转换成DFA，要用子集构造法。构建DFA的目的是，，，反正DFA比NFA有用。一般是正则表达式->NFA->DFA。 定义真的是蛮变态的，还是自己总结的清楚简单直接明白。 这个图是一个NFA，NFA的写法就是从一个开始，最后的那个状态用双圈表示，这里的意思就是从0开始，找0的闭包是为A，然后看输入符号a后的那一个闭包就是B，然后一直往下写就是了： 然

>>阅读原文<<