115 views

Min number of states in equivalent DFA ______________

will it be 4 or 5 ??

| 115 views
0
I am getting 5 states.

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

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

(Q3,Q5) (Q2,Q4)  and rest of the states are single.
0
If you're giving an answer , show the entire construction of the minified DFA.
+2

Here is minimized dfa