图灵机是一种什么机器？图灵机的功能和工作方式

图灵机是一种什么机器?

抽象

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

图灵机

1.Q 是状态集合;

2.Σ 是输入字母表，其中不包含特殊的空白符;

3.Γ 是带字母表，其中 Q∈Γ且Σ∈Γ ;

标签： 图灵机是一种什么机器 图灵机的功能和工作方式 只是假象的计算机 考虑硬件状态