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