您好、欢迎来到现金彩票网!
当前位置:刘伯温首页 > 图灵机 >

图灵机的读写头之所以会自动移动是因为内部有蓄电池 对吗

发布时间:2019-08-09 07:29 来源:未知 编辑:admin

  图灵机的读写头之所以会自动移动,是因为内部有蓄电池错的,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。

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

  1、一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,... ,纸带的右端可以无限伸展。

  2、一个读写头 HEAD。该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号。

  3、一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态。

  1936阿兰·图灵提种抽象计算模型 —— 图灵机 (Turing Machine)图灵基本思想用机器模拟用纸笔进行数运算程程看作列两种简单作:

  每阶段要决定步作依赖于 (a) 前所关注纸某位置符号(b) 前思维状态模拟种运算程图灵构造台假想机器该机器由几部组:

  条限纸带纸带划接格每格包含自限字母表符号字母表特殊符号 表示空白纸带格左右依编号 0, 1, 2, ... 纸带右端限伸展

  状态寄存器用保存图灵机前所处状态图灵机所能状态数目限并且特殊状态称停机状态

  套控制规则根据前机器所处状态及前读写所指格符号确定读写步作并改变状态寄存器值令机器进入新状态

  注意机器每部都限潜限纸带种机器理想设备图灵认台机器能模拟类所能进行任何计算程

  信号序列进行逻辑处理装置自控制领域内指离散数字系统态数模型定义种逻辑结构种算或种符号串变换自机术语广泛现许其相关科别同内容研究目标计算机科自机用作计算机计算程态数模型用研究计算机体系结构、逻辑操作、程序设计乃至计算复杂性理论语言则自机作语言识别器用研究各种形式语言神经理自机定义神经网络态模型用研究神经理思维规律探索脑机制物自机作命体发育模型研究新陈代谢遗传变异数则用自机定义计算函数研究各种算现代自机重要特点能与外界交换信息并根据交换信息改变自作即改变自功能甚至改变自结构适应外界变化说定程度具类似于命机体适应环境变化能力

http://sox-populi.com/tulingji/531.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有