2.2 How to Design Deterministic Finite Automata (DFA) | Theory of Computation | Automata Theory

📝 Talk to Sanchit Sir: forms.gle/WCAF...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance Plus-2025: www.knowledgeg...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/91859512...
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.c...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_D...
▶️ Compiler Design: tiny.cc/kg_yt_C...
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_D...
▶️ Algorithms: tiny.cc/kg_yt_A...
▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
▶️ Graph Theory: tiny.cc/kg_yt_g...
▶️ Group Theory: tiny.cc/kg_yt_g...
▶️ Proposition: tiny.cc/kg_yt_p...
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Theory of Computation, check out this video: kzbin.info/www/bejne/b5zYqqF-mLJmi6M

[@deveshvinodsharma]

Sir please arrange the videos in this playlist in proper pattern, As example after mark distribution of TOC I am not be able to understand what you taught in the next video

[@viewofheaven5906]

Yes sir same problem

[@ameemlabeeb2413]

bhai kaise solve karna hai yeh issue bta do please....

[@bhagabatibhuyan1795]

Guys trust him ....nd watch them as it listed by him.....nd you'll get the point ...why ds playlist arrange lik ds..... Ds is the correct order.....,😎

[@Studywithmepr]

You are always best sir... After watching your videos, I can say you are the one who spread knowledge in the best way. My seniors warned me about TOC that it is the very tough subject but after watching your videos,I completed whole syllabus and also teach it to my friends also. I passed my TOC exam with good marks because of you...thanks for that sir♥️

[@govindgupta290]

thanx a lot sir.....god bless u .....only because of you i could clear my TOC exam scoring 47/70 marks in pune university

[@situ1984]

Sanchit sir all the videos on TOC are awesome👍and after ur video actually the subjects become interesting which was boaring before bcz I can understand not require to memorize and the best part of ur video is ur examples and ur smiling approach

[@arnika7503]

You are genius sir. If someone get teachers like you there is no doubt he could excel in life. Why don't you came to my life early??

[@cipherwills7877]

If you want to clear exam just watch it I repeat just watch it. Thank you very much sir just because of you I cleared TOC.

[@rishika9102]

Where is previous videos

[@manavgoyal8485]

Got 94/100 in toc only because of your videos... Thanks a lot ...😄

[@The_attacker99]

Bro 🫨

[@jasminesheik3497]

Awesome lecture sir 👍

[@divyachauhan7586]

Best toc series....👏👏👏

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Divya, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@kshitijpathak2729]

thank you so much sir because of you the subject like TOAFL is not a tough subject and I get 50 marks in the semester exam thank you sir

[@rishabhjain4024]

Good evening sir Sir please share the starting videos of this playlist.

[@sarlasonone8278]

Sir please make videos on Pumping lemma.....with various types of examples as well.....

[@palakjain6922]

Sir previous lectures ke videos nahi mil rahe. Please sir unko bhi upload kar dijiye 🙏

[@MsFarman96]

I am also not getting previous videos, Sir.

[@mayurdas9285]

Thank you for helping pass me in my bca exams

[@ankitkumarbanerjee743]

kindly share the previous videos of this playlist

[@KNOWLEDGEGATE_kg]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6 Here u will find more videos of TOC

[@ankitbanerjee9082]

@@KNOWLEDGEGATE_kg shall we go through this playlist first (kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6) before watching this playlist ? or is there any other playlist also?

[@crazeeealgorithms3236]

Thank you for this series sir, does this series covers entire TOC required for gate?

[@aahanaganjewar9951]

Kindly share previous video's of this series pleaseeeee!

[@KNOWLEDGEGATE_kg]

Dear Aahana, for complete course on TOC, please click on the link below: tiny.cc/TOC_Sanchitsir

[@AnilKumar-ve2yl]

Sir you are great👍👍keep it up

[@nik80059]

Best videos on youtube

[@riyaawasthi6821]

Thank you for these video lectures sir they are really helpful i studied toc and dbms from your channel and u r a great teacher thanks for all the efforts👍

