正规文法
上下文无关文法
上下文有关文法
短语结构文法
第1题：
正规文法产生的语言都不可以用上下文无关文法来描述。()
第2题：
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第3题：
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
第4题：
第5题：
程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符的有限字符表，y是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β甲的形式，其中α∈(43)，β∈(∑∪V)*。在上下文有关文法中，户中的生成式都是α1Aα2→α1βα2的形式，其中A∈(44)，β∈(∑∪V*)，β≠
。在上下文无关文法中，户中的生成式的左部正(45)。
A．语法、语义
B．语法、语用
C．语义、语用
D．语法、语义、语用
第6题：
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
第7题：
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。
A．短语结构文法
B．上下文无关文法
C．上下文有关文法
D．正规文法
第8题：
上下文无关文法比正规文法有更差的描述能力。()
第9题：
第10题：