对应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


相关考题:

Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

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正确;若为二义文法,则一个文法不对应唯一的语言

15、语言和文法的对应关系是多对一的关系。

【单选题】乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法