NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致
举一反三
- NFA确定化为DFA，所得的DFA是唯一的
- 有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。 A: DFA;NFA B: NFA;DFA
- 将识别各类单词的有限自动机合并后得到的有限自动机（ ）。 A: 一定是DFA B: 一定是NFA C: 是最小的DFA D: 可能是NFA也可能是DFA
- DFA与NFA的不同之处是( )。 A: DFA任何状态都没有ε转换,NFA有ε转换 B: DFA的初态唯一,NFA的初态为一集合 C: DFA的终态集合不能为空,NFA可以为空 D: 以上三个选项都是
- DFA与NFA存在一定区别。NFA有______ 个开始状态,DFA有______ 个开始状态。