Question

How to find equivalence classes regular expression?

Answer 1

Hey..!

No of equivalence classes as per Myhill Nerode equivalence relation = No of States in Minimal DFA. So Draw the NFA and convert into Minimal DFA. Strings reaching at each state in Minimal DFA, are distinguish from strings reaching at other states, that is what equivalence class mean here.

Thanks.. :)