retagged by
1,374 views
1 votes
1 votes
Consider the following CFG.

S $\rightarrow$aAb|aBc|bAd|bBe
A$\rightarrow$g
B$\rightarrow$g

The number of states exist in DFA using LALR (1) construction for the above grammar  ____________??

(Doubt): In CLR(1) it takes 14 states and clubbing two states into one state will take 13 states in LALR(1). The LALR(1) construction takes 13 states for the construction but additional one more dead state is required as we are using DFA....!!! So 14 is the answer, I think.. But answer in Made Easy given as 13 Only.. Explain....???!!!
retagged by

2 Answers

1 votes
1 votes
In LALR(1) minimal states are considered after clubbing the states which are differ only by lookahead symbol. If after clubbing,states are reduced then consider the reduced dfa .No need to consider dead state or anything.
0 votes
0 votes
There is no clubing of states.LALR(1) is same as CLR(1).You please check once!!

Related questions

0 votes
0 votes
2 answers
1