| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M\' 使得 L(M) = L(M\')
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字/ε) | 字符(串) |
| 转换关系 | 非确定 | 确定 |
对于每个NFA M都存在一个DFA M\' 使得 L(M) = L(M\')
相关文章：