在图灵机计算的任一时刻,机器一定处在有限个状态中的一个,这些状态组成一个有限状态集。
对
举一反三
内容
- 0
在图灵机计算的任一时刻,机器一定处在有限个状态中的一个,这些状态组成一个有限状态集。 A: 正确 B: 错误
- 1
对于一个有限自动状态机而言,当使用3位二进制数对有限个状态进行编码时,可以表示最多___个状态。
- 2
有限总体一定有有限个可能取值
- 3
有限状态自动机有预定的有限个状态,并能根据输入从一个状态转移到另一个状态,在任何时候,它可以同时处于多种状态。( )
- 4
图灵机由3部分组成:⼀条双向都可⽆限延⻓的被分为⼀个个⽅格的纸带、( )和⼀个读写头。 A: ⼀个⽆线状态寄存器 B: ⼀个控制器 C: ⼀个读写控制器 D: ⼀个有限状态控制器