中国大学MOOC: DFA和NFA的成分区别在于( )
开始状态和转换函数
举一反三
内容
- 0
NFA和DFA的区别之一是映射函数是否唯一。 ()
- 1
DFA和NFA的不同之处是（ ） A: DFA有多个终态，而NFA有多个初态 B: DFA的一个状态发出的有向弧只有一个，而NFA的一个状态发出的有向弧可有多个 C: DFA和NFA的字母表不同 D: DFA和NFA的构造技术不同
- 2
有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。 A: DFA;NFA B: NFA;DFA
- 3
NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致
- 4
对于NFA和DFA模型说法错误的是 A: DFA是NFA的特殊形式 B: DFA与NFA的状态转换完全相同 C: 都有唯一的开始状态 D: 都可以有多个接受状态