首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
admin
2013-05-11
44
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
选项
A、从S出发推导出的包含V中所有符号的串
B、T中所有符号组成的串
C、N中所有符号组成的串
D、从S出发推导出的仅包含T中符号的串
答案
D
解析
一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。
转载请注明原文地址:https://kaotiyun.com/show/TnRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网标准中,100Base-T规定从收发器到集线器的距离不超过____________米。
如果一个公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是__________。(2010年下半年试题)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(1)位,利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发送到接收完数据需要的时间是________。(2011年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
OSPF协议适用于4种网络。下面选项中,属于广播多址网络的是(1),属于非广播多址网络的是(2)。(2011年上半年试题)(1)
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(1);提供一系列实时数据采集、分析和可视化工具,对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2);接收报警信
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
血小板保存期内,摇动速度为
将一个较为复杂的分部工程划分为多个子分部工程时,可依据()的不同进行划分。
建筑墙体、屋面的保温工程施工时,监理工程师应当按照工程监理规范的要求,采取()形式实施工程监理。
可能引起货币供应量减少的因素有()。
指示撰写要求做到:()。
供给的价格弹性
把注意保持在同一活动上的时间是指()
A、气色不佳B、情绪不佳C、过于消瘦D、状态很好A
Itisclearthathumanhistorywillend;theonlymysteryiswhen.Itisalsoclearthatifthetimingislefttonature(or,if
ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati
最新回复
(
0
)