图灵机的读写头之所以会自动移动,是因为内部有蓄电池 对吗
发布网友
发布时间：2022-05-29 03:50
共2个回答
热心网友
时间：2024-12-01 17:35
图灵机的读写头之所以会自动移动，是因为内部有蓄电池错的，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。
在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。
扩展资料
1、一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号 表示空白。纸带上的格子从左到右依此被编号为 0,1,2,... ，纸带的右端可以无限伸展。
2、一个读写头 HEAD。该读写头可以在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号。
3、一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态。
参考资料来源：百度百科-图灵机
热心网友
时间：2024-12-01 17:35
1936阿兰·图灵提种抽象计算模型 —— 图灵机 (Turing Machine)图灵基本思想用机器模拟用纸笔进行数运算程程看作列两种简单作：
纸写或擦除某符号；
注意力纸位置移另位置；
每阶段要决定步作依赖于 (a) 前所关注纸某位置符号(b) 前思维状态模拟种运算程图灵构造台假想机器该机器由几部组：
条限纸带纸带划接格每格包含自限字母表符号字母表特殊符号 表示空白纸带格左右依编号 0, 1, 2, ... 纸带右端限伸展
读写该读写纸带左右移能读前所指格符号并能改变前格符号
状态寄存器用保存图灵机前所处状态图灵机所能状态数目限并且特殊状态称停机状态
套控制规则根据前机器所处状态及前读写所指格符号确定读写步作并改变状态寄存器值令机器进入新状态
注意机器每部都限潜限纸带种机器理想设备图灵认台机器能模拟类所能进行任何计算程
自机
automata
信号序列进行逻辑处理装置自控制领域内指离散数字系统态数模型定义种逻辑结构种算或种符号串变换自机术语广泛现许其相关科别同内容研究目标计算机科自机用作计算机计算程态数模型用研究计算机体系结构、逻辑操作、程序设计乃至计算复杂性理论语言则自机作语言识别器用研究各种形式语言神经理自机定义神经网络态模型用研究神经理思维规律探索脑机制物自机作命体发育模型研究新陈代谢遗传变异数则用自机定义计算函数研究各种算现代自机重要特点能与外界交换信息并根据交换信息改变自作即改变自功能甚至改变自结构适应外界变化说定程度具类似于命机体适应环境变化能力
自机与般机器重要区别于自机具固定内状态即具记忆能力识别判断能力或决策能力现代信息处理系统共同特点自机适宜于作信息处理系统乃至切信息系统数模型自机按其变量集函数特性类按其抽象结构联结式类主要：限自机限自机、线性自机非线性自机、确定型自机确定型自机、同步自机异步自机、级联自机细胞自机等
