首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是( )。
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是( )。
admin
2019-04-22
26
问题
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是( )。
选项
A、从s出发推导的、仅包含T中符号的符号串
B、从N中符号出发推导的、仅包含T中符号的符号串
C、从S出发推导的、包含V中符号的符号串
D、从N中符号出发推导的、包含V中符号的符号串
答案
A
解析
一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
转载请注明原文地址:https://kaotiyun.com/show/64RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在BGP4协议中,路由器通过发送________________报文将正常工作信息告知邻居。当出现路由信息的新增或删除时,采用________________报文告知对方。
编译和解释是实现高级程序设计语言的两种基本方式,()是这两种方式的主要区别。
在磁盘调度管理中,通常()。
Windows7环境下,在命令运行状态下执行(45)命令,可得到下图所示的输出结果,输出结果中的(46)项,说明SNMP服务已经启动,对应端口已经开启。(46)
三层网络设计方案中,()是汇聚层的功能。
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
在路由器的特权模式下输入命令setup,则路由器进入()。
某公司网络的地址是200.16.192.0/18,划分成16个子网,下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)
随机试题
女性,68岁。原有肺心病病史。受凉后发热伴咳脓痰,发绀加重,次日神志模糊,嗜睡,血压90/67.5mmHg(12.0/9.0kPa),无病理反射。患者最可能并发
OPs波下降或消失常见的眼病是:
患者,男性,21岁。因突发剑突下钻顶样剧烈疼痛而入院,自诉疼痛呈间歇性,发作时疼痛剧烈,辗转不安,大汗淋漓,可突然自行缓解,缓解期元任何症状。体检示剑突下有轻度深压痛。WBC11.5×109/L。应采取的处理方案是
货币的时间价值不是指现在的钱比将来的钱有更高的价值;或者说,现在的钱比将来的钱不值钱。()
( )既对项目投资控制进行管理,也对成本控制进行管理。
只有当证券投资的名义收益率( )时,投资者才有实际收益。
习近平总书记指出,人民政协在协商中促进广泛团结、推进多党合作、实践人民民主,既秉承历史传统,又反映时代特征,充分体现了我国社会主义民主有事多商量、遇事多商量、做事多商量的特点和优势。发展社会主义协商民主,要把民主集中制的优势运用好,发扬“团结—批评—团结”
Whichgame...issoldwell?【P1】______allowsgamerstoselectgameswithequal-caliberopponents?【P2】______isprobablyfright
EachofQuestions1to7presentstwoquantities.QuantityAandQuantityB.Comparethetwoquantities.Youmayuseadditional
A、Computersalesnegotiations.B、Apreliminaryinterview.C、AnInternetseminarmeeting.D、Computergames.B综合推断题。女士一开始就让男士介绍自己之
最新回复
(
0
)