A.L0∈L1∈L2∈L3
B.L3∈L2∈L1∈L0
C.L3=L2∈L1∈L0
D.L0∈L1∈L2=L3
第1题:
4、文法G[Z]和语言L(G[Z])存在如下关系:
A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B.一个语言对应唯一的文法,反之则不然
C.一个文法对应唯一的语言,反之则不然
D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
第2题:
文法G[Z]和语言L(G[Z])存在如下关系:
A.一一对应,一个文法对应唯一的语言,并且,一个语言对应唯一的文法
B.一个语言对应唯一的文法,反之则不然
C.一个文法对应唯一的语言,反之则不然
D.若为非二义文法,则C正确;若为二义文法,则一个文法不对应唯一的语言
第3题:
【单选题】乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()
A.非限制文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
第4题:
文法和语言存在如下关系:
A.一个语言对应唯一的文法,反之则不然
B.一个文法对应唯一的语言,一个语言也对应唯一的文法
C.若为非二义文法,则一个文法对应唯一的语言;若为二义文法,则一个文法不对应唯一的语言
D.一个文法对应唯一的语言,反之则不然
第5题:
15、语言和文法的对应关系是多对一的关系。