Awesome job done by the NESO team. Your Videos are great. They help many students like me to understand difficult concepts very easily. Thank You Team NESO...!!!
Absolutely brilliant lecture. Table filling method is one of the hardest but also the most beautiful method to minimize one of the most complex data structures like DFA.
I will prefer to worship you daily and will make a statue , my savior! my God! Master of Explaining things Easily! You are really gr8 in teaching DE and TOC!
Lmao, i was following along doing my homework with him and when I was done and went back to check my work i noticed that i was working on the exact same problem and got the same answer. its either a small world or there is some trickery in the works here, lol. Many thanks!!!!!
Thank you sir .I am the follower of your course since my second year. I am worried that you did not made a playlist of microprocessor and micro controller.😥.. Ok I am satisfied with your available playlist.
See DFA responds to each and every symbol ..Okay ? .... So Dead State also mandatory Atleast One dead state is mandatory as DFA is Complete (as it responds to every input )
if (C,D) is unmarked pair and (C,E) is unmarked pair then can combine and form (C,D,E) a final state in DFA. if not then what we have to do in that case.
Very clear explanation! Thank you! However, I may have spotted a slight error in the video. Around 15:46, you write the pair (A, B). I reckon this should be (B, A).
for 3rd step, what you wrote was enough right? we have already seen the outputs for all unmarked pairs, for checking once again we just have to take a look at the output again right?
Thanks for the explanation, it was helpful! i just want to clarify one thing. Suppose after applying this algo, i get 2 states such as (BC) and (EF) where E and F are final ( hence EF will be final as well), i am now left with 2 other states in the original DFA, A and D. A is the initial state. Do i have to combine A and D or make separate states? Quick response will be appreciated.
When checking (P,Q) = (F,B) (13:40), he didn't check for transitions on value = 1. Technically it would be the pair F,D on 1, which is checkmarked already. Did the video forget to check that, or is there a rule on when we have to check all values to be check marked?