考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结
考虑下述文法,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)文法
解析:因为G2存在句子aa,该句子有两棵不同的语法树,所以文法G2是二义性文法。二义性文法不是LR文法,所以B、C、D不正确。选A。
设a、b都是正整数,a²+ab+1被b²+ab+1整除,证明:a=b答案只有一句话:应用 b(a² 数学 2020-05-16 …
在概率论中:P(A-B)的数学意义是什么?看到有人这样解释:当B属于A时,P(A-B)=P(A)- 数学 2020-05-16 …
下列符号代表精子的染色体组成 a与a'是一对同源染色体 其余以此类推 下列哪四个精子来自同一个精原 生物 2020-05-17 …
根据下列条件,能画出唯一的三角形ABC的是A.AB=3,BC=4,AC=4B.AB=4,BC=根据 数学 2020-05-24 …
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA | 计算机类考试 2020-05-26 …
英语选择:whatrainyweather!(选择项见下)A.aB.anC.theD./ 英语 2020-07-11 …
若集合A={2,a,{a},4},则下列表述正确的是A.{a,{a}}ÎAB.ØÎAC.{2}ÎA 数学 2020-07-18 …
如图所示的曲边三角形可按下述方法作出:作等边三角形ABC;分别以点A,B,C为圆心,以AB的长为半 数学 2020-07-29 …
3、下述A={1,2,3}上的关系中,具有传递性的是()下述A={1,2,3}上的关系中,具有传递 数学 2020-08-01 …
(2012•江门一模)如图所示为汽车在水平路面上启动过程的速度图象,oa为过原点直线,ab段表示以额 其他 2020-11-12 …