算法000.传统算法状态机 FA 2022-07-29 有限状态机 有限状态及(FA). DFA NFA DFA/NFA区别与转换 DFA化简 DFA/NFA区别与转换DFA 是NFA的一个特例. DFA与NFA的区别在于，NFA的状态转换过程中可以有空串 所以NFA的不确定表现我们可以概括为： 多值映射 带空转移 因此在很多时候，我们都需要将NFA转换为DFA。 语言转化为正规表达式RE RE转化为NFA NFA的确定化&DFA的最小化（状态转换图 状态转移矩阵）