2. 从业资格
  3. 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（　　）

由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（　　）

练习题库2022-08-02  58
问题 由某上下文无关文法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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)