| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。