题目内容
（请给出正确答案）
A.无限长的分格纸带
B.读写头
C.状态寄存器
D.有限的控制规则
E.字符
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“一个图灵机应该由以下哪些部分组成？”相关的问题
1：S→XaaY
2：X→YYlb
3：Y→XbXla
则G0为 (33) 型文法，对应于 (34) ，由G0推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为 (35) 和 (36) 。
(32) A．VT
B．VN
C．P
D．S
(33) A．0
B．1
C．2
D．3
(34) A．图灵机
B．下推自动机
C．有限状态自动机
D．其他自动机
(35),(36) A．13133
B．12312
C．12322
D．12333
A．艾伦.图灵
B．罗伯特.诺依斯
C．比尔.盖茨
D．冯.诺依曼
B.冯·诺依曼
C.比尔·盖茨
D.罗伯特·诺伊斯
A、图灵机属于计算学科理论形态中的内容
B、冯.诺依曼型计算机等实现技术属于学科中理论形态的内容
C、图灵机不能计算S(x)=x+1
D、在冯·诺伊曼型计算机中，运算器能直接与主存和外存中的数据打交道
B．现代计算机的功能不可能超越图灵机
C．只有图灵机能解决的计算问题，实际计算机才能解决
D．图灵机不可以计算的问题，现代计算机也不能计算
A 根据丘奇-图灵理论，在一般计算机上可解的问题在图灵机上也可解。
B 如果在一般计算机上能在多项式时间内求解，则在图灵机上也可以在多项式时间内求解。
C 如果得到了某个问题的可能解，并且能在多项式时间验证该可行解是否为真实解，那么这个问题就属于NP。
D 如果有了可能解，我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
