字数

104 字

阅读时间

1 分钟

NFA和DFA的区别

DFA是NFA的一个特例，它们都是有限自动机，常用有限自动机FA经常用来泛指NFA和DFA，可以证明NFA和DFA是等价的

NFA的确定化

定义：对于字母表 $\mathrm{\Sigma }$ 上的任一NFA，必存在 $\mathrm{\Sigma }$ 上与之等价的DFA。

步骤

$\widehat{a\Rightarrow }$

贡献者

freeway348

文件历史

最后编辑于 大约 1 个月前查看完整历史

01996-OS