(a) Construct complete LR(0) tables and the complete LR(0) parser for G1, check the consistency of every table, and indicate all conflicts.

(b) Construct LR(1) tables for G1 and prove that G1 is not LR(1). Check consistency of every table. You may stop whenever conflict occurs. '

(c) Is G1 LR(k) for any fixed value of k? Explain why

HINTS:

Question 1(a), there should be 9 tables, A0 - A8, in LR(0) parser

Question 1(b), conflicts should occur in A0

1. (a) Construct complete LR(O tables and the complete LR(0) parser for G, check the consistency of every table, and indicate all conflicts. (b) Construct LR(ID tables for Gi and prove that Gi is not LR(1). Check consistency of every table. You may stop whenever conflict occurs. (c) Is Gi LR(k) for any fixed value of k? Explain why