2 votes 2 votes How to minimize states in mealy machine ? Theory of Computation theory-of-computation + – set2018 asked Aug 2, 2017 set2018 2.6k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Bikram commented Aug 2, 2017 reply Follow Share https://www.youtube.com/watch?v=YA7LOZG0rzU 1 votes 1 votes set2018 commented Aug 3, 2017 reply Follow Share @bikram sir according to the video output and next state both have to be same before merging of two states . but in this question B and C both are different ? https://gateoverflow.in/2752/gate1996_2-23#c141212 same for this how this is possible 0 votes 0 votes prateekdwv commented Aug 3, 2017 reply Follow Share Sorry, I missed a very important point of state equivalence and said that there is no minimization is possible. Please refer this pdf to understand when we can say two states are equivalent, formally. It is also explained in the answer @Bikram Sir has asked to referred in this comment. So according to the definition of two states being equivalent, we can say that state B and C are equivalent and thus can be merged into one single state. 1 votes 1 votes Please log in or register to add a comment.
