试题与答案

程序设计语言包括 (41) 等几个方面,它的基本成分包括 (42) 。Chomsky

题型:单项选择题

题目:

程序设计语言包括 (41) 等几个方面,它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈ (43) ,β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α12→α1βα2的形式,其中A∈ (44) ,β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正 (45)

(41)是()

A.语法、语义

B.语法、语用

C.语义、语用

D.语法、语义、语用

答案:

参考答案:D

试题推荐
微信公众账号搜索答案