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.

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