99问答网
所有问题
图灵机是什么?具体点
如题所述
举报该问题
推荐答案 2012-10-20
所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/eOOOv7XOv.html
其他回答
第1个回答 2012-10-20
字很多,上百度百科查一下就可以找到,很详细,图文并茂的。
相似回答
图灵机是
一种
什么
机器?
答:
是图灵计算机。
指一个抽象的机器
。图灵机,又称图灵计算机指一个抽象的机器,是,英国数学家艾伦・麦席森・图灵(1912―-1954年)于1936年提出的一种抽象的计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。它有一条无限长的纸带,纸带分成了一...
什么是图灵机?
答:
一个状态寄存器
。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态。一套控制规则。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。注意这个机器的每一部...
什么是图灵机?
答:
所谓的图灵机就是指一个抽象的机器
,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息...
...何谓‘自动机’
?图灵机
和自动机的区别
是什么?
何谓‘图灵机的数学...
答:
一个状态寄存器
。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态。一套控制规则。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。注意这个机器的每一...
什么是图灵模型,
什么是图灵机?
答:
图灵机是
图灵理论中提出的理想模型,可以实现任意复杂的计算。 英国数学家艾伦·麦席森·图灵在1936年提出了“图灵机”的理论,图灵机设想有一条无限长的纸带,纸带上方有一个个方格,每个方格可以储存一个符号,纸带可以向左或者向右运动。 图灵机可以做...
什么是图灵机?
答:
图灵机
:五个元素的含义如下:(1)Si表示机器当前的状态;(2)X表示机器从方格中读入的内容,也即当前内容;(3)Y表示机器用来代替X写入方格中的内容;(4)L、R、N分别表示左移一格、右移一格和不移动;(5)Sj表示机器下一步的状态。
图灵机 是
一种
什么
东东?
答:
一台
图灵机是
一个七元组 (Q,Σ,Γ,δ,q0,qaccept,qreject),其中 Q,Σ,Γ 都是有限集合,且满足 1.Q 是状态集合;2.Σ 是输入字母表,其中不包含特殊的空白符 □;3.Γ 是带字母表,其中 □∈Γ且Σ∈Γ ;4. δ:Q×「→Q×Γ×{L,R}是转移函数,其中L,R 表示读写头是向左...
什么是图灵机
答:
首先,
什么
叫做图灵机识别语言?并不是把一个文件输入到图灵机里就叫做图灵机识别这种语言。大家都知道
图灵机是
一种计算机器,输入一个字符串,可能进入接受状态、拒绝状态或者永不停机。 设M是一台图灵机 ,若在输入串S 上 M 运行后可进入接受状态并停机,则称 M 接受串S。M 所接受的所有字符串的...
图灵机是
计算机吗
答:
图灵机
(英语:Turing machine),又称确定型图灵机,是英国数学家艾伦·图灵于1936年提出的一种将人的计算行为抽象化的数学逻辑机。每台图灵机从它的字母表得到字元串计算一确定的固定偏可计算函数。从外观上它的行为就像一台使用固定程式的电脑。尽管如此,我们可以把任何图灵机的动作表格编码到一条字...
大家正在搜
超图灵机是什么
什么是图灵机
简述什么是图灵机
图灵机特点
多带图灵机
图灵机存在吗
图灵机的应用
非图灵机
图灵机有哪三部分组成
相关问题
图灵机有什么用,它的具体功能是什么
图灵机是什么?
什么是图灵机
图灵机是什么东西啊
图灵机 是一种什么东东?
图灵机的基本原理是什么?
什么是图灵机和通用计算机
图灵机是什么东东?主要用于什么地方?