| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')
本文共 144 字，大约阅读时间需要 1 分钟。
| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')
转载于:https://www.cnblogs.com/masterchd/p/11061281.html