696 views
1 votes
1 votes
According to my understanding, we LALR is constructed by reducing LR(1) automaton states. So I think it should be LR(1)

However, we construct SLR(1) items from the LR(0) automaton, and we say with surety that number of states in SLR(...) is equal to number of states in LALR(...), how can this be?

1 Answer

1 votes
1 votes
LALR is constructed using CLR(1). by reducing the similar state but different look ahead

Related questions

16.0k
views
3 answers
8 votes
Parshu gate asked Nov 13, 2017
16,003 views
Suppose we are given a grammar and asked to find the type of that grammar , what is the algorithm which needs to be followed for each of them? LL(1), OR LR(0) , OR CLR(1) OR LALR(1)
5.2k
views
4 answers
2 votes
Prashant Gupta asked Sep 8, 2014
5,183 views
Among LR(0), SLR(1) and LALR(1) which parser is going to detect error faster and why??
1.6k
views
0 answers
2 votes
rahul sharma 5 asked Oct 14, 2017
1,593 views
Consider the following grammer:-Stmts -> Stmt | Stmts;StmtStmt -> Var =EVar ->id[E] | idE-> id | (E)Find the number of conflicts in LR(0)?
9.7k
views
2 answers
1 votes
Nishu asked Mar 3, 2016
9,665 views
Consider the following grammer:S-> aAb | ScA-> d | Sd | SThe above grammer is:a) SLR(1)b) LL(1)c) LR(0)d) none of the above