首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V:N∪T,那么G所描述的语言是(13)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V:N∪T,那么G所描述的语言是(13)的集合。
admin
2015-06-03
17
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V:N∪T,那么G所描述的语言是(13)的集合。
选项
A、从S出发推导出的包含V和T中所有符号的串
B、从S出发推导出的只包含V中所有符号的串
C、从S出发推导出的只包含T中符号的串
D、T中所有符号组成的串
答案
C
解析
对于一个上下文无关文法G=(N,T,P,S),如果它的产生式规则都取如下的形式: V∈w,这里V∈VN,w∈(VT∪VN)*。开始符号是一种特殊的非终结符,而所谓终结符号是组成语言的基本符号,从语法分析的角度来看,终结符号是一个语言不能再进行分割的基本符号。上下文无关文法取名为“上下文无关”的原因就是因为字符V总可以被字串w自由替换,而无须考虑字符V出现的上下文。在这道题里,V∈N∪T,根据“上下文无关”的特性,V总可以被字串N∪T自由的替换;但当V=N∪T时,由于非终结符的不唯一性,要构成等式成立,必须要N∪T中的符号串收缩为终结符,即都是T的集合。所以上下文无关方法G所描述的语言是从S出发推导出的仅包含T中符号的串的集合。
转载请注明原文地址:https://kaotiyun.com/show/PCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
TCP是一个面向连接的协议,它提供连接的功能是(51)的,采用(52)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(53)分组,这种分组的数量最多可为(54),TCP协议采用滑动窗口协议解决了(55)。
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。
以下关于DHCP协议的描述中,错误的是()。
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
两个以上的专利申请人分别就同样的发明创造在中国申请专利的,专利权授予______。
随机试题
甲从A地购得面值2万元的假币,然后携带假币乘坐火车到B地。甲在车上与几个朋友赌博时被乘警发现,乘警按规定对甲处以罚款,甲欺骗乘警,以假币缴纳罚款,被乘警发现。甲的行为构成下列哪些罪?()(2003年卷二第34题)
下列需要编制环境影响报告书的规划的是:
()可以对期货投资者保障基金的规模、缴纳比例和缴纳方式进行调整。[2012年9月真题]
甲企业以已经出租的办公楼为抵押,向乙银行借款;抵押权设立后,乙银行可以办公楼抵押权对抗其租赁权。()
神经衰弱的常见生理症状包括()。
北宋张择端的一幅反映当时社会生活的风俗画,有很高的艺术价值和史料价值的作品是(),
张老师说:这次摸底考试,我们班的学生全都通过了,所以,没有通过的都不是我们班的学生。以下哪项和以上推理最为相似?
习近平在纪念邓小平同志诞辰110周年座谈会上的讲话中指出:中国特色社会主义是适合中国国情、符合中国特点、顺应时代发展要求的理论和实践,所以才能取得成功,并将继续取得成功。中华民族创造了具有5000多年悠久历史的辉煌文明,中国人民在中国共产党领导下创造了建
[*]
A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、
最新回复
(
0
)