in Theory of Computation
620 views
0 votes
0 votes

Min number of states in equivalent DFA ______________


will it be 4 or 5 ??

in Theory of Computation
by
620 views

1 comment

I am getting 5 states.

[q0][q1][q2,q4][q3,q5][q6]
0
0

1 Answer

1 vote
1 vote
Best answer
i Think the ans. should be 5 only following stated are merging.

(Q3,Q5) (Q2,Q4)  and rest of the states are single.
selected by

2 Comments

If you're giving an answer , show the entire construction of the minified DFA.
0
0

Here is minimized dfa

2
2