Minimization of DFA (Example 2)

TOC: Minimization of DFA - Examples (Part 2)

This lecture shows how to minimize a DFA with an example. The steps are demonstrated using this example

Music:
Axol x Alex Skrindo - You [NCS Release]

[UjjwalRaj-CSE-]

Neso Academy is not only a channel. It is an emotion to me

[TheImperialzero]

Better than my professor. Thanks for the clear explanation! and the way you say equivalent!!!! Like butter

[phillipmichalowski]

Great videos! Thank you for going through each step in such detail, it really helps to trace the line of thought necessary to solve these problems. Much appreciated.

[jatinchourasia]

You have saved me from Backlog in Automation Hatsoff sir to you much love !!

[finder]

thank you this video helps me to understand easily the concept of DFA minimization. Neso is best

[nitindiwakar_]

In minimization of DFA first we have to remove unreachable state, that you haven't done in this question.

[arunavaghosh]

You guys are thank you so much I am trying to solve this one for so long but because of some miscalculations I was not able to get it thankkkk youuuu

[ashhmuds]

q3 is unreachable state. Before forming equivalence class, you must remove q3.

[richamishra]

sir, we always have to remove the states that is not reachable from initial state. This transition table has one not reachable state. If we don't remove we may not get minimized DFA. You can try with example.

[rajatsaini]

I think q1 and q7 should be placed in separate groups as while getting 3equivalence they come give output in different group with input 0. Please clarify!

[pycoder_official]

4:45 in 1 equivalent q6 not equivalent with q0 and q4...

Thanks for amazing explaination 🤩

[knowledge_apna]

In the 3-equivalent the set(q3, q5) are not three equivalent in myside, I am confusing to solve three equivalent now help to clearify of this problem..
No doubt you are a great teacher and great academy..

[churakantiakshithareddy]

Literally this video is helping me before the sem

[viswanadhvarmakallepalli]

Here q3 is the unreachable state so we will discard that state. Please clarify sir.

[manasameria]

q3 and q5 are not 3 equivalence of each other,
q3->0->q2
q3->1->q6
q5->0->q2
q5->1->q0.
In 2 equivalence q0 and q6 are not in the same group hence, q3 and q5 can not be in the same group in 3 equivalence.
So, 3 equivalence should be {q0, q4} {q6} {q1, q7} {q3} {q5} {q2}.

[kanchasaailaa]

if q2 is already a disjoint set then why compared q3 with q2 and joined them ??

[yaroslawliker]

Thank you for realy good and detail explanation

[ommule]

Really helps a lot ur videos thank you so very much !!!!

[AjeetKumar-moxt]

q3 is unreachable from initial state . q3 never appears at the right side of the vertical line, means no any state which is reachable will lead us to q3
Any way answer is same . Nice video, Thanks

[HinduSanatana]

At 2 Equivalence q0 and q6 are in defferent State .
so how in 3 Equivalence q3 and q5 are in same