程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符

admin2009-02-15 50

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

。在上下文无关文法中，户中的生成式的左部正(45)。

选项 A、V
B、V⁺
C、∑∪V
D、(∑∪V)*

答案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*，则称该文法为正则文法。

转载请注明原文地址:https://kaotiyun.com/show/EGxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类