Lec-12: DFA of all binary strings divisible by 3 | DFA Example 5

In the video, Varun Sir has explained an example of a DFA. Constructing a DFA over {0,1} which accepts a language of all binary strings that are divisible by ‘3’.

0:00 - Introduction
0:12 - Minimum length of string
1:52 - 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:

[piyushshukla]

I am sitting in a librarary room from day after tomorrow we have mst and believe me almost 90% of students laptop is playing gate smashers video right now ....that's tells that how much your videos are help for students like us....Thank you sir for everything and every video that you made for helping us.. whenever we will think about our engineering days this channel will first come to our mind ..

[LifeOfSim_]

in online classes, i wasn't able to understand toc but your tutorials and way of explanation made it so easy for me. :-) Thank you Sir!

[thedragonsgaming]

Yes, traveller rest here, you will get your answers inside.
A number is dvisible by any other number if it do not leave any remainder, thus only q0 is our final state.

[abhinavbansal]

Thank you Sir, most part of my College Syllabus was covered up very well here. I'm so grateful to you.

[AlishaFarhanAli]

Even my university teacher recommend your videos for final exam preparation 🙃❤️ that is actually your achievement bro ❤️

[sudhanshujha]

No one explained so conceptually throughout my educational tenure. Thanks

[vandnagureja]

Your videos are systematic and completely to the syllabus. Thanks

[Musicsk_unplugged]

I just already downloaded the playlist, because, I don't need any book, course anything. This playlist is enough for my preperation time

[ansarimohammedanas]

Sir your explanation is very nice, at the time of lecture I was not able to understand this concept but i was watched your video and understand the concept of Deterministic finite Automata (DFA)
Thank you very much sir for making those videos. 😊😊😊👍👍😊😊

[zainwasem]

Half of my degree done by watching gate smasher. Love from 🇵🇰.

[vinaypratap]

I am stucking in my online classes, as whatever they explain all of that just go over the head 😁. But, you sir is doing very great job ❤️ . This is helping alot for all students of love 💖

[buzurger]

bhai sahab maza hi aa gaya! laga matrix ke bahar dekh paya mai! woohoo!! Huge Admiration, Sir.

[minakshiyadav]

Really you are one of the best teacher. Sir, your explanation way teaching style everything is superb👌👌 keep it on sir👍

[shayantashopnil]

today is my exam, I was so confused as my teacher told me to find pattern from accept/reject cases for solving this kind of problem..
thanks to you as you showed us the easiest way ❤❤

[sajliperween]

Agar mjhe koi bhi subject padhna hota hai m gate smasher ko dekhti hu k syllabus cover Kiya hai ya nahi, agar aap kiye rahte ho toh m tension free ho jaati chalo ab aaram se ye sub Mera cover ho Jayega tension ki koi baat Nahi . Mai 2017 se aapko follow Kar rahi you are best sir ❤️ Aapke koi bhi sub bhtttt achhe se samjhate ho 😎 love you so much sir

[himmatvlogs]

You have tought this DFA in very simple way, That i dont think can anyone teach 🥰

[komal]

During online classes i have watch all your lectures of DBMS, Toc, CD..got cleared everything..Now preparing for GATE, koi bhi doubt ho Varun sir ki video dekhlo bss...Best Teacher 😎🙏😊💓💓

[tanishqyadavofficial]

In online classes, I wasn't able to understand TOC but sir,
Ur tutorials and way of explanation made it so easy for me :-)


Thanks sir ji 💯

[Neerajnegi-ib]

bhai atleast college walo se toh tgda or logical explanation h why we are pang so much fees to instituion yll sb bekar h

[muskansoni]

ye thoda sa complicated tha but you taught it soo good....thnk you sir!!!