您好、欢迎来到现金彩票网!
当前位置:2019年正版全年资料 > 通用图灵机 >

女人好女性网

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

  本知识点包括:1、图灵机的工作原理 2、图灵机的特征有哪些?它的工作原理是什么? 3、什么是图灵不可停机问题? 4、图灵机与现代计算机的关系 5、“图灵机”由哪几部分组成 。

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

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

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

  4.一个状态寄存器.它用来保存图灵机当前所处的状态.图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态.参见停机问题.

  D) 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用.

  提示:普适图灵机的概念。虽然其细节是复杂的,但是它背后的原则并不十分复杂。它的基本思想是把任意一台图灵机T的指令的表编码成在磁带上表示成0和1的串。然后这段磁带被当作某一台特殊的被称作普适图灵机U的输入的开始部分,接着这台机器正如T所要进...2:图灵机的特征有哪些?它的工作原理是什么?

  提示:图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵(1912~1954)提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。是计算机设计的基矗 图灵的基本思想是用机器来模拟...3:什么是图灵不可停机问题?

  提示:图灵机停机问题(The Halting Problem)的不可判定性 图灵机停机问题: 能否给出一个判断任意一个图灵机是否停机的一般方法? 答案是NO. 这个问题实际上是问: 是否存在一台万能的图灵机 H, 把任意一台图灵机 M 输入给 H, 它都能判定 M 最终是否停...4:图灵机与现代计算机的关系

  提示:图灵机的意义与思想内涵:图灵提出图灵机的模型并不是为了同时给出计算机的设计,它的意义我认为有如下几点: 1、 它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构; 2、 图灵机模型引入了读写与算法与程序...5:“图灵机”由哪几部分组成

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

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