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

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

已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC

文法 G 所描述的语言是（）的集合。

文法G 所描述的语言是（ ）的集合。

()用二义性文法描述的语言一定是二义的。( )

用二义性文法描述的语言一定是二义的。( )

Every deliberate act of wrongdoing by the master or any of the crew against the ship or cargo，without the authorization or privity of the Shipowner or his agent，is（）.

（）, or drum is used for hauling in or letting out the wires or ropes which will fasten the ship to the shore.

A salvor may be（）the whole or part of the payment due under Salvage Convention to the extent that the salvage operations have become necessary or more difficult because of fault or neglect on his part or if the salvor has been guilty of fraud or other dishonest conduct.

逻辑运算符（AND、NOT、OR）的运算顺序是AND→OR→NOT。

逻辑运算符（AND、NOT、OR）的运算顺序是AND→OR→NOT。