问题 单项选择题

根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) 。从文法描述语言的能力来说, (68) 最强, (69) 最弱,由四类文法的定义可知: (70) 必是2型文法。

(70)处填()。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案

参考答案:D

解析:

乔姆斯基把文法分成四种类型,即:0型、1型、2型、3型。0型文法也称短语文法,0型文法的能力相当于图灵机(Turing)或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关方法,其能力相当于线形界限自动机,对非终结符进行替换时不必考虑上下文,并且一般不允许替换成空串ε。2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。3型文法也称右线性文法,由于这种文法等价于正规式,所以也称正规文法。3型文法的能力相当于有限自动机。从文法描述语言的能力来说,0型文法最强,3型文法最弱。

语言的文法可以表示成一个四元组(VT,VN,S,P)。由3型文法的定义:一个文法G式3型文法,如果G是二型文法,并且G的每个产生式A→αB或A→α,其中α∈V*T,A,B∈VN,可知3型文法必是2型文法。

材料题
——《苏联兴亡史》

材料二  赫鲁晓夫的墓碑用黑白相间的大理石雕塑而成,中间镶着赫鲁晓夫的铜质头像。黑白相间的构图,使人联想到赫鲁晓夫复杂的性格和矛盾的一生。他是徘徊在新旧时代十字路口的一名代表人物,他的一只脚跨进了新时代,而另一只脚又由于历史的原因,仍然深陷在旧时代的泥淖之中而不能自拔。     勃列日涅夫由于沉迷于各种各样的荣誉之中,被苏联人民讥讽为“有给自己发勋章的怪癖”。正是在胸前挂满勋章的勃列日涅夫的统治下,号称“世界最发达的社会主义国家”的苏联如一个病入膏肓的老人浑身浮肿、跌跌撞撞、步履蹒跚地跨进了80年代。

请回答:

(1)结合材料一,谈谈1956-1985年苏联国民收入增长率发展起伏的概况,这种起伏与这一时期苏联经济改革有什么联系?

________________________________________________________________________________

(2)如何理解材料二对赫鲁晓夫的评价“他是徘徊在新旧时代十字路口的一名代表人物,他的一只脚跨进了新时代,而另一只脚又由于历史的原因,仍然深陷在旧时代的泥淖之中而不能自拔”?

________________________________________________________________________________

(3)苏联人民讥讽勃列日涅夫“有给自己发勋章的怪癖”的原因是什么?

________________________________________________________________________________

多项选择题