Lec-11: DFA of all strings in which 2nd symbol is '0' and 4th symbol is '1' | DFA Example 6

#TheoryOfComputation #AutomataTheory #TOCByGateSmashers

In the video, Varun Sir has explained an example of a DFA. Design a DFA over the alphabet {0, 1} that recognizes a language in which 2nd symbol is '0' and 4th symbol is '1'

0:00 - Introduction
0:13 - Minimum length of string
1:45 - Minimum States
2:17 - Design DFA

►Theory of Computation (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[tirthpatel]

From the very first day of my lecture in college, I was struggling understanding this Subject. You made it look so easy sir. Thank You So Much.

[khushbuchandrakar]

With ur simplicity you explain simply. Thanks😊

[yashasvisharma]

Felt good when I did this question myself! Thank you, sir!

[rishitbhojak]

Thank you so much Varun sir for such a wonderful playlist! I bet no university professor can teach this subject with such an ease!!

[code_kraft]

sir you explained really well and very
You deserve nobel price sir..thank you so much sir
kudos..

[DevangPanwar]

Thanks to this man to getting us videos to learn fast instead of spending time on attending lectures and fat books

[kishor-jena]

previous videos se sikh ke similar DFA bana lia then video resume kia 😃. bas mene common nai lia death trap. separate rakha tha aur end me 1, 0 ka loop nai dala tha final state me.. learned it. Thanks
Maza agaya.

[golden_bish]

Its getting easy to understand!!!
Thank you so much sir!✌✌🌈

[Zynbvlogs]

Thanku soo much for this simple solved questions

[himanshulal]

Thank you Sir. Your teaching style is very easy to follow. well presented videos on this topic..

[aaryanbhende]

I was really happy when I got the write answer, before he even explained it

[Vanshbajaj]

Hello sir! Pls solved my doubt
Sir can we make different trap state for q1 and q3

[avrajitkundu]

Sir, I must say you are the saviour of all computer science students

[ms.shivanithakur]

Sir ap jo punjabi accent mein teach krte ho usse apnapan lgta hai.. u r truly legend.. ❤❤❤❤❤❤❤❤lots of respect... 🙏 hmare guru

[gauravsaini]

wah, maza aa gya sir... what a teaching style keep carry on sir.

[nandiniagrawal]

Sir your explanation ia awesome. Thank you very much:D

[AdityaSharma-wbrs]

Thank you so much Sir for your helpful videos.

[aemanmustafa]

Sir!.Kindly share Examples of NFA please

[karthikchand]

It is very hard to understand this subject.

[ansulyadav]

sir, Is it wrong to use multiply trap state instead of using minimum no. of trap state (from university exam point of view )
and thank-you for making these lectures...all of my classmates learns from your Lectures .