Construct a finite state machine with minimum number of states, accepting all…

PYQ GATE 1997

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.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…