图灵机是一种什么机器？图灵机的程序是什么？

图灵机是一种什么机器?

抽象

“图灵机是一种抽象的机器，一种抽象的计算模型。图灵机证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构，但是“图灵机”只是假象的“计算机”，完全没有考虑硬件状态，考虑的焦点是逻辑结构。”

图灵机的程序是什么?

图灵描述了图灵机的运行程序.

图灵所描述的计算机它的纸带无限长.开始启动之后.扫描仪处于纸带上的任何一个区域.从开始的地方向右运行.开始启动时.它处于初始状态…在一个扫描格的操作完成后.机器处于结束状态.

同时.这个结束状态是下一个扫描格的初始状态.

机器要进行的操作是由程序控制的…

标签： 图灵机是一种什么机器 图灵机的程序是什么 机器处于结束状态 处于纸带上的任何