首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
56
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络,门店有300家左右,每个门店一个子网,每个子网中的终端最多50台,该连锁店从ISP处得到一个B类地址,应该采用的子网掩码是____________。
在局域网标准中,100Base-T规定从收发器到集线器的距离不超过____________米。
在一个由多台路由器构成的网络中,一条途经多个路由器的线路断开了,判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下,可用配置管理工具收集(2)信息进行分析。(2)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
假设模拟信号的最高频率为5MHz,采样频率必须大于(1),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据频率是(2)。(2008年上半年试题)(1)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
防火墙的发展共经历了4个阶段,下列说法错误的是__________。
在MIB-II中,IP组对象。iplnReceives为接收的数据包总数,其数据类型为__________类型。(2013年上半年试题)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/毫米,磁道密度为8道/毫米,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(4),数,
随机试题
属于餐时血糖调节剂的口服降血糖药是
实热型咽喉肿痛的针灸取穴为
在钨极氩弧焊,使用最多的电极是铈钨极。
A.膀胱B.大肠C.小肠D.三焦受盛之官是指
患者,女性,69岁。右眼渐进性无痛性视力下降3年,右眼突然胀痛,伴头痛,呕吐4小时。眼部检查:视力:右指数/30cm,左0.5。右眼角膜雾状混浊,前房浅,瞳孔圆形,直径6mm,晶状体皮质大部分混浊,眼底看不清。左眼角膜透明,瞳孔圆形,直径3mm,晶状体皮质
多食易饥,兼见大便溏泄者,属
图书出版社经营的基本目标包括()等。
蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定,蒋某的收养行为应当符合的条件是()
跳高的姿势通常有()。
PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec
最新回复
(
0
)