对于下面的文法G[S]，______　是其句子(从S出发开始推导)。G[S]:　S→M｜(S，M)M→P｜MP　　P→a｜b｜c｜...　｜x｜x｜z

admin2019-06-12 16

问题对于下面的文法G[S]，______　是其句子(从S出发开始推导)。G[S]:　S→M｜(S，M)M→P｜MP　　P→a｜b｜c｜...　｜x｜x｜z

选项 A、[(a，f)]
B、[(fac,bb)，g]
C、(abc)
D、[c,(da)]

答案B

解析若文法G的开始符号为S，那么从开始符号S能推导出的符号串称为文法的一个句型，即α是文法G的一个句型，当且仅当有如下推导

。若X是文法G的一个句型，且

，则称X是文法G的一个句子。

转载请注明原文地址:https://www.kaotiyun.com/show/IoCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(7)。
在进行域名解析过程中，当主域名服务器查找不到IP地址时，由___________负责域名解析。
李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。
运行OSPF协议的路由器在选举DR／BDR之前，DR是__________。
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

计算机网络中，分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()
子宫收缩力异常的原因不包括
A、颗粒管型B、蜡样管型C、红细胞管型D、自细胞管型E、透明管型某男，45岁，肉眼血尿，全身浮肿2周，血压180／100mmHg，血红蛋白92g／L，尿蛋白定量8.28g／d，血浆白蛋白17.18／L，血肌酐112
简述气体灭火系统防护区或保护对象与储存装置间验收检查的内容。
下列关于金融债券的登记、托管与兑付的说法中，正确的有()。Ⅰ．中央国债登记结算有限责任公司为金融债券的登记、托管机构Ⅱ．金融债券发行结束后，发行人应及时向中国银行确认债权债务关系，由中央结算公司及时办理债券登记工作Ⅲ．金融债券付息
下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括(　　)。
在本辖区内有重大影响的第一审案件应由()管辖。
下列选项中，可以以权利作为客体的是()。
人生价值是指人的生命及其实践活动对于社会和个人所具有的作用和意义。一个人的一生过得究竟有没有意义，需要从人生价值的角度进行审视和评价。评价人生价值的根本尺度是
Iwassupposedtogotoaconcertwithyoursistertheothernight,butyoursisterdidn’tturnup.Ican’tbelieveIhavebeen_

最新回复(0)

对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z

软件设计师上午基础知识考试

软考中级

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(7)。

在进行域名解析过程中，当主域名服务器查找不到IP地址时，由___________负责域名解析。

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

运行OSPF协议的路由器在选举DR／BDR之前，DR是__________。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

计算机网络中，分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()

子宫收缩力异常的原因不包括

A、颗粒管型B、蜡样管型C、红细胞管型D、自细胞管型E、透明管型某男，45岁，肉眼血尿，全身浮肿2周，血压180／100mmHg，血红蛋白92g／L，尿蛋白定量8.28g／d，血浆白蛋白17.18／L，血肌酐112

简述气体灭火系统防护区或保护对象与储存装置间验收检查的内容。

下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括( )。

在本辖区内有重大影响的第一审案件应由()管辖。

下列选项中，可以以权利作为客体的是()。

人生价值是指人的生命及其实践活动对于社会和个人所具有的作用和意义。一个人的一生过得究竟有没有意义，需要从人生价值的角度进行审视和评价。评价人生价值的根本尺度是

Iwassupposedtogotoaconcertwithyoursistertheothernight,butyoursisterdidn’tturnup.Ican’tbelieveIhavebeen_

对于下面的文法G[S]，______　是其句子(从S出发开始推导)。G[S]:　S→M｜(S，M)M→P｜MP　　P→a｜b｜c｜...　｜x｜x｜z

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括(　　)。