A.VB.V＋C.∑∪VD.(∑∪V)*

Question

A．V

B．V+

C．∑∪V

D．(∑∪V)*

Answer 1

正确答案：A
解析：程序设计语言包含3个方面，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用者。语用表示程序与使用的关系。程序设计语言的基本成分有：①数据成分，用于描述程序所涉及的数据；②运算成分，用以描述程序中所包含的运算；③控制成分，用以描述程序中所包含的控制；④传输成分，用以表达程序中数据的传输。Chomsky提出了形式语言的分层理论，他定义了4类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法G可以用一个四元组G=(VT，VN，S，P)来表示，其中VT是终结符的有限字符集，VN是非终结符的有限字母表，S∈VN是文法的开始符号，P是形如a→β的形式，如果户中的产生式都是a→β的形式，其中a∈(VT∪VN)*VN(VT∪VN)*，β∈(VT∪VN)*，则称该文法为短语文法；如果户中的产生式都是aAδ→aβδ的型式，其中A∈VN，a和δ∈(VT∪VN)*，β∈(VT∪VN)+，则称该文法是上下文有关文法；如果P中的产生式都是a→β的形式，其中A∈VN，B∈(VT∪VN)*，则称该文法为上下文无关文法；如果户中的产生式都是A→a或A→aB的形式，其中A和B∈VN，a∈VT*，则称该文法为正则文法。