计算机技术与软件专业技术资格考试(中级软件设计师)
对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法
题目
对于大多数通用程序设计语言，用（）描述其语法即可。
- A、正规文法
- B、上下文无关文法
- C、上下文有关文法
- D、短语结构文法
相似问题和答案
第1题：
正规文法产生的语言都不可以用上下文无关文法来描述。()
第2题：
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第3题：
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
第4题：
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
第5题：
在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。
A．短语结构文法
B．上下文无关文法
C．上下文有关文法
D．正规文法
第6题：
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
第7题：
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A．0型
B．上下文有关
C．上下文无关
D．正规
解析：乔姆斯基(Chomsky)把文法分成4种类型，即0型、1型、2型和3型，由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制，如下表所示。0型文法也称短语文法，1型文法也称上下文有关文法，2型文法也称上下文无关文法，2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法)，其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β，其中A∈VN，β∈V*，且第1条规则S→dAB是非线性的，因此文法G1属于2型文法，又称上下文无关文法。
第8题：
上下文无关文法比正规文法有更差的描述能力。()
第9题：
程序设计语言包括(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．语法、语义、语用
第10题：
B.上下文无关文法
C.上下文有关文法
D.短语结构文法