首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
48
问题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
某用户分配的网络地址为192.24.0.0~192.24.7.0,这个地址块可以用(1)表示,其中可以分配(2)个主机地址。(2009年下半年试题)(2)
把网络117.15.32.0/23划分为117.15.32.0/27,则得到的子网是(1)上个,每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
假设模拟信号的最高频率为5MHz,采样频率必须大于______,才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据频率是______。(2008年上半年试题)(1)
ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出__________报文。(2008年上半年试题)
IDEA加密过程一共进行(1)个循环,其中奇数循环使用(2)个密钥,偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同,但这种处理都是加密和解密(4)的,只是(5)不同,因此加密和解密可
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(1),这类病毒主要感染目标是(2)。(1)
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
随机试题
有权设立专门委员会的地方人民代表大会的最低级别为()
硬膜外阻滞麻醉根据阻滞部位可分为
关于慢性肾衰竭伴发心脏扩大的原因,下列哪项是不正确的
项目结构分解并没有统一的模式,但应结合项目的特点并参考以下()等原则进行。
出口纺织品报检时应提供纺织品的( )等实物。
下列属于财务指标分析战略选择方法的是()。
下列农村金融机构中,属于2007年批准新设立的机构是()。
根据以下资料,回答116-120题。2007年北京市老年人口的增长率为()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示所选课程均不及格的学生信息,输出
A、Theycaneasilyswitchtonaturalgas.B、Theyneedtobefurtherimproved.C、Theyaremorecost-effectivethanvehiclespowere
最新回复
(
0
)