A-A+

下列的LR(0)项可以在一个LR项目集中共存的是________ ________ ____

2022-08-12 20:23:35 问答库 阅读 197 次

问题详情

下列的LR(0)项可以在一个LR项目集中共存的是________、________、________。
A.A→P.Q和B→QP.
B.A→P.Q和B→PQ.
C.A→.χ和B→.
D.A→P.Q和B→P.Q
E.A→P.Q和A→.Q

此题为多项选择题。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:ADE
C选项中的一对LR(O)项不可能在一个LR项目集中共存。假设A为文法的开始符号,则A→.χ所处的项目集中不可能存在B→χ.;假设A不是文法的开始符号,B→χ.必然为该项目集的第一个项目,但是此时由于B→χ.不是待约项目,因此B→χ.不可能扩展出A→χ。选项B的两个项目也不可能在一个LR项目集中共存。首先A→P.Q和B→PQ.不可能从待约项目中扩展出来,因为它们不是A和B的第一个LR(O)项目;假设项目集中首先有A→P.Q,则对B→P.Q移进Q后的项目B→PQ.是不可能加入到该项目集中的,因为由此新产生的项目集与该项目集不同;同理假设项目集中首先有B→PQ.,A→P.Q同样不可能加入到该项目集中。

考点:项目