“图灵机”由哪几部分组成

856066762022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

金希路共回答了11个问题 | 采纳率81.8%: 由以下几个部分组成：
　　1.一条无限长的纸带 TAPE.纸带被划分为一个接一个的小格子,每个格子上包含一个来自有限字母表的符号,字母表中有一个特殊的符号表示空白.纸带上的格子从左到右依此被编号为 0,1,2,...,纸带的右端可以无限伸展.
　　2.一个读写头 HEAD.该读写头可以在纸带上左右移动,它能读出当前所指的格子上的符号,并能改变当前格子上的符号.
　　3.一套控制规则 TABLE.它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作,并改变状态寄存器的值,令机器进入一个新的状态.
　　4.一个状态寄存器.它用来保存图灵机当前所处的状态.图灵机的所有可能状态的数目是有限的,并且有一个特殊的状态,称为停机状态.参见停机问题.; 1年前

如何构造通用图灵机?Alan Turing 1936那篇文章有些地方好象有笔误. JANE-LAO1年前1: 瘦猪宝贝共回答了17个问题 | 采纳率82.4%

推荐lz读 The Annotated Turing, http://www.***.com/The-Annotated-Turing-Historic-Computability/dp/0470229055

1年前查看全部

证明题:语言A={|M是图灵机,L(M)是上下文无关语言},证明A是不可判定的 dg_tc1年前2: 霜荷听雨65 共回答了21个问题 | 采纳率100%

M is a TM means L(M) is a recursive language,recursive languages contains type 1 (context-sensitive languages).Context-free languages are subsets of context-free language.
明白了吗?

1年前查看全部

图灵机1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机.B) 由于大量使用磁带 小蔚哦哦1年前3: xx求ii 共回答了17个问题 | 采纳率94.1%

这题似乎是一个Noip提高组初赛题
全题为：
1、关于图灵机下面的说法哪个是正确的：
A) 图灵机是世界上最早的电子计算机.
B) 由于大量使用磁带操作,图灵机运行速度很慢.
C) 图灵机只是一个理论上的计算模型.
D) 图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用.
答案是C

1年前查看全部

做几个填空题1.现代的计算机的基础是抽象的图灵机，英国数学家A。MTuring于（）年提出的一种理想的计算机器的数学模
做几个填空题
1.现代的计算机的基础是抽象的图灵机，英国数学家a。mturing
于（）年提出的一种理想的计算机器的数学模型。
2.（）的研制水平。生产能力及其应用程度已成为衡量一个***经济实力和科技水平的重要标志。
3.计算机的存储系统中，能被cpu直接存取的是（）。
4.计算机系统的主机是（）和（）组成。
5.再微机中，应用最普遍的字符编码是（　　　　）。

qingtian55591年前1: 1q147 共回答了21个问题 | 采纳率100%

1. 19362.CPU3.内存4.存储器,运算器5.ASCII

1年前查看全部

如何设计一个图灵机,使其能够判断一个整数a是素数,并举例证明. xujiawang1年前1: 孤岛tt 共回答了14个问题 | 采纳率92.9%

额,终于有人提问了,咱们敬爱的老师要暗暗自喜了.
0 * * * a
a _ 1 r b
a 1 1 l b
b _ 1 l a
b 1 _ l c
c _ 1 r halt
c 1 1 l d
d _ 1 r d
d 1 _ r a

1年前查看全部

NP完全问题：不确定性图灵机在P时间内能解决的问题,如何证明? ↘風之承諾↘1年前1: 白色冬天共回答了19个问题 | 采纳率89.5%

NP完全问题的证明：映射到另一个已知的、公认的NP完全问题,证明等价.

1年前查看全部

关于图灵机的问题在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是1 关于图灵机的问题 在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读入头对准最右边第一个为1的空格,状态为初始状态q1,写出执行以下命令后的计算结果. (q1)00L(q2) (q1)10L(q3) (q1)bbN(q4) (q2)00L(q2) (q2)10L(q2) (q2)bbN(q4) (q3)00L(q2) (q3)10L(q3) (q3)bbN(q4) Abigail12151年前1: shijianghong2003 共回答了19个问题 | 采纳率84.2%

结果是00000000

1年前查看全部

图灵机识别一种语言是什么意思?这不是一个人工智能的问题.我没有问图灵测试, GRITTYLIANG1年前1: aprilcsd 共回答了22个问题 | 采纳率81.8%

