DFA与NFA的等价性
- 对于每个NFA M存在一个DFA M’，使得L(M)=L(M’)
-
- 等价性证明
-
- NFA的确定化
- 思路： NFA 和DFA的差别
| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字、ε) | 字符 |
| 转换关系 | 非确定 | 确定 |
标签：字符,NFA,等价,6.1,自动机,DFA From： https://www.cnblogs.com/xzit201802/p/16961874.html
| NFA | DFA | |
| 初始状态 | 不唯一 | 唯一 |
| 弧上的标记 | 字(单字符字、ε) | 字符 |
| 转换关系 | 非确定 | 确定 |
标签：字符,NFA,等价,6.1,自动机,DFA From： https://www.cnblogs.com/xzit201802/p/16961874.html