首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
69
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列不是集成服务模型的优点的是__________。
自动专用IP地址(AutomaticPrivateIPAddress,APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块,它的地址范围是皿。当盟时,使用APIPA。(2009年上半年试题)
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(1)的作用是连接各个区域的传输网络,(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(1)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
下面是显示交换机端口状态的例子:2950#showinterfacefastEthernet0/1switchportName:fa0/1Switchport:EnabledAdministrativemode:trunkOperat
在OSPF协议中,链路状态算法用于__________。(2012年下半年试题)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2012年下半年试题)(2)
我国自行研制的移动通信3G标准是()。
运行RIPv2协议的3台路由器按照如下图所示的方式连接,路由表项最少需经过__________可达到收敛状态。
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
患者,男性,59岁,身高170cm,体重85kg。患高血压病lO余年,未规律服用降压药,血压波动在140~160/90~100mmHg,未予重视,每当头晕、头痛明显时服药,症状消失后停药。吸烟40年,每日20支,饮酒20年,每日2两,近日由于工作劳累,
厌氧培养状态化学指示剂常用
A.藿香正气散加金银花,连翘B.藿香正气散加荆芥,防风C.藿香正气散去甘温之品,加黄连、佩兰、荷叶D.藿香正气散去甘温之品,加麦冬,玉竹E.藿香正气散去白术、大枣、甘草,加鸡内金、神曲夏季感受暑湿,呕吐而兼心烦口渴,其治疗方宜
《统计法》规定,国家统计调查、部门统计调查、地方统计调查必须明确分工,互相衔接,不得()。[2007年初级真题]
下列行为不属于不正当竞争手段的是()。
一般资料:崔某,女性,17岁,高中二年级学生。案例介绍:崔某由同学陪伴来心理咨询。陪伴同学说,崔某刚入学时成绩较好,一年级期末考试在班上是第三名。上二年级后,发现她有时不合群,躲着同学。后来常和人吵闹,说同学吐痰、咳嗽是专门针对她的,是故意侮辱她。
学生在课堂上常表现为注意力不集中,做小动作,提问时没有人发言等,这样的课堂气氛属于【】
Excerpt1:Isawatelevisionadvertisementrecentlyforanewproductcalledanairsanitizer.Awomanstoodinherkitche
A、Childrenandteenagers.B、City-dwellersofmiddleclass.C、Blue-collarsinfirms.D、Brazil’sconsumingclass.B
WhyDepressionNeedsaNewDefinitionA)Manypsychiatristsbelievethatanewapproachtodiagnosingandtreatingdepression—l
最新回复
(
0
)