关于“图灵机”和“计算”，下列说法不正确的是_____。

(A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程;

(B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带;机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。

(C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想;

(D)上述有不正确的。

相关问题推荐

• NP类语言在图灵机下的定义为（）

  A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}

  B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}

  C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}

  D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

  查看答案

• 关于“图灵机”和“计算”，下列说法不正确的是（）

  A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程；

  B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理。

  C、计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想；

  D、图灵机的计算是由读写头来控制执行一系列动作的。

  查看答案