首页
登录
从业资格
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
练习题库
2022-08-02
87
问题
由某上下文无关文法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.保存了更新
随机试题
To:nicholasbaker@securitysysterns.comFrom:andrew@safenet.comSubject:Colla
[originaltext]M:I’vejustfoundthemostusefuldeviceatthatnewoutdoorsto
Westillhaven’tmadeadecision___tothenewengineeringproject.It’sreallya
[originaltext]OnOctober17,hurricaneGonzalohittheislandofBermuda,k
下列关于建设工程项目成本管理的论述中,正确的有( )。A.成本预测是成本计划的
患者,男性,42岁。肝区疼痛伴寒战、弛张热2周。查体:巩膜黄染,肝左叶肿大,中上
异烟肼加氨制硝酸银试液即发生气泡与黑色浑浊,并在试管壁上形成银镜。这是由于其分子
下列城市中,建都朝代最多的是( )。A.北京 B.南京 C.洛阳
小刚去买东西,人家多找了10块钱,他一直在犹豫要不要送回去,最后他想如果是别人的
A.静脉滴注 B.椎管注射 C.肌内注射 D.皮下注射 E.皮内注射0.
最新回复
(
0
)