首页
登录
从业资格
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
练习题库
2022-08-02
71
问题
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )。
A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“S->aAcB”是该文法的一个产生式D.d属于该文法的终结符号集
选项
A.该文法推导出的句子必须以“a”开头
B.acabcbdcc是该文法推导出的一个句子
C.“S->aAcB”是该文法的一个产生式
D.d属于该文法的终结符号集
答案
A
解析
本题考查程序语言基础知识。
推导就是从文法的开始符号S出发,反复使用产生式,将产生式左部的非终结符替换为右部的文法符号序列(展开产生式用=>表示),直到产生一个终结符的序列时为止。从题中给出的分析树可得到如下的一个最左推导过程
S=>aAcB=>aAaBcB=>acaBcB =>acabcB=>acabcbScA=>acabcbBdcA=>acabcbdcA=>acabcbdcc,因此,acabcbdcc是该方法推导出的一个句子。其中用到的产生式如下:
S->aAcB S->Bd
A->AaB? A->c
B->bScA B->b? B->ε
从起始符号S出发也可以如下推导:S=>Bd=>εd=>d,即该文法推导出的句子也可以为d,因此选项A错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2410139.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于虚拟局域网,下面的说法中错误的是()。A.每个VLAN都类似于一个物理网段
以下关于数据库事务的说法中,错误的是()。A.数据库事务是恢复和并发控制的基
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
以下关于计算机安全原则的叙述中,不正确的是()。A.在系统设计时,实现安全措施
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
授权语句GRANT中,以下关于WITHGRANTOPTION子句的叙述中,正
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
关系代数表达式的查询优化中,下列说法错误的是( )。A.提早执行选择运算 B
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
关于日志文件,下列说法错误的是( )。A.保存了更新前的数据 B.保存了更新
随机试题
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,
Thegreatship,Titanic,sailedforNewYorkfromSouthamptononApril10th,
YouTubehasbuiltaglobalreputationastheplacetogoforvideoclipsof
Beingfatdoesn’tnecessarilymeanyou'r
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
我国《证券投资基金法》规定,封闭式基金的存续期应在()以上。A:2年B:15年
甲药品研究所研制了一种化学创新药,已成功获得药品注册证书,成为药品上市许可持有人
《中华人民共和国固体废物污染环境防治法》对固体废物污染环境的防治实行( )的原
架空线路工程中,终端杆应向拉线侧倾斜()mm。A.80~100 B.100~
在航向信标台临界区内不应有( )。A.草 B.车辆 C.道路 D.金属栅
最新回复
(
0
)