GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 31

Consider the following statements:

S1: Even though CLR parser does not have RR conflict but LALR may contain RR conflict.
S2: Every SLR grammar is unambiguous but their are many unambiguous grammars that are not SLR.
S3: If number of states LR(0) = n1,
Number of states SLR = n2,
number of states LALR = n3,
number of states CLR = n4 then,
n1 = n2 = n3 < n3

Which of the following statements is/are correct ?
(A) S1 and S2
(B) S1 and S3
(C) Only S1
(D) Only S3


Answer: (A)

Explanation: Correct comparison in S3 should be n1 = n2 = n3 <= n3
Other statement S1 and S2 is correct.

Option (A) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.