GATE | GATE-CS-2007 | Question 75

Consider the automata given in previous question. The minimum state automaton equivalent to the above FSA has the following number of states
(A) 1
(B) 2
(C) 3
(D) 4


Answer: (B)

Explanation: Following is equivalent FSA with 2 states.
GATECS200774Answer

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.