recategorized by
393 views
1 votes
1 votes

Assume that the $\text{SLR}$ parser for a grammar $\text{G}$ has $n_{1}$ states and the $\text{LALR}$ parser for $\text{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 options
recategorized by

1 Answer

Answer:

Related questions

1 votes
1 votes
1 answer
1
gatecse asked Dec 9, 2020
392 views
Type of conflicts that can arise in $\text{LR(0)}$ techniques are ________.Shift-reduce conflictShift-Shift conflictBoth “Shift-reduce conflict” & “Shift-Shift conf...
1 votes
1 votes
1 answer
2
gatecse asked Dec 9, 2020
407 views
Shift reduce parsing can also be called as:Reverse of the Right Most DerivationRight Most DerivationLeft Most DerivationNone of the options
1 votes
1 votes
4 answers
3
gatecse asked Dec 9, 2020
1,022 views
The $\text{LL(1)}$ and $\text{LR(0)}$ techniques are ___________Both same in powerBoth simulate reverse of right most derivationBoth simulate reverse of left most derivat...