| 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刪除。