首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
49
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FTP客户上传文件时,通过服务器建立的连接是(1),FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)
如果一个公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行,指定给它的子网掩码应该是(2)。(2011年上半年试题)(2)
网络172.21.136.0/24和172.21.143.0/24汇聚后的地址是__________。(2010年下半年试题)
把网络117.15.32.0/23划分为117.15.32.0/27,则得到的子网是(1)上个,每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti—Access)的是(1),属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(2)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(2)
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
宏病毒可以感染后缀为(43)的文件。
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
A.细菌B.四环素类抗生素C.高氟地区居住史D.全身疾患或营养障碍E.梅毒感染龋病病因是
属于钙通道阻滞药的为
患者,女,27岁,车祸外伤急诊入院。急诊护士收集资料评估患者后,确认存在以下健康问题,其中应优先解决的护理问题是
火灾烟气是一种混合物,包括可燃物热解和燃烧产生的气相产物,如未燃燃气、水蒸气、CO2、()及其他有毒或有腐蚀性的气体。
职业道德建设中,要充分发挥()的促进作用。
下列各项中,应计入加工收回后直接出售的委托方加工物资成本的有()。(2017年)
2×14年12月31日,甲公司以20000万元购入乙公司60%的股权,形成非同一控制下的企业合并。2×15年12月,甲公司向乙公司销售一批商品,不含增值税的销售价格为1000万元,销售成本为800万元,货款至年末尚未收到,甲公司计提坏账准备30万元;乙公司
世界贸易组织不具有法人资格,在行使有关职责时享有必要的特权和豁免权。()
简述文化教育学的基本观点。
VibratingRubberCellphonesVibratingrubbercellphonescouldbethenextbigthinginmobilecommunications.Theyallowpe
最新回复
(
0
)