0 votes 0 votes Is dead state necessary in minimal DFA? Theory of Computation theory-of-computation finite-automata + – Mk Utkarsh asked Mar 16, 2018 Mk Utkarsh 727 views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply Show 9 previous comments Chandan_kumar_111 commented Mar 22, 2018 reply Follow Share No, Dead State is not a mandatory state in DFA. 0 votes 0 votes Mk Utkarsh commented Mar 22, 2018 reply Follow Share Chandan source? 0 votes 0 votes Chandan_kumar_111 commented Mar 22, 2018 reply Follow Share Try for a DFA that accepts all sets of Strings whose length is a multiple of 2 or 3 or 4. You will get some non-final states but you will not get any dead state. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Dead state possibe becouse of we need all input transtion in each and every state.it is conditional of dfa that we have to transtion all input. So thats why dead state necessary in dfa if it is in dfa Mohit Kumar 6 answered Mar 16, 2018 Mohit Kumar 6 comment Share Follow See all 0 reply Please log in or register to add a comment.