据在下所知,图灵机的作用就是识别语言,与自动机是类似的.不过有一些语言自动机无法识别,而图灵机却可以识别,图灵机的能力当然要强过自动机.
什么是语言呢?一种语言是一个字符串集,属于这个集合的字符串就是这种语言的实例.例如：“我今天喝酒了”是一个字符串,这个字符串肯定属于汉语这个集合,因此“我今天喝酒了”说的是汉语.“今酒天喝我了”这个字符串肯定不属于汉语的集合,因为不符合汉语的文法.
图灵机识别一种语言指的就是给定一个字符串,图灵机必须对这个字符串是不是属于某个特定语言的集合做出判定.比如说：识别汉语的图灵机（假如存在）就必须能够对“我今天喝酒了”和“今酒天喝我了”是不是汉语做出判定.
所以,图灵机能识别某种语言,就是图灵机能判定某个字符串是否属于这种语言.
最常见的上下文无关文法语言实际上用自动机就可以识别,当然图灵机也可以识别.用乔姆斯基文法给出的语言,可以很容易的构造语法分析器来识别这种语言.下面给出一个自动机不能识别但图灵机可以识别的语言：
“00...011..1”,其中0的数目与1的数目相同.
这个语言自动机不能识别,但图灵机可以,何以见得?你可以很容易构造一个递归函数识别该语言.众所周知,一般递归函数与图灵机等价.

1年前查看全部

几道计算机题目1.在下列关于图灵机的说法中,错误的是______________A．\x05现代计算机的功能不可能超越图 几道计算机题目 1.在下列关于图灵机的说法中,错误的是______________ A．x05现代计算机的功能不可能超越图灵机 B．x05图灵机不能计算的问题现代计算机也不能计算 C．x05图灵机是真空管机器 D．x05只有图灵机能解决的问题,实际计算机才能解决 2.x05在下列关于信息技术的说法中,错误的是___________ A．x05微电子技术是信息技术的基础 B．x05计算机技术是现代信息技术的核心 C．x05光电子技术是继微电子技术之后近30年来迅猛发展的综合性高新技术 D．x05信息传输技术主要是指计算机技术和网络技术 3.x05在下面关于计算机硬件组成的说法中,不正确的说法是_______________. A．x05CPU主要由运算其、控制器和寄存器组成 B．x05当关闭计算机电源后,RAM中的程序和数据就消失了 C．x05软盘和硬盘上的数据均可由CPU直接存取 D．x05软盘和硬盘驱动器既属于输入设备,又属于输出设备 4.x05以下描述_______________不正确. A．x05内存与外存的区别在于内存是临时性的,而外存是永久性的 B．x05内存与外存的区别在于外村是临时性的,而内存是永久性的 C．x05平时说的内存是指RAM D．x05从输入设备输入的数据直接存放在内存 5.x05外存和内存中有许多不同之处,外存相对于内存来说,以下叙述不正确的是_______________. A．x05外存不怕停电,信息可长期存放 B．x05外存的容量比内存大得多,甚至可以说是海量的 C．x05外存速度慢, D．x05内存和外存都是由半导体器件构成 6.x05在下面关于计算机的说法中,正确的是_______________. A．x05微型计算机内存容量的基本计量单位是字符 B．x051 GB = 1024 KB C．x05二进制数中右起第10位上的1相当于2的10次方 D．x051 TB = 1024 GB 7.x05有关二进制的论述,错误的是_______________. A．x05二进制数只有0和1两个数码 B．x05二进制数只有两位数组成 C．x05二进制数各位上的权分别为1,2,4…… D．x05二进制运算逢二进一 8.x05计算机的多媒体技术是以计算机为工具,接受、处理和显示的_______________等表示的信息技术. A．x05中文、英文、日文 B．x05图像、动画、声音、文字和影视 C．x05拼音码、五笔字型码 D．x05键盘命令、鼠标器操作 9.x05下面关于基本输入/输出系统BIOS的描述,不正确的是_______________. A．x05是一组固化在计算机主板上一个ROM芯片内的程序 B．x05它保存着计算机系统中最重要的基本输入/输出程序、系统设置信息 C．x05即插即用与BIOS芯片有关 D．x05对于定型的主板,生产厂家不会改变BIOS程序 10.x05关于高速缓冲存储器Cache的描述,不正确的是_______________. A．x05Cache是介于CPU和内存之间的一种可高速存取信息的芯片 B．x05Cache越大,效率越高 C．x05Cache用于解决CPU和RAM之间速度冲突问题 D．x05存放在Cache中的数据使用时存在命中率的问题 11.x05关于Flash存储设备的描述,不正确的是_______________. A．x05Flash存储设备利用Flash闪存芯片作为存储介质 B．x05Flash存储设备采用USB的接口与计算机连接 C．x05不可对Flash存储设备进行格式化操作 D．x05Flash存储设备是一种移动存储交换设备 12.x05下面关于通用串行USB的描述,不正确的是_______________. A．x05USB接口为外设提供电源 B．x05USB设备可以起集线器作用 C．x05可同时连接127台输入/输出设备 D．x05通用串行总线不需要软件控制就能正常工作 13.x05在下列操作系统中,由IBM公司研制开发的是_______________. A．x05Mac OS B．x05OS/2 C．x05Novell Netware D．x05Linux chenliping1年前1: biandanz 共回答了16个问题 | 采纳率87.5%

1 c 2 a 3 a 4 b 5 d 6 d 7 c 8 b 9 c 10 b 11 c 12 d 13

1年前查看全部

“图灵机”由哪几部分组成

共1条回复

相关推荐

大家在问