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? Theory of Computation theory-of-computation + – S Ram asked Dec 5, 2018 S Ram 257 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Nilabja Sarkar commented Dec 5, 2018 reply Follow Share see dead state means there is no way out in 2015 question you can see that if it is end with 10 then we can go back to final state so there is no dead state because from dead state we can't go back it will remain there . 0 votes 0 votes S Ram commented Dec 5, 2018 reply Follow Share Okay gotcha.. thnx 0 votes 0 votes Please log in or register to add a comment.