1 1 vote How comes 3 states i got 4 states Theory of Computation bad-question + – Deepalitrapti 1.5k views answer comment Share Follow Print See all 5 Comments 5 5 Comments reply Show 2 previous comments ajayjain024 commented Jun 9, 2019 reply Follow flag Hi , Can you please explain what do equivalence classes mean? 0 0 replyShare Arjun commented Jun 9, 2019 reply Follow flag So sad to see GATE aspirants going behind such questions. How many grammatical mistakes does this question have? What is meant by "equivalence class" for a regular expression? Do whatever you want but you wont be posting such questions in GO anymore -- "you" means "no one". 3 3 replyShare prashant jha 1 commented Jun 10, 2019 reply Follow flag I saw this question in some book too , some study material of some institute. @ajayjain024 https://en.wikipedia.org/wiki/Equivalence_class Equivalence relation is required to define equivalence classes , here in this question i think they wanted to ask what are the different types of strings being represented by regEx and confusing them with equivalence classes. 0 0 replyShare Please log in or register to add a comment.