[@prashantpatchi]

hey you know where is first part of this video

[@shivakumarkore3871]

Sir, First of all thank you so much sir for your gate vedios. Did this playlist consists total portion of TOC? If not upload them sir. Pls!!!

[@akashtripathy1334]

Students : TOC is so difficult Sanchit Sir: abhi ashan kar k deta hu I'm here for second time for quick revision

[@KNOWLEDGEGATE_kg]

🤣🤣🤣🤣 👍👍 Keep supporting !!

[@ARSHABBIR100]

hi sir, kindly upload the videos from part 1 to 10 .

[@pranavshete7130]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6

[@sabhasheikh4166]

sir plz add these videos to the playlist of TOC so that the videos run in series

[@newonyoutube1484]

Thank you sir , your videos are very helpful in quarantine days as I'm learning TOC the concept is clear and easy to get understand And I also studied discreet mathematics by your channel , and shared with all my MCA classmates and Juniors to study from you,

[@newonyoutube1484]

A can you help a little on one topic named mealy and Moore machine with conversion of them 😊

[@2012sakshi]

please upload all videos of TOC in sequence

[@MunnaKumar-qe8iw]

very good concepts its really help to me

[@techmusicfunprank7643]

My name is Sachin kumar from Muzaffarnagar & at this time i m living in Saket new delhi. i have done b.tech from SRIT Meerut in 2016. i have got your email address from youtube and your teaching way is the best way. Sir i want to do only 3 subjects (Toc, Algo, C programming) coaching from basic to advance for preparation of gate. Can you teach me Sir please ?? Sir can't afford coaching fee of gate for any institute because i belongs to middle income family. So i humble request you sir please teach me sir .

[@Paplu4949]

Thank you sir ji your are the best teacher for your teaching method.

[@ajayprakash2117]

Sir, I understand your teaching very well.🙏

[@KNOWLEDGEGATE_kg]

Glad to hear that @Ajay😀 keep learning! Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍

[@puneetgupta7655]

Thank you sir.Passed SEE because of you only and the way you give examples is awesome.Please keep up the good work!!!

[@kousikbarik4359]

Thank u sir ❤️🙏...for ur teaching...sir you teach very nicely which we can understand very easily...sir one request sir please make video on melay machine or more machine 🙏

[@KNOWLEDGEGATE_kg]

You're welcome Kousik.. Thanks for your feedback. Will consider it.

[@pratitigarg]

please upload video lectures for complier design too...

[@rohitverma4449]

Sir please made vedios on every subject and topics of GATE Please.

[@bellalmahtab8220]

Thanks sir I cleared my paper by ur videos.absolutely helpful

[@viplovekadre9371]

Thanks sir . Sir please kindly upload CN and CAO concepts for gate

[@prashantpatchi]

hey do u know where is first part of this video

[@PradeepCSD]

Sir , B.tech vth sem TOC ke liye complete video banaiye . Sir ek ek chiz bahut achhe se samjha dijiye RGPV syllabus based video for CSE Vth sem

[@KNOWLEDGEGATE_kg]

Dear Pradeep, please visit our website www.knowledgegate.in

[@sadainhussainkazmi1789]

Sir. Can you please upload Mealy and Moore Machine lectures. I can't find them on this channel.

[@MD-fh4lb]

sir u r best for TOC subject Please upload videos for data structure and system software

[@tarunrajput314]

I want to know why you upload videos from part 2.1 not from as usual 1. 1 where is the part /series of part 1 Reply me as soon as possible Thank you

[@pranavshete7130]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6

[@vinuthasrinivas7286]

Very helpful,Thank u so much sir

[@manavgoyal8485]

Thanks sir....great job

[@krajsekhardora7386]

thank you sir apke bajaha se exam mai mujhe bahut madad hui pass hone ke liye

[@everyone2905]

This playlist has some private videos which aren't accessible plz do something about it

[@tapendrabhatt8665]

Show acceptance of strings 1110011 and 1110 using extended transition function.

[@rajarshiroy3990]

