下载APP
【单选题】
（60）处填（）。
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型文法。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】描述语言 的文法为()。
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 | ε
【单选题】（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型文法。
【单选题】对于以下文法，符号串 TE' 的FIRST集是什么（ ）E → TE'E' → +TE'| εT → FT'T' → *FT' | εF → (E) | i
A.
{ i , ( }
B.
{ + , ε }
C.
{ ( , * }
D.
{ i , # }
【单选题】散文《法门寺》中说：“我没有到过秦岭，更没有见过蓝关，我却仿佛看到了一个孤苦伶仃的老人，忠君遭贬，我不禁感到一阵凄凉。”这个老人是指（）。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
【单选题】（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型文法。
相关题目：
【单选题】春秋末期，成文法的公布引发了激烈的争论。当时反对晋国以铸刑鼎的方式公布成文法的人物是______。
A.
子产
B.
叔向
C.
孔子
D.
荀寅
【单选题】在下列几种应用文中，具有公文法定效用的是（）。
A.
倡议书
B.
讲话稿
C.
调查报告
D.
介绍信
【多选题】文法符号的属性分为两类,包括()。
A.
继承属性
B.
自上而下属性
C.
实体属性
D.
综合属性
【单选题】LL(1)文法一定是2型文法。
A.
正确
B.
错误
【判断题】国民政府时期的学位名称分为文、法、理、农、工、商、政七科。
A.
正确
B.
错误
【判断题】送审稿是已具备正式公文法定效用的文稿。（ ）
A.
正确
B.
错误
【单选题】经平民与贵族的斗争而指定，允许拥有、维护私有财产的成文法典是
A.
罗马法
B.
英国权利法案
C.
美国联邦宪法
D.
美国邦联宪法
【判断题】上下文无关文法比正规文法有更差的描述能力。()
A.
正确
B.
错误
【多选题】在成文法国家，合同在民法中占有很大的份额，如()。
A.
法国
B.
英国
C.
德国
D.
中国
E.
美国
【多选题】描述语言 的文法为()。
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型文法。
【单选题】对于以下文法，符号串 TE' 的FIRST集是什么（ ）E → TE'E' → +TE'| εT → FT'T' → *FT' | εF → (E) | i
A.
{ i , ( }
B.
{ + , ε }
C.
{ ( , * }
D.
{ i , # }
【单选题】散文《法门寺》中说：“我没有到过秦岭，更没有见过蓝关，我却仿佛看到了一个孤苦伶仃的老人，忠君遭贬，我不禁感到一阵凄凉。”这个老人是指（）。
A.
苏东坡
B.
杜甫
C.
王安石
D.
韩愈
【单选题】（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型文法。
【判断题】在属性文法中，属性可以代表数值型信息，语义规则只能进行数值型计算。
A.
正确
B.
错误