A-A+
下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.
问题详情
下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.P A→P.Q P→.a Q→.a 说明没有超前扫描的情况下②不存在冲突。
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:①不能。P→.a和Q→.a都是移进项目但是P→.a无法从当前的待约项目A→P.Q扩展出来。②可以。
①不能。P→.a和Q→.a都是移进项目,但是P→.a无法从当前的待约项目A→P.Q扩展出来。②可以。