首页
登录
从业资格
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
练习题库
2022-08-02
24
问题
由某上下文无关文法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.保存了更新
随机试题
[originaltext]M:Goodeveningandwelcometo"Hardlife",theprogramthattalks
______isNOToneof"TheGraveyardPoets".A、EdwardYoungB、ThomasPercyC、Thomas
HowmanytimeshasJohnny’steamwontheLeagueCup?[br][originaltext]A:I’d
Istheremeaninginthelengthofafinger?Longfingersarea【C1】______ofr
DearMr.Weidner,Thankyouforyourletterof20November2009.Wearedisa
AcademyAwardnomineeswhogohomeempty-handedmaynothaveashinyOscart
工匠精神是一种对自己的产品精益求精、追求完美和极致、执着专一的精神。工匠精神最能
项目结构分解并没有统一的模式,项目结构分解时应参考的原则包括()。A.考虑项
(2020年真题)具有基金销售业务资格的甲商业银行对乙基金管理公司进行审慎调查时
根据公共行政管理知识,下列不属于政府公共责任的是()。A.政治责任 B.法律
最新回复
(
0
)