非确定的有限自动机是( )
A: DFA
B: NFA
C: 只能有一个初态
D: 终态唯一
A: DFA
B: NFA
C: 只能有一个初态
D: 终态唯一
举一反三
- 确定的有限自动机是( ) A: DFA B: NFA C: 转换函数是多值映射 D: 终态唯一
- 确定的有限自动机是( ) A: DFA B: NFA C: 转换函数是多值映射 D: 终态唯一
- 3.7 确定的有限自动机是( ) A: NFA B: 转换函数是多值映射 C: DFA D: 终态唯一
- 下列关于DFA和NFA说法正确的是( ) A: DFA允许出现标记为ε的箭弧 B: NFA的映射函数是单值函数 C: DFA只能有唯一的初态和唯一的终态 D: NFA的初态和终态都可以不止一个
- DFA与NFA的不同之处是( )。 A: DFA任何状态都没有ε转换,NFA有ε转换 B: DFA的初态唯一,NFA的初态为一集合 C: DFA的终态集合不能为空,NFA可以为空 D: 以上三个选项都是