首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
admin
2009-02-15
51
问题
程序设计语言包括(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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
阅读以下说明,回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机,计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信,其网络拓扑结构如图3-13所示。使用IPv6.ov
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。[说明]某单位计划部署园区网络,该单位总部设在A区,另有两个分部分别设在B区和C区,各个地区之间的距离分布如图1—1所示。该单位的主要网络业务需求在A区,网络中心及服务器机房亦部署在
阅读以下说明,回答问题。【说明】某公司内部搭建了一个小型的局域网,拓扑图如图2一1所示。公司内部拥有主机约120台,用C类地址段192.168.100.0/24。采用一台Linux服务器作为接入服务器,服务器内部局域网接口地址为192.198.
阅读以下说明,回答问题。【说明】某公司内部搭建了一个小型的局域网,拓扑图如图2一1所示。公司内部拥有主机约120台,用C类地址段192.168.100.0/24。采用一台Linux服务器作为接入服务器,服务器内部局域网接口地址为192.198.
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】图2-1是某互联网企业网络拓扑,该网络采用二层结构,网络安全设备有防火墙、入侵检测系统,楼层接入交换机32台,全网划分17个VL,AN,对外提供Web和邮件服务,数据库服务器和邮件服
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
随机试题
若在x=0处连续,则a=_____.
首选用于治疗血虚不孕症的方剂是
A、 B、 C、 D、 A下一个图是由上一个图逆时针旋转90度所得出的,依此规律正确答案为A。
债务人代物清偿应具备下列条件()。
仲裁委员会收到仲裁申请书之日起()日内,认为符合受理条件的,应当受理,并通知当事人。
合法代理行为的法律后果直接归属于()
一般资料:求助者,女性,42岁,中学教师。案例介绍:求助者由于女儿的问题前来咨询。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:您好!请问我能为您提供什么帮助吗?求助者:我女儿今年14岁,我发现她有咬手指的
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
A、Itismoredifficult.B、Itisalittlebitstrange.C、Itismoreexpensive.D、Itismorepopular.D本题考查细节。由句(10一1)可知,在日本开车长途旅行
1.现在社会上很多人提议高考取消英语2.也有人反对高考取消英语的意见,其理由是……3.我的看法
最新回复
(
0
)