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
Downloading Link: drive.google.c...
Watch the complete Theory of Computation Lectures-
• Introduction to Theory...
Social Media Handles
Follow Me on Instagram: @chirag_sharma1510
Follow Me on Linkedin : / chirag-sharma-687857193
#TheoryOfComputation #AutomataTheory
For any doubts and Queries Comment Below
Kindly Like, Share and Subscribe on the Channel, Your Support is valuable in this initiative.

[@farheenshaikh6724]

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! 🙌🚀

[@ChiragLectureTutorials]

Thank you!, Keep sharing, More good content will be coming.

[@InsanePiyush]

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

[@ChiragLectureTutorials]

Thanks very much

[@mohammadshafaque8881]

Best lecture on DFA ever❤❤❤❤

[@ChiragLectureTutorials]

Thank you

[@3110mimi]

Best lecture on DFA ever, i appreciate it bro🎉

[@ChiragLectureTutorials]

Glad it was helpful!

[@pankajsirari4231]

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

[@ChiragLectureTutorials]

Glad it helped

[@rajsinghsenger6774]

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

[@ChiragLectureTutorials]

You are welcome

[@raunakraj3331]

Well Explained Great Video Sir💖🔥

[@varunsingh8999]

Thank you sir 😊

[@ChiragLectureTutorials]

Most welcome

[@rjeight]

the BESTTT

[@ChiragLectureTutorials]

Thank you Keep subscribing

[@abyssofpg]

thank you chirag , the video was helpful

[@ChiragLectureTutorials]

Most welcome!

[@amansheikh3728]

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

[@ashiyashaikh5275]

❤

[@computerproton4735]

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

[@ChiragLectureTutorials]

I said aa can't be accepted as string with ab should be accepted, aa does not contain any b so it won't be getting accepted.

[@ritikesh9162]

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

[@ChiragLectureTutorials]

Hi we can’t take self loop of b on q2 as it can accept abab that would mean aab is not contained in it hence we won’t apply loop of b on q2

[@amansheikh3728]

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

[@milanrai3607]

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, bbbbabaaaaabaaababa, abaaba, babababab, aabaabaabaabaa, ababbaba Anyone expert in DFA ....!

[@ChiragLectureTutorials]

Let’s do it Frame your question properly

[@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.

[@ChiragLectureTutorials]

Yes we can have multiple final states in DFA but only 1 initial state in DFA, If we can have 2 answers getting accepted via different states, those will act as final states

[@beingyourself4553]

ab wrong answer ? 7:51

[@ChiragLectureTutorials]

Thanks for pointing out, Its fixed

[@kINg_Of_yOuTuBe__]

This is wrong The question was to accept string ab Not accept strings that contain ab Understand the difference 😂

[@ChiragLectureTutorials]

The question is regarding string containing ab

[@soumyaranjansamalkiit]

is this the simple trick?

[@ChiragLectureTutorials]

Yes soumya, Apparently this is the simplest one

[@sugyanpratiksatapathy3188]

Thank you sir🙏

[@ChiragLectureTutorials]

Most welcome