2 votes 2 votes Here minimum no. of states 4 or 5(including dead state) Theory of Computation theory-of-computation + – student2018 asked Apr 15, 2017 • edited Apr 15, 2017 by student2018 student2018 4.2k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply student2018 commented Apr 15, 2017 reply Follow Share How to decide Minimum DFA has these no. of states for a language L 0 votes 0 votes Satbir commented Feb 2, 2019 reply Follow Share it takes practise. normal method :- draw an nfa for given language => convert it to dfa => do the minimization of dfa.=> states in minimum dfa is the answer. 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes If dead state is removed from dfa,it would result in nfa. Because in dfa we need to show path for each input from every state. Purvi Agrawal answered Apr 15, 2017 Purvi Agrawal comment Share Follow See all 4 Comments See all 4 4 Comments reply student2018 commented Apr 16, 2017 reply Follow Share u mean minimum dfa has 5 states 0 votes 0 votes Purvi Agrawal commented Apr 16, 2017 reply Follow Share Yes.Exactly. 1 votes 1 votes Harikesh Kumar commented Feb 2, 2019 reply Follow Share It's mean that nfa has no dead state 0 votes 0 votes Satbir commented Feb 2, 2019 reply Follow Share no. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Ur minimum DFA only has four states. The Dead state is not included. Coz here all those strings which r not accepted in DFA r included. Yeah. :) Devshree Dubey answered Apr 15, 2017 Devshree Dubey comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Devshree Dubey commented Apr 15, 2017 reply Follow Share @Praveen Sir, Can you please support ur comment with an answer. It'll be a great help indeed if Dead state is included in d minimum no of states of DFA. Indeed a big Help. Thanks again in advance Sir. :) 0 votes 0 votes student2018 commented Apr 15, 2017 reply Follow Share Sir why above FA is not DFA 0 votes 0 votes Praveen Saini commented Apr 27, 2017 reply Follow Share @student2018, dead configuration are not allowed in DFA. Every state must have one transition for every symbol. 2 votes 2 votes Please log in or register to add a comment.
0 votes 0 votes dead state is included in DFA. Total 5 states in minimal dfa Raghava45 answered Oct 5, 2018 Raghava45 comment Share Follow See all 0 reply Please log in or register to add a comment.