A-A+

下述LR(0)项目可以成为一个LR的项目集吗? ①A→P.Q P→.a Q→.a ②A→P.

2022-08-12 20:18:31 问答库 阅读 197 次

问题详情

下述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扩展出来。②可以。

考点:项目