与DFA相比，NFA的非确定性体现在:
A: 允许有多个开始状态
B: 允许有多个终止状态
C: 在没有任何输入的情况下允许进行状态转换
D: 一个状态可以有多个不同后继状态
A: 允许有多个开始状态
B: 允许有多个终止状态
C: 在没有任何输入的情况下允许进行状态转换
D: 一个状态可以有多个不同后继状态
A,C
举一反三
- 对于NFA和DFA模型说法错误的是 A: DFA是NFA的特殊形式 B: DFA与NFA的状态转换完全相同 C: 都有唯一的开始状态 D: 都可以有多个接受状态
- DFA与NFA存在一定区别。NFA有______ 个开始状态,DFA有______ 个开始状态。
- 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不可以识别ε字
内容
- 0
在一个活动图中，可以有零个或多个起始状态和终止状态。
- 1
在一个状态图中，有且仅有一个初始状态，可有一个或多个终止状态。
- 2
一个活动图中开始状态能有（）个，结束状态能有（）个 A: 1个多个 B: 1个1个 C: 多个多个 D: 多个1个
- 3
下面有关状态图描述正确的是（） A: 只能有一个起始状态 B: 可以没有终止状态，也可以存在多个终止状态 C: 反身状态转换是一种初始状态等于成功状态的转换 D: 状态图不可以嵌套
- 4
在一个活动图中只能有一个开始状态，但可以有多个结束状态。