UGC NET CSE | October 2022 | Part 1 | Question: 76

Question

Consider the following statements:

Statement $\text{I}$: $\text{LALR}$ parser is more powerful than canonical $\text{LR}$ Parser.

Statement $\text{II}$: $\text{SLR}$ parser is more powerful than $\text{LALR}$

Which of the following is correct?

• A. Statement $\text{I}$ true and Statement $\text{II}$ false
• B. Statement $\text{I}$ false and Statement $\text{II}$ true
• C. Both Statement $\text{I}$ and Statement $\text{II}$ false
• D. Both Statement $\text{I}$ and Statement $\text{II}$ true

Answer 1

both false

CLR is most powerful.

wrt to size SLR parser and lalr have same number of states but  lalr is more powerful than slr

 

Answer 2

Both the given statements are false. The power of the parser means it can handle more strings.

LR parser in terms of power: $CLR>LALR>SLR>LR(0)$

Ref: GATE CSE 1998