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

Consider the following statements: S₁: Even though CLR parser does not have RR conflict but LALR may contain RR conflict. S₂: Every SLR grammar is unambiguous but there are many unambiguous grammars that are not SLR. S₃: If number of states LR(0) = n₁, Number of states SLR = n₂, number of states LALR = n₃, number of states CLR = n₄ then, n₁ = n₂ = n₃ < n₃ Which of the following statements is/are correct ?

(A)

S₁ and S₂

(B)

S₁ and S₃

(C)

Only S₁

(D)

Only S₃

Answer: (A)
Explanation:

Correct comparison in S₃ should be n₁ = n₂ = n₃ <= n₃ Other statement S₁ and S₂ is correct. Option (A) is correct.

Quiz of this Question
Please comment below if you find anything wrong in the above post

Article Tags :

GATE

Recommended Articles

1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 1

10. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 5

11. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 2

12. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 3

13. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 4

14. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 6

15. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 7

16. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 8

17. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 9

18. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 10

19. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 11

20. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 12

21. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 13

22. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 14

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

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

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