DFA与NFA的不同之处是( )。
A: DFA任何状态都没有ε转换,NFA有ε转换
B: DFA的初态唯一,NFA的初态为一集合
C: DFA的终态集合不能为空,NFA可以为空
D: 以上三个选项都是
A: DFA任何状态都没有ε转换,NFA有ε转换
B: DFA的初态唯一,NFA的初态为一集合
C: DFA的终态集合不能为空,NFA可以为空
D: 以上三个选项都是
D
举一反三
- DFA和NFA的不同之处是（ ） A: DFA有多个终态，而NFA有多个初态 B: DFA的一个状态发出的有向弧只有一个，而NFA的一个状态发出的有向弧可有多个 C: DFA和NFA的字母表不同 D: DFA和NFA的构造技术不同
- 下列关于DFA和NFA说法正确的是 A: DFA的状态数是有限的，NFA的状态数可以是无限的 B: DFA的初态有且只有一个,NFA的初态可有多个 C: DFA的终态有且只有一个，NFA的终态可有多个 D: DFA不可以识别ε字
- 下列关于DFA和NFA说法正确的是（ ） A: DFA允许出现标记为ε的箭弧 B: NFA的映射函数是单值函数 C: DFA只能有唯一的初态和唯一的终态 D: NFA的初态和终态都可以不止一个
- DFA与NFA的区别是（） A: 状态集不同 B: 字符集不同 C: 转换函数不同 D: 终态集不同
- 对于NFA和DFA模型说法错误的是 A: DFA是NFA的特殊形式 B: DFA与NFA的状态转换完全相同 C: 都有唯一的开始状态 D: 都可以有多个接受状态
内容
- 0
非确定的有限自动机是（ ） A: DFA B: NFA C: 只能有一个初态 D: 终态唯一
- 1
DFA与NFA存在一定区别。NFA有______ 个开始状态,DFA有______ 个开始状态。
- 2
确定的有限自动机是（ ） A: DFA B: NFA C: 转换函数是多值映射 D: 终态唯一
- 3
确定的有限自动机是（ ） A: DFA B: NFA C: 转换函数是多值映射 D: 终态唯一
- 4
3.7 确定的有限自动机是（ ） A: NFA B: 转换函数是多值映射 C: DFA D: 终态唯一