402 views
1 votes
1 votes
When we convert a NFA to a DFA we count dead state in DFA or not?

1 Answer

0 votes
0 votes
Yes, we have to count the dead state after the conversion.

Without the dead state the machine is still NFA.

Related questions

3 votes
3 votes
1 answer
2
Deepthi_ts asked Apr 17, 2017
4,118 views
Consider regular expression r, where r = (11 + 111)* over Ʃ = {0, 1}. Number of states in minimal NFA and DFA respectively are:ANFA – 3, DFA – 4BNFA – 3, DFA – 3...
1 votes
1 votes
2 answers
4
alexmurugan asked Nov 2, 2023
418 views
Help to Convert DFA in to Regular Expression