下载APP
【判断题】
通用图灵机模型是计算机的计算能力的极限。
A.
正确
B.
错误
题目标签:
图灵机
通用图灵机
计算能力
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】图灵机的计算能力等价于递归函数的计算能力
A.
正确
B.
错误
查看完整题目与答案
【简答题】A.下推自动机 B.线性有界自动机 C.图灵机 D.有穷状态自动机
查看完整题目与答案
【判断题】3型正则文法对应的是图灵机。
A.
正确
B.
错误
查看完整题目与答案
【单选题】(66)处填()。 A.确定的有限自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有限自动机 E.有限自动机 F.线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与
(66)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(67)
。从文法描述语言的能力来说,
(68)
最强,
(69)
最弱,由四类文法的定义可知:
(70)
必是2型文法。
查看完整题目与答案
【单选题】1936 年提出“图灵机”的数学家图灵是( )人。
A.
英国
B.
美国
C.
德国
D.
意大利
查看完整题目与答案
【简答题】A.图灵机 B.有限自动机 C.下推自动机 D.无限自动机
查看完整题目与答案
【单选题】()建立图灵机模型,奠定可计算理论基础。
A.
冯诺依曼
B.
图灵
C.
克伦洛克
D.
文顿·G·瑟夫
查看完整题目与答案
【单选题】不能被图灵机求解的问题是( )
A.
可以用计算机求解
B.
不可以用计算机求解
C.
虽可以被计算机计算,但无法设计出算法
D.
与是否能设计出算法无关
查看完整题目与答案
【单选题】(4)处填()。 A.确定的有限自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有限自动机 E.有限自动机 F.线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与
(3)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(4)
。从文法描述语言的能力来说,
(5)
最强,
(6)
最弱,由四类文法的定义可知:
(7)
必是2型文法。
查看完整题目与答案
【单选题】用于向图灵机器人API服务器发送HTTP请求的是( )
A.
OKHttpSever
B.
OKHttp
C.
RequestBody
D.
HttpRequest
查看完整题目与答案