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 there 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
Please comment below if you find anything wrong in the above post
Last Updated :
23 Jan, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...