Question 10095 –

Construct a finite state machine with minimum number of states, accepting all strings over {a,b} such that the number of a’s is divisible by two and the number of b’s is divisible by three.

Correct Answer: A