图灵机是一种什么机器?

抽象

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

图灵机

1.Q 是状态集合;

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

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

推荐内容