Thanks!

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@tabassumkhan6999]

Thank you so much sir....

[@chowdhuryazmalhossain7747]

Thank you, sir, You are teaching very well. I understand the topic that you teach. keep it up, and make more video on computer science and engineering.

[@ranikumari9883]

Sir please provide the link of 1 st lecture video please

[@raunakkumar9460]

The best playlist of Toc ever in KZbin

[@KNOWLEDGEGATE_kg]

Thanks a lot Raunak, keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@haseebpote3451]

Thanku sir for ur TOC videos they were really good and helpful to me all my doubts n concept were clear by ur videos thanku sir

[@vishalseth2011]

you are great sir ; thanks for this tutorial...

[@moonjiger6995]

apki videos kafi helpful hain ..i really like it. string se cfg kese generate krte hain and vise virsa .r mealy machine k bare mn b koi video upload kr den . thank u...so much

[@sheetalsharma7775]

Very well explanation.

[@KNOWLEDGEGATE_kg]

Glad you think so @Sheetal! Keep learning & stay connected for more amazing contents 👍

[@aditibhardwaj6082]

Thanks sir for provide that video 🙏

[@VikramSingh-vy3jb]

sir please upload the pat 1 of this video series. Unable to find the part 1

[@KNOWLEDGEGATE_kg]

Checkout this playlist : kzbin.info/aero/PLmXKhU9FNesSdCsn6YQqu9DmXRMsYdZ2T

[@pranavshete7130]

@@KNOWLEDGEGATE_kg nahi sir woh to 2.1 se shuru huyi hai

[@pranavshete7130]

@@KNOWLEDGEGATE_kg 1.x wali series missing hai

[@rajendrapatil6277]

Bro woh paid course hain sir ke website pe waha pe teko kil jayenga pura course

[@akhriekera2632]

Sir all the tutorial you upload in youtube help a lot but if their is possibility can you upload your tutorial video in english for those who can not completely understand hindi.

[@madhulikamittal]

akhrie kera these all are in English also...

[@alokkumar3110]

sir 1 to 10 video playlist me nhi h .... please upload them and This playlist has some private videos which aren't accessible plz do something about it thanks sir

[@nikhiltrivedi2443]

Sir,I am following your channel for quite long and I really enjoy the quality content. Recently I am following your TOC playlist and I will be glad if you add some questions involving-"how to generate regular expression from given automata.

[@RohitKumar-hd1tm]

@@nikhiltrivedi2443 Toc me frst chapter ki toh videos hi nhi hai...playlist me

[@ashutoshk932]

kzbin.info/aero/PLmXKhU9FNesQe1bKW0w7APAGiJVlQP8Zx is playlist mai se dekh lo

[@factworld4375]

@@ashutoshk932 Thanks for the link.

[@ashutoshk932]

@@factworld4375 np

[@biswaskr4046]

Sir please make some video lectures on mealy m/c and moore m/c

[@sauravthakuria2844]

You are very helpful sir. Keep up the good work

[@himanshudewan6535]

sir 1 to 10 video playlist me nhi h .... please upload them

[@shubhamtripathi8277]

very good sir !!

[@situ1984]

Sir please discuss some more examples on context free grammar .. and please create a series on AI videos

[@tanujrohankar4838]

Pls visit for more CFG problem 1. kzbin.info/www/bejne/nXq4eXqNqtqKppI 2.kzbin.info/www/bejne/jaSTnpV9mKp4bq8 3.kzbin.info/www/bejne/bWa0i6Zrqtx6pNU

[@pradeepsiota8776]

Pls give lecture on mealy and Moore machine

[@princerathor7524]

Sir fan hogaya main apka

[@er.mayanksinha9737]

good morning sir. i am mayank of btech 2nd year and i am following your channel from know... i have some issuse is occured i think some video was not uploaded of the topic of finite automata , types of Automata and e.t.c..... thanku and hope u will see my comment as soon as .....

[@goutamdas641]

Sir, 1.x playlist is missing, Please upload them.

[@HKCSMuntazirHussainBhat]

kzbin.info/www/bejne/aJTco6yOh9KBa7M

[@sagarmehla3781]

sir add 1 to 10 videos in the playlist . Add even of english lanuage.

[@pranavshete7130]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6

[@ganeshmhaske8717]

Sir Only because of u ..i could study toc in 3 days and passed toc exam

[@ahmedsolehri2393]

hi! ic playlist ka pehla lecture kdhr mily ga..

[@ganeshmhaske8717]

@@ahmedsolehri2393 i dint get ur question

[@ahmedsolehri2393]

where is the first lecture of this playlist. when i open the playlist so playlist start with 2.1 lecture.

[@premrauth8416]

Thank you sir

[@_Shree_98]

Sir please make videos on Artificial Intelligence and Multimedia

[@sandiproy4977]

give the link of part 1

[@avisiktadey2502]

Happy teachers day sir....

[@KNOWLEDGEGATE_kg]

Thank you so much dear❤

[@t0p0nt0p]

really you are contributing nation building

[@AhamedKabeer-wn1jb]

Thank you..

[@bhojpurimashupworld]

Thanks again.

[@sanchitjainfanclub3620]

Thank you thank you for the update thanks sir

[@abhisheks7511]

Sir, please number your videos. It's difficult to figure out the sequence! Thank you.

[@abirmazumdar2833]

🙃

[@aithasaiteja3474]

Regular Expression to generate at least one b over ?={a,b} please answer this sir trying not got

[@mujtabatariq5313]

how to construct this.. Question: Construct a DFA for the following language: L = {w | w  {0, 1}* , w = < n >, n  N, n Ξ 4 mod 5} ....thanks...

[@masroofbashir3797]

Need a lecture on pumping lema for cfl

[@cs.technews]

Seems like there is so much missing between video lecture 2.1 and 2.2 Please do review. Thanks in advance. Content is grt

[@KNOWLEDGEGATE_kg]

Dear student, for complete course on TOC, please check out the course link below: www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain

[@cs.technews]

@@KNOWLEDGEGATE_kg that makes sense. Thanks. Love from KPK Pakistan.

[@amaris1832]

# every string should be accepted in dfa #every state can have only one transition

[@singhamitgkv7709]

Mind beloing sir ji

[@sandeeppatel2622]

Sir please explain melay & moore machine

[@sushamakumari4886]

Sir please provide the link of part 1 videos 🙏

[@Prathmeshrai__]

Completed ♥️

[@mangalyadav6466]

Sir, how to know order of videos I can't understand plz reply asap

[@timetogrow1306]

Sir pls upload marks distribution of toc

[@pranavshete7130]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6

[@pragyaagrahari3968]

Sir plz kuch videos computer network ke liye v provide kar dijiye

[@RaviSingh-yf6jd]

Thanks

[@ckdhakad]

on the time 10:23 is q2 is dead state or trap state?

[@rishabhmer9876]

Chandrakant Verma dead

[@maheshbhosale1621]

Sir please explain about universal turing maching

[@worldofanimals8613]

Sir pls upload part 1 of this series... thank you

[@pranavshete7130]

kzbin.info/aero/PLMufDeLh5x2BQ_rCgM7Vk5Axa83ZT6Sv6

[@worldofanimals8613]

@@pranavshete7130 thank you

[@AmanGupta-sg9nh]

Sir, please give the link of previous videos.

[@ritikasrivastava2366]

Sir I am confused which lecture I started studying toc .... I don't understand which lecture I read first and which is the first lecture of toc ... Please suggest me......

[@vidhanshah8233]

is it necessary to use deadstate even if it not given

[@yuthikashekhar461]

Can't find chapter 1 for TOC. Can you please share it?

[@kmeenakshi6448]

kzbin.info/www/bejne/n2etmZubi5Vkmrc

[@himanshudalmotra7422]

Hello Sir if you will make video on solution of all UGC net question of TOC subject that come in paper from 2012 to 2018 . because as UGC exam is coming so it help us alot ... Thanks kindly reply