• 2022-06-16
    ‎在图灵机计算的任一时刻,机器一定处在有限个状态中的一个,这些状态组成一个有限状态集。‎
  • 内容

    • 0

      在图灵机计算的任一时刻,机器一定处在有限个状态中的一个,这些状态组成一个有限状态集。 A: 正确 B: 错误

    • 1

      对于一个有限自动状态机而言,当使用3位二进制数对有限个状态进行编码时,可以表示最多___个状态。

    • 2

      有限总体一定有有限个可能取值

    • 3

      有限状态自动机有预定的有限个状态,并能根据输入从一个状态转移到另一个状态,在任何时候,它可以同时处于多种状态。( )

    • 4

      图灵机由3部分组成:⼀条双向都可⽆限延⻓的被分为⼀个个⽅格的纸带、(   )和⼀个读写头。 A: ⼀个⽆线状态寄存器 B: ⼀个控制器 C: ⼀个读写控制器 D: ⼀个有限状态控制器