0 votes 0 votes What will be the minimum no. of states for DFA for the above NFA? Please explain. Theory of Computation finite-automata minimal-state-automata + – Subham Nagar asked Sep 23, 2018 Subham Nagar 360 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Mk Utkarsh commented Sep 23, 2018 reply Follow Share 6 states 2 votes 2 votes garimanand commented Sep 23, 2018 reply Follow Share we need 6 states for equivalent DFA 1->q0 2->q0q1 3->q0q1q2 4->q1 5->q2 6->D(dead state) 0 votes 0 votes Raghav Khajuria commented Sep 23, 2018 reply Follow Share There would be six states if you convert it into dfa 0 votes 0 votes pradeepchaudhary commented Sep 29, 2018 reply Follow Share Yes absolutely DFA should have 6 states atleast. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Answer: DFA need to have at least 6 states. Refer the image below : Owner Of Time answered Sep 28, 2018 Owner Of Time comment Share Follow See all 0 reply Please log in or register to add a comment.