257 views
0 votes
0 votes

One general doubt for minimum number of states in DFA. As explained here https://gateoverflow.in/2144/gate2011-42 If they are asking for minimum states in FA then we will consider min{dfs’s, nfa’s states} and include dead state in dfa but as we can see in these answers https://gateoverflow.in/8256/gate2015-2-53 or https://gateoverflow.in/118302/gate2017-1-22... we have not considered any dead state. Is it because it will lead to non final state itself? is that a reason or anything else?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
prasoon054 asked Dec 7, 2023
185 views
Is countable sets part of GATE CS 2024 syllabus?
3 votes
3 votes
2 answers
2
1 votes
1 votes
1 answer
3