一张有限自动机包含有限个状态,其中有且仅有一个_______ _态,并且至少要有一个________ _态。
初;开始:)终;结束
举一反三
内容
- 0
一个有限状态自动机(DFA)中,有且仅有唯一的终态。
- 1
DFA的状态转换图包含有限个状态,有一个被认为是初态,最多只有一个终态。(<br/>)
- 2
有限总体一定有有限个可能取值
- 3
对于一个有限自动状态机而言,当使用3位二进制数对有限个状态进行编码时,可以表示最多___个状态。
- 4
有限状态自动机有预定的有限个状态,并能根据输入从一个状态转移到另一个状态,在任何时候,它可以同时处于多种状态。( )