2. 计算机
  3. 考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

admin2009-02-15  12
问题 考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。
选项 A、G1是LR(0)文法，G2不是LR(1)文法
B、G2是LR(0)文法，G1不是LR(1)文法
C、G2是LR(1)文法，G1不是LR(1)文法
D、G1和G2都是LR(1)文法
答案A
解析 因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。
转载请注明原文地址:https://kaotiyun.com/show/GPxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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