首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是( )的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是( )的集合。
admin
2019-06-12
25
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是( )的集合。
选项
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/UKRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时,使用的操作是____________。
以下安全协议中,用来实现安全电子邮件的协议是__________。(2011年下半年试题)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
关于ICMP协议,下面的论述中正确的是___________。
关于访问控制列表,下面的论述中错误的是()。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。
软件产品的可靠度并不取决于__________。(2011年上半年试题)
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中,网络层的服务访问点是(21)。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
阅读下列函数说明和C代码,填入(n)处字句,并回答相应问题。[说明]背包问题就是有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,而且选中物品的价值之和为最大。背包问题是
随机试题
骨折的治疗原则是
有关器官移植的叙述中错误的是
女,12岁,短暂性意识障碍,突然发呆,失神,言语中断,停止一切行动,持物落地,但无跌倒。每次发作20多秒钟后即恢复,反复发作5年。体检无异常发现,做脑电图检查诊断为癫痫,最宜选用的药物是
由于起效快,无蓄积作用,醒后无明显的宿醉现象,但对胃肠黏膜的刺激性偏大,老年人可选用的催眠药是
关于糖尿病的药物治疗A、二甲双胍B、HMG-CoA抑制药(他汀类)C、胰岛素D、格列喹酮E、合并应用血管紧张素转换酶抑制药对糖尿病合并高血压者可首选
下列对膨胀土地区路堤施工与路堑施工的技术要求叙述中,正确的有()。
关于工程文件管理的说法,正确的是()。
在经济全球化的进程中,企业的总部和生产基地以及该企业的其他职能部门分布在不同的城市,这表明城市发生了()的变化。
金融监管的公共利益理论认为,金融监管的出发点是()。
Inamomentofpersonalcrisis,howmuchhelpcanyouexpectfromaNewYorktaxidriver?Ibeganstudyingthisquestionandfou
最新回复
(
0
)