TOC :- Number of states in DFA

Question

Minimum number of states in DFA where:, Number of a's and Number of b's are even and epsilon is not accepted.Langugae is defined over {a,b}

Comments

5 states DFA should be minimum,

Answer 1

4 should be the minimum number of states: (even, even) which is final and starting state denoting zero a and b. (even, odd) for even a and odd b. (odd, even) for odd a and even b. (odd,odd) for odd a and odd b.

Make appropriate transitions.

Comments

Given in question epsilon isn’t accepted. Hence 4 states aren’t enough.