661 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

8 votes
8 votes
3 answers
1
Parshu gate asked Nov 13, 2017
15,417 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...
2 votes
2 votes
4 answers
2
2 votes
2 votes
0 answers
3
rahul sharma 5 asked Oct 14, 2017
1,530 views
Consider the following grammer:-Stmts - Stmt | Stmts;StmtStmt - Var =EVar ->id[E] | idE- id | (E)Find the number of conflicts in LR(0)?
1 votes
1 votes
2 answers
4
Nishu asked Mar 3, 2016
9,405 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