Open In App

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

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads