0 votes 0 votes Min number of states in equivalent DFA ______________ will it be 4 or 5 ?? Theory of Computation made-easy-test-series theory-of-computation + – srestha asked May 2, 2019 srestha 639 views answer comment Share Follow See 1 comment See all 1 1 comment reply prashant jha 1 commented May 2, 2019 reply Follow Share I am getting 5 states. [q0][q1][q2,q4][q3,q5][q6] 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes i Think the ans. should be 5 only following stated are merging. (Q3,Q5) (Q2,Q4) and rest of the states are single. prashant dubey answered May 2, 2019 • selected Sep 3, 2020 by srestha prashant dubey comment Share Follow See all 2 Comments See all 2 2 Comments reply prashant jha 1 commented May 2, 2019 reply Follow Share If you're giving an answer , show the entire construction of the minified DFA. 0 votes 0 votes prashant dubey commented May 2, 2019 reply Follow Share Here is minimized dfa 2 votes 2 votes Please log in or register to add a comment.