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\"](\"https://contribute.geeksforgeeks.org/wp-content/uploads/gate-q-75.png\")
Quiz of this Question
Please comment below if you find anything wrong in the above post
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing
Data Science & AI as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.