0 votes 0 votes consider the following DFA,which of the following set represents the states which are minimized into single state? (i){q1,q2,q4} (ii){q1,q2,q3} (iii){q1,q3} (iv){q0,q1,q3} i am getting (iii) as answer but given answer is (ii) Gate Fever asked Dec 9, 2018 Gate Fever 399 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Shivam Kasat commented Dec 9, 2018 reply Follow Share answer is b only p0={{q0,q1,q2,q3},{q4}} p1={{q0},{q1,q2,q3},{q4}} p2={{q0},{q1,q2,q3},{q4}} thus there are total 3 states in minimized dfa and one of which will be a combination of {q1,q2,q3}. 1 votes 1 votes Gate Fever commented Dec 9, 2018 reply Follow Share pls tell me where am I going wrong bcoz i am doing all question wrong related to this concept! a b q0 q1 q3 q1 q2 q4 q2 q1 q4 q3 q2 q4 q4 q4 q4 now i was doing like this, that q1 & q3 on giving a and b goes on same state that is q2 & q4; hence they can be combined!! hence i got {q1,q3} 0 votes 0 votes Shivam Kasat commented Dec 9, 2018 reply Follow Share i don't know what fault you but I am following this method https://www.geeksforgeeks.org/theory-computation-minimization-dfa/ and found it easy! you can give it a try. or you should revise the concept you learned. you might be missing something! 1 votes 1 votes Gate Fever commented Dec 9, 2018 reply Follow Share thanks,got it! 1 votes 1 votes Please log in or register to add a comment.