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