文档介绍：该【《有限自动机理论CH》 】是由【相惜】上传分享，文档一共【332】页，该文档可以免费在线阅读，需要了解更多关于【《有限自动机理论CH》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第六章图灵机接收能力最强的自动机图灵机(即TuringM--TM)。。编辑课件TM是可计算性的数学模型研究可计算性(可计算的特点是有穷、离散、机械执行、停机)。为计算机的开展奠定了理论根底。编辑课件图灵机可以模拟现代的计算机的计算能力。使用图灵机可以解决计算机程序的可计算问题。图灵机的构造技术类似于计算机的编程(设计指令)技术。…aj…anan+1…FSC编辑课件一个有限状态控制器(FSC)一个外部的存储设备可以向右扩展的无限长度带带上具有左端点,使用“┣〞表示图灵机直接扫描输入带上左端点右边的第一个符号。编辑课件带分解为单元,每个单元可以为空(B)或存放字母表上的字母符号有限状态控制器通过一个读/写头与带进行耦合。带的右边用B标记带的右期间。编辑课件在某个时刻,有限状态控制器处于某个状态,读/写头将扫描带上的一个单元依照状态和扫描到的带上符号,图灵机将有一个动作如下:编辑课件有限状态控制器的状态进行改变;把刚刚扫描过的单元上符号擦除掉,并印刷上一个新的符号〔有可能印刷上与原来符号相同的符号〕;读/写头向左或者向右移动一个单元;或者读/写头不移动。编辑课件五元式描述动作<q,x,q′,W,{L,R,N}>其中:x,W∈∑′图灵机处于状态q,扫描到符号x,那么状态变换为q′,印刷上新的符号W,读/写头向左、或向右或不移动。编辑课件