首页
登录
从业资格
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是( )
练习题库
2022-08-02
66
问题
由某上下文无关文法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.保存了更新
随机试题
Ifpollutioncontinuestoincreaseatthepresentrate,formationofaerosols
PassageThree[br]Whytheauthordidn’texaminethereliabilityofJin?Because
目前我国上海期货交易所规定的交易指令主要是()。A、套利指令B、止损指令C、停止限价指令D、限价指令D目前,我国各期货交易所普遍采用了限价指令。
血液中LDL的主要功能是转运A.磷脂 B.糖脂 C.内源性TG D.外源性
A.下唇歪斜 B.额纹消失 C.鼻唇沟变浅 D.伸舌偏向患侧 E.眼睑闭
有关肝炎病毒血清学标志物的描述,错误的是()A.慢性HBV感染抗-HBcI
(2017年5月)逻辑思维在创新中的局限性包括()A.矛盾性 B.约束性 C
“黑马”一词其实是从英语舶来的,原指体育界一鸣惊人的后起之秀,后指实力难测的竞争
一种筛检乳腺癌的试验用于研究经病理检查证实患有乳腺癌的400例妇女和未患乳腺癌的
关于滴虫性阴道炎叙述不正确的是( )。A.传播方式有直接传播或间接传播 B.
最新回复
(
0
)