| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')
相关文章
- 04-12DFA和NFA的区别
- 04-12非确定的自动机NFA确定化为DFA
- 04-12NFA和DFA的区别
- 04-12非确定的自动机NFA确定化为DFA
- 04-12DFA和NFA
- 04-12非确定的自动机NFA确定化为DFA
- 04-12编译原理：非确定的自动机NFA确定化为DFA
- 04-12非确定的自动机NFA确定化为DFA
- 04-12非确定的自动机NFA确定化为DFA
- 04-12编译原理学习（9）非确定的自动机NFA确定化为DFA