简述什么是图灵机_图灵机的工作原理是什么

展开全部

所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了32313133353236313431303231363533e78988e69d8331333431373336一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。

在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。

在某些模型中，读写头沿着固定的纸带移动。要进行的指令(q1)展示在读写头内。在这种模型中“空白”的纸带是全部为 0 的。有阴影的方格，包括读写头扫描到的空白，标记了 1,1,B 的那些方格，和读写头符号，构成了系统状态。(由 Minsky (1967) p.121 绘制)。

扩展资料：

通用机型

对于任意一个图灵机，因为它的描述是有限的，因此我们总可以用某种方式将其编码为字符串。我们用表示图灵机 M 的编码。

我们可以构造出一个特殊的图灵机，它接受任意一个图灵机 M 的编码，然后模拟 M 的运作，这样的图灵机称为通用图灵机(Universal Turing Machine)。

现代电子计算机其实就是这样一种通用图灵机的模拟，它能接受一段描述其他图灵机的程序，并运行程序实现该程序所描述的算法。但要注意，它只是模拟，因为现实中的计算机的存储都是有限的，所以无法跨越有限状态机的界限。

经典图灵机及其许多变形识别语言的能力都是相同的，正因为如此，图灵机可以作为计算的一般模型。另外，通用图灵机 (可编程图灵机) 是存在的，通用图灵机可以模拟任意一个图灵机，这也是将图灵机作为现代计算机的形式模型的根本原因。

简述什么是图灵机_图灵机的工作原理是什么相关推荐

简述网桥的特点_网桥的工作原理和特点是什么?
满意答案网桥的基本工作原理数据链路层互联的设备是网桥(bridge),在网络互联中它起到数据接收.地址过滤与数据转发的作用,用来实现多个网络系统之间的数据交换. 网桥的基本特征 1.网桥在数据链路 ...
简述网桥的特点_网桥的工作原理和特点是什么呢？
2017-07-27 网络中透明网桥的原理有哪些呢? 1.透明网桥第一种802网桥是透明网桥(transparentbridge)或生成树网桥(spanningtreebridge).支持这种设计的 ...
简述网桥的特点_网桥的工作原理和特点
大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. 网桥的工作原理即数据链路层互联的设备是网桥(bridge),在网络互联中它起到数据接收.地址过滤与数据转发的作用,用来实现多个网络 ...
简述ospf的工作原理_物联网水表工作原理简述
近年来,物联网技术得到了各行各业的推广支持,水表行业也是如此.物联网水表到底有着数据采集,远程控制,线上缴费等功能方便用户的缴费及自来水公司的管理运营工作那么本文为您解析物联网水表的工作原理,看看这些 ...
css3运动后留下轨迹尾巴_球磨机的工作原理及机内运动轨迹分析
球磨机被广泛用于矿山.建筑材料.耐火材料.玻璃陶瓷等行业作为磨粉作业的主要设备.那么球磨机的工作原理及运动轨迹你都了解么?下面小编带你深入了解其原理及运动轨迹. 一.球磨机工作原理球磨机的主要部分& ...
php关键词分词搜索最多匹配的排在最前面_百度搜索引擎工作原理，做Seo的建议看一看 - 蜘蛛池博客...
原出处:蜘蛛池博客原文链接:百度搜索引擎工作原理,做Seo的建议看一看 - 蜘蛛池博客从事SEO(搜索引擎优化)工作的人可以比喻成搜索引擎的贴身管家,作为一名合格称职的管家必须要了解所服务对象的习 ...
小车自动往返工作原理_自动气象站的工作原理介绍
FT-ZDQX自动气象站的工作原理*自动气象站的工作原理*自动气象站的工作原理*自动气象站的工作原理FT - ZDQX 자동 기상 관측소 의 작 동 원리 * 자동 기상 관측소 의 작 동 원리 ...
工作原理是什么_磁翻板液位计工作原理是什么？
液位计大家都知道,是用来测量介质液位的仪表,但是说到磁翻板液位计这个概念可能大家都比较陌生,磁翻板液位计是根据浮力原理(阿基米德定律)结合磁性耦合作用研制而成,当被测量容器中的液位升降时,液 ...
数字调制系统工作原理_空间光调制器工作原理是什么空间光调制器工作原理...
空间光调制器(SLM), 空间光调制器(SLM)工作原理是什么? 实时空间光调制器使得相干处理系统能输入非相干光图像和随时间变化的图像的器件.相干光处理系统的最大优点是二维平行处理.信息容量大,运算 ...
小型云台用的是什么电机_直流电机的工作原理是什么？未来的电动车都会用直流电机吗？...
说起直流电机,其实我们每个人,每天都在用. 是吗? 别惊讶,是的. 手机,我们每天都在用,有消息或者有电话时,手机就开始振动. 这个振动就是用直流电机来实现的. 当然,直流电机在其他领域中也有很多应用 ...

简述什么是图灵机_图灵机的工作原理是什么

简述什么是图灵机_图灵机的工作原理是什么相关推荐

最新文章

热门文章