Ace test series

Question

Comments

yes answer will be 2 because you can not go to state 2 and 5 from intial state 1 that's why 2 and 5 can be eliminated and {1,6} and  {3,4} can be combined in two states.

Answer 1

The answer is 2.

You can convert given above DFA to Minimized DFA, you will come up with only 2 states.

and by definition, # of equivalence classes= # of states in minimized DFA.

So, 2 equivalence classes