下载APP
【判断题】
图灵机可以用2型文法描述
A.
正确
B.
错误
举报
题目标签:
图灵机
文法
型文法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】春秋末期,成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
查看完整题目与答案
【单选题】在下列几种应用文中,具有公文法定效用的是()。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
查看完整题目与答案
【简答题】A.下推自动机 B.线性有界自动机 C.图灵机 D.有穷状态自动机
查看完整题目与答案
【判断题】送审稿是已具备正式公文法定效用的文稿。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】经平民与贵族的斗争而指定,允许拥有奴隶、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
查看完整题目与答案
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】1936 年提出“图灵机”的数学家图灵是( )人。
A.
英国
B.
美国
C.
德国
D.
意大利
查看完整题目与答案
【多选题】描述语言 的文法为()。
A.
S ABb A aA | a B bB | b
B.
S ABb A Aa | a B aBb | b
C.
S Sb | A A aAb | ab
D.
S aAb A Ab | aAb | ε
查看完整题目与答案
【单选题】(4)处填()。 A.确定的有限自动机 B.图灵机 C.非确定的下推自动机 D.非确定的有限自动机 E.有限自动机 F.线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与
(3)
等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价
(4)
。从文法描述语言的能力来说,
(5)
最强,
(6)
最弱,由四类文法的定义可知:
(7)
必是2型文法。
查看完整题目与答案
【判断题】L—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。()
A.
正确
B.
错误
查看完整题目与答案