DFA的状态转换图包含有限个状态,有一个被认为是初态,最多只有一个终态。(
)
)
错误
举一反三
内容
- 0
一张有限自动机包含有限个状态，其中有且仅有一个_______ _态，并且至少要有一个________ _态。
- 1
一个有限状态自动机（DFA）中，有且仅有唯一的终态。
- 2
DFA与NFA的不同之处是( )。 A: DFA任何状态都没有ε转换,NFA有ε转换 B: DFA的初态唯一,NFA的初态为一集合 C: DFA的终态集合不能为空,NFA可以为空 D: 以上三个选项都是
- 3
在状态转换图中,定义的状态有:初态、终态和中间态。在一张状态图中,只能有一个初态,而终态则可以有0到多个。()
- 4
DFA和NFA的不同之处是（ ） A: DFA有多个终态，而NFA有多个初态 B: DFA的一个状态发出的有向弧只有一个，而NFA的一个状态发出的有向弧可有多个 C: DFA和NFA的字母表不同 D: DFA和NFA的构造技术不同