首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
admin
2008-11-02
58
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
选项
A、从S出发推导出的包含尸中所有符号的串
B、从S出发推导出的仅包含厂中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串
答案
B
解析
本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。
转载请注明原文地址:https://kaotiyun.com/show/ABxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在ServerA的IPSec安全策略配置过程中,ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”,并且安全措施为“加密并保持完整性”,如图4-4所示。根据上述安全策略填写图4-5中的空格,表示完整的IPSec数据包格
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
阅读以下说明,根据要求回答问题。[说明]某单位在实验室部署了IPv6主机,在对现有网络不升级的情况下,计划采用NAT-PT方式进行过渡,实现IPv4主机与IPv6主机之间的通信,其网络结构如图1-24所示。其中,IPv6网络使用的NAT-P
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。按照上图所示,设置防火墙各接口IP地址,并根据配置说明,完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)。以太网中使用的校验码
随机试题
确定法人国籍的理论和实践概括起来有:_____、_____、_____、_____。
脂肪肝的特征,应除外
退行性核左移提示
背景资料某施工单位承包一套燃油加热炉安装的单位工程,包括加热炉、燃油供应系统、钢结构、工艺管线、电气动力与照明、自动控制、辅助系统等分部工程。项目部主管工程师编写了加热炉燃油泵等动力设备的单机试运行方案,并按规定进行了审批。燃油泵的
阅读以下文字,完成以下问题。2004年,生命科学研究虽然没有像前几年那样有许多新概念涌现,但具体成果并不逊于往年。生物医学与其他学科的交叉为生命科学的前进提供了强大的动力,蛋白质组学、干细胞与组织器官工程等方面的研究都取得了突破性进展,系统生物学逐
当前劳动密集型产业从沿海地区向中西部地区转移,说明劳动力成本因素起的作用越来越大,配套性和规模经济所起的作用相对变小。虽然中西部地区暂时还没有这种产业配套的聚集效应,但国内的中部省份和沿海地区,往往只有一河一山之隔,所以配套中心在国内范围的转移,比起向其他
结构转换
当前流行的计算机系统中,广泛采用由三种运行原理不同、性能差异很大的存储介质来构建计算机存储体系,在CPU与主存储器问加入______,构成由硬件管理的存储结构。
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
Ourteacheralwaysavoids(give)______usdirectanswers.
最新回复
(
0
)