Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App
geeksforgeeks
Browser
Continue

Related Articles

GATE | GATE CS 1997 | Question 64

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

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.


Answer:

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Last Updated : 30 Oct, 2017
Like Article
Save Article
Similar Reads