图灵机是一种什么机器?
抽象
“图灵机是一种抽象的机器,一种抽象的计算模型。图灵机证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构,但是“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构。”
图灵机
1.Q 是状态集合;
2.Σ 是输入字母表,其中不包含特殊的空白符;
3.Γ 是带字母表,其中 Q∈Γ且Σ∈Γ ;
图灵机是一种什么机器?
抽象
“图灵机是一种抽象的机器,一种抽象的计算模型。图灵机证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构,但是“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构。”
图灵机
1.Q 是状态集合;
2.Σ 是输入字母表,其中不包含特殊的空白符;
3.Γ 是带字母表,其中 Q∈Γ且Σ∈Γ ;