3 Simple Tricks to Construct DFA| DFA for Beginners| TOC

Topics covered in the video-

1) 3 Simple Tricks to Construct DFA
2) How to construct DFA for different Languages
3) Acceptance of Right Strings and Rejection of Wrong Strings
4) GATE Level Questions

For details, please watch the video till the End

Get the handwritten notes of Tricks to construct DFA

Watch the complete Theory of Computation Lectures-

Social Media Handles

Follow Me on Instagram: @chirag_sharma1510

#TheoryOfComputation #AutomataTheory

For any doubts and Queries Comment Below

Kindly Like, Share and Subscribe on the Channel, Your Support is valuable in this initiative.

[farheenshaikh]

Just watched this DFA breakdown and it was 🔥! Super clear and really helped me get a grip on the concept. Thanks for making it so easy to understand—you're a lifesaver! 🙌🚀

[InsanePiyush]

This is the best lecture I found on construction of DFA 🔥

[mimi]

Best lecture on DFA ever, i appreciate it bro🎉

[pankajsirari]

Thank you Sir for this detailed lecture, it helped a lot.

[rajsinghsenger]

Thankyou for your explanation sir ..it makes the concept clear

[amansheikh]

If we go from q1-a->q2 and q1-b->q0 so from this we can make babab which is wrong string, check on 21:57, please explain me this

[ritikesh]

sir in qyes 2 we can create self loop of b as well at q2 so that we can have the string ( baabb) we can also accept this string n sir

[abyssofpg]

thank you chirag, the video was helpful

[climbersisyphus]

so you're able to have 2 final states in DFA? I thought you could only have one. seems like you have q0 and q1 as final states.

[computerproton]

10:54 why is this? How aa is accepted?

[milanrai]

Construct a DFA over Σ = {a, b}. Using the definitoin of occw1(w) to mean the number of times the substring w1 appears in string w,
L1 ={w∈Σ∗ :occaba(w) mod2=0}
Accepted Strings: λ, a, b, ba, ababa, abaaba, babababab, aabaabaabaabaa, ababbaba

Anyone expert in DFA ....!

[kINg_Of_yOuTuBe__]

This is wrong

The question was to accept string ab

Not accept strings that contain ab

Understand the difference 😂