1 votes 1 votes Consider a regular language L over Σ={0,1} such that L contains every string which ends with "0". The number of equivalence classes in L is ______. Theory of Computation equivalence-class theory-of-computation myhill-nerode + – Parshu gate asked Nov 27, 2017 Parshu gate 1.3k views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments abhishek tiwary commented Nov 27, 2017 reply Follow Share no of state in minimal DFA 0 votes 0 votes just_bhavana commented Nov 27, 2017 reply Follow Share equivalence classes is the number of states in minimum dfa 1 votes 1 votes Red_devil commented Nov 27, 2017 reply Follow Share @ Parshu gate equivalence class is nothing but number of states required to build a DFA ,here you need 2 states. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Number of Equivalence class is equal to the Number of State in the Minimal DFA. There are 2 state in Minimal DFA. so the number of equivalence class is 2. aakashpreetam answered Jun 11, 2018 aakashpreetam comment Share Follow See all 0 reply Please log in or register to add a comment.