首页
登录
从业资格
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
练习题库
2022-08-02
86
问题
由某上下文无关文法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.保存了更新
随机试题
ThomasEdisonworked______hoursadaysohecalledhimselfa"two-shiftman".
钩虫病的流行病学特征是A.钩虫病主要见于3岁以下的儿童 B.钩虫患者和带虫者是
免疫测定中质控品要求的前提是基质应为A.兔血清B.人血清C.其他动物血清D.马血
根据《行政复议法实施条例》,行政复议机关对( )的案件,可以调解。A.崔某对海关
以可见光波的长短为序,人类感觉到的颜色依次为A.紫红黄蓝 B.紫蓝青绿 C.
关于介绍的礼仪,下列说法错误的是()。A.可用手指指着对方将其介绍给他人 B.
广告:指为了商业目的,由商品经营者或服务提供者承担费用通过一定媒介或一定形式如报
正常人一年内的LES总分不超过20分的比例大约是()。(2009-11)A:99
预防性树脂充填操作不包括A.去除窝沟处的病变牙釉质或牙本质 B.采用预防性扩展
患者,男性,21岁,右侧肢体抽搐2年,突然昏迷1小时。查体:神志呈浅昏迷状,左侧
最新回复
(
0
)