every dfa contain dead state ? No na.

1 vote

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....???!!!

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....???!!!