下载APP
【判断题】
图灵机可计算函数和丘奇的-可定义函数是等价的
A.
正确
B.
错误
题目标签:
图灵机
等价
可计算函数
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】A.下推自动机 B.线性有界自动机 C.图灵机 D.有穷状态自动机
查看完整题目与答案
【单选题】在闭区间上,函数连续和函数一致连续是等价的.
A.
正确
B.
错误
查看完整题目与答案
【多选题】若A和B行等价,则
A.
A与B的行最简形相同
B.
若A为可逆矩阵,则B也为可逆矩阵
C.
存在矩阵P使得AP=B
D.
A与B对应的齐次线性方程组同解(具有Ax=0形式的方程组称为齐次线性方程组)
查看完整题目与答案
【简答题】请写出与 10 < cost < 50 等价的表达式
查看完整题目与答案
【单选题】1936 年提出“图灵机”的数学家图灵是( )人。
A.
英国
B.
美国
C.
德国
D.
意大利
查看完整题目与答案
【单选题】若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有______个,与表达式π 1,3,6,7 (σ 3<6 (R S))等价的SQL语句如下: SELECT______FROM______WHERE______;
A.
5
B.
6
C.
7
D.
9
查看完整题目与答案
【单选题】在PowerPoint的“大纲视图”中,与[大纲]工具栏上的[降级]按钮功能等价的是 。
A.
[BackSpace]键
B.
[Tap]键
C.
[Ctrl+J]组合键
D.
[Ctrl+I]组合键
查看完整题目与答案
【单选题】下列关于孔、轴的工艺等价性的论述中,正确的有______
A.
孔、轴的工艺等价性是指相互结合的孔、轴的公差等级应相同
B.
孔、轴的工艺等价性是指基本尺寸相同的相互结合的孔、轴的公差等级应相同
C.
孔、轴的工艺等价性是指相配合的孔、轴的加工难易程度应相同
D.
孔、轴的工艺等价性是指相互结合的孔、轴的加工难易程度应相同
查看完整题目与答案
【单选题】若有下列定义:int n1=0,n2,*p=&n2,*q=&n1;则与赋值语句n2=n1等价的语句是
A.
*p=*q;
B.
p=q;
C.
*p=&n1;
D.
p=*q;
查看完整题目与答案
【单选题】(4)处填()。 A.确定的有限自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有限自动机 E.有限自动机 F.线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与
(3)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(4)
。从文法描述语言的能力来说,
(5)
最强,
(6)
最弱,由四类文法的定义可知:
(7)
必是2型文法。
查看完整题目与答案