8,105 views

Assume that the SLR parser for a grammar G has $n_1$ states and the LALR parser for G has $n_2$ states. The relationship between $n_1$ and $n_2$ is

1. $n_1$ is necessarily less than $n_2$
2. $n_1$ is necessarily equal to $n_2$
3. $n_1$ is necessarily greater than $n_2$
4. None of the above

1 comment

please explain me why n1 is necessarily equal to n2 and why not n1 is necessarily less than n2.

Subscribe to GO Classes for GATE CSE 2022

no of states in SLR and LALR are equal

and no of states in SLR and LALR are less than or equal to LR(1)

Correct Answer: $B$

Because no of states in SLR and LALR are less than or equal to LR(1)

@Rishabh HEre comparision is asked for SLR(1) and LALR(1) in questions and no. in states in both these are equal.
no of states

CLR(1)>=LR(0)=SLR(1)=LALR(1)
by
ans b)

I think it should be less than equal to?
So pls explain whether it is less than equals to or only equal?