3.14 Epsilon NFA in Hindi | NFA with Epsilon transition | Null Transitions | Theory of Computation

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 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_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Theory of Computation, check out this video:
th-cam.com/video/9kuynHcM3UA/w-d-xo.html

[@AdeshPaul]

Special thanks for the knowledge you've shared till 08:50 . मैंने आप जैसा अध्यापक कहीं नहीं देखा ।
मैं आपका आभारी हूं।

[@AyushVerma08]

I always feared TOC in College. Passed Sem exams with boundary marks , But Today , After watching your all videos I am pretty sure I can score full 100/100. Much thanks to you sir. Your confidence and Way of Teaching is Commendable. Bharat Ranta bhi apke liye chota hai .

[@ishanpatni9005]

aisi cheeze wapas nahi dekhte bhai

[@shivanshupandey3637]

@@ishanpatni9005 😂😂😂

[@mohitkukreja4531]

Jab paper hojata tab sab yahi bolte ki main 100 le aata

[@ayushmanngupta7027]

if you have passed the sem exam then why did you see the videos again?

[@rk7091]

धन्यवाद सर ,,,, आपके जैसा टीचर मिलना भारत में तो क्या दुनिया में भी मुस्कील ह. मुझे ये बिलकुल समझ नही आता था परन्तु अब मेरे सारे कांसेप्ट क्लियर हो रहे है.

[@vaibhavmeshram9840]

Very well explained sir
A treat to watch your videos, apt knowledge provided couldn't ask for better
Pls keep posting and would be pleased to watch a video on pumping lemma and equivalent class
Thanks!

[@Mjinterio]

Thankyou so much sir.... phle mujhe automata se bhut fear tha qki ye mca ke syllabus me ni tha but apke sare vdo dekhne ke baad ab automata mujhe acha lgne lga h....

[@shwetakadam7915]

Thanks a lot sir . You really helping a lot of people by making such clear and concise videos.

[@anurag9110]

sir you have made lot of confusing/complex concepts easy to understand. Thanks a lot.

[@bharatbhushan2197]

Sir log chahe kuchh bhi kahein bt aap time pass Nahi karte ho aap samjhane ki poori koshish karte ho alag alag examples k through... Which is a quality of a good teacher. U r not only good u r the best sir....

[@mittusharma5775]

thanku sir for concept clearing about why we read toc and wats its importance .......its very helpful to understand whole system and concept of toc without any confusion

[@debabratgoswami7632]

feeling good now after watching all you video.. god bless you ... sir

[@fahadnaem4842]

your teaching techniques are just awesome..

[@Brandizzy]

thanks sir ...accha padhate ho ap ... u r way btr than other teachers ..u give ur full effort in d videos to make us understand like a good teachr do...thnx a lot sir ,,

[@fsk4482]

Ur giving life for students sir...please continue sir

[@uditgupta7395]

mind blowing.

[@sratnamanjari244]

Superb Sir... 😊🙏

[@Anjukumari-bd7qn]

thanku sir.....it is very nice video...

[@rishabhsharma667]

Awesome explanation sir

[@BuntyThanedaar]

great work sir
we appreciate your work here at GBPIET

[@bhagyashreekakde9647]

Sir plz upload d videos of coversation of Moore to mealy and mealy to Moore machins examples.

[@PawanSharma-gs8ry]

Excellent sir

[@skasif4476]

thank u so much sir...

[@narendraparmar1631]

Thanks sir ji😃

[@ArjunTiwari91]

thanks a lot sir

[@pkgtube]

Sir, Can,t we use pumping Lemma to check language is Regular?

[@premrauth8416]

Thank you sir

[@rohitpagare6468]

You are best😊

[@vishwajeetkumar257]

sir Turing machine bhi upload kijiye

[@shifalistutoring4087]

Really excellent explanations sir.... Sir please can you upload solution for COMPUTER science semister IV 2018 question paper on Automate theory subject

[@UmeshKumar-qn8ts]

Good

[@rishabhraj865]

Sir please include mealy moore machine lectures also..

[@mamtaaggarwal1033]

sir my hill nerode throrem ki bhi video bana dijiye plzzzzzz

[@a.p.1683]

why q0,q1 are not considered as final state in nfa?

[@LordSarcasticVlogger]

VIDEO STARTS AT 8:41

[@sahilprasantachoudhury911]

Self referential note: €- NFA 8:50 re start hauchi

[@satvrii]

Great ❤

[@KNOWLEDGEGATE_kg]

Thank you, keep learning👍😊

[@devsumanprasad8356]

Sr, m n q ka value 0 h, so a to the power n that should be 1 n?

[@shahinshaikh3311]

Thank You so much sir❤😊

[@KNOWLEDGEGATE_kg]

Most welcome dear @Shahin❤ keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍

[@zayanali3402]

salam sir..
sir transition graphs ka topic ??

[@shashwatbhatnagar659]

thank you so much sir😇

[@KNOWLEDGEGATE_kg]

Most welcome dear! Keep supporting & stay connected for more amazing contents👍😊
You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@pysandeep]

which one is more power ful

[@akashkumaryadav1827]

Great

[@KNOWLEDGEGATE_kg]

Thank you❤Keep supporting & stay connected for more amazing contents👍😊
You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@muhammadfaheem8859]

your teaching skills are awesome , respect from Pakistan

[@rupalisahu2662]

Ur way of teaching is just remarkable sir 🙏🙏🙏🙏

[@KNOWLEDGEGATE_kg]

Thanks a lot dear❤ Keep supporting & stay connected for more amazing contents & videos👍

[@Chocolovers]

Start from 9:00
Save ur valuable time

[@Terminator0512]

Thank u sir❤️

[@KNOWLEDGEGATE_kg]

Most welcome Roshan.. Keep learning and supporting !!

[@pysandeep]

Please, sir, solve this question related to the NFA
Give the NFA for a language of String over {0,1} accepting strings of even length having an even number of 0 and 1.

[@audumbaradlinge274]

sir, why need of NFA with epsilon moves? question is asked in examination.

[@udaygawande5681]

Thanks ❣️

[@KNOWLEDGEGATE_kg]

You're welcome 😊Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@souravkroy7]

thanks sir

[@KNOWLEDGEGATE_kg]

thanks a lot sourav....enjoy

[@Amanansari003]

sir, jb q1 pr "a" ata hai hum ek transition q0 pr nai le skte ? or jb q2 pr "b" ata hai to kya hum ek transition q1 pr ni le skte ?

[@rahulkashyap192]

sir agr sequence important u isme to a k baad c aane oar bhi to dead state me jayenge

[@ash_engineering]

Sir please upload on complexity classes it's very very confusing

[@samiksharamteke2855]

I didn't understand how values of a,b,c be 0 because values of n,m,q are starting from 0 ,so values of a,b,c should start from 1.

[@parvathymohan3253]

👌👌

[@preetikhokhar2148]

Undecidable problems,sir plz es topic pr video upload kr do...your all video are gud...ve basic concept se start hoti h...topic ase clear hota h...like ek research complete ho gyi ho...sir i am requesting u plz toc vaki video upload kr do....mera exam h....sir plz.......

[@RajeevKumar-ym7uf]

sir, what are the final states of the DFA ???

[@NavneetKumar-jh5yh]

Sir previous video ka link bhi de diya kro description

[@rancho20]

thanks a lot sir it was d most difficult topic 4 me!!👍👍

[@KNOWLEDGEGATE_kg]

pleasure is mine akarsh....enjoy

[@bhaveshshah1145]

hello sir when ur going to upload data structure video plz sir make it fast!!

[@arifmd8940]

if you take m=n=q=0 then the minimum string is "abc" not "epsilon"

[@bhanupriyajajra]

please sir do reply, what questions were asked in TOC in ugc net exam

[@praffulagrawal8899]

can we make all the states initial in this question?

[@ankitjain7698]

Sir video lectures are awesome but sir questions ki practice kese kren

[@thakurabhishekrajput_love]

your teaching method is very nice sir

[@KNOWLEDGEGATE_kg]

Glad you think so @Abhishek😍 Keep learning & stay connected for more amazing videos👍

[@thakurabhishekrajput_love]

@@KNOWLEDGEGATE_kg ok sir and thankyou sir 🥰

[@shabanaansari2317]

sir from final state we can't go to dead state.... so how this will work????????????

[@satvrii]

❤❤

[@TheThunderSpirit]

Hello sir, I think there is a restriction on epsilon NFA that is - "if a state has a epsilon transition then it cannot have any other symbol transition. It must only have epsilon transition. "
Is it correct can u confirm

[@amanjain3339]

sir plz upload remaining topic for sequential circuit .and some gate problems..

[@KNOWLEDGEGATE_kg]

yes aman will upload a video in the evening...

[@amanjain3339]

thanks sir...

[@sweetheer111.]

sir apne cfg ki example solve ni ki?

[@royfamily9273]

Thank You Sir

[@KNOWLEDGEGATE_kg]

Most welcome dear! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

[@mark0473]

me too

[@Nisha_chaudhary30]

Thank u sir for such a wonderful vdo.sir last main NFA mai q0 and q1 state bhi toh final honi chahiye thi as a and b are acceptable

[@KNOWLEDGEGATE_kg]

Most welcome dear❤ Keep learning & supporting! Stay connected for more amazing videos & contents 👍 You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@sayandippaul2684]

Video starts at 8:48

[@yashgoel5315]

sirrrrrrrrrrrrrrrrr computer graphics ke bhi videos upload karo

[@codewithsheikh2805]

I believe something is wrong with ur play list as it's not showing all videos

[@himanshukushwaha4713]

12:10

[@theUnkown617]

topic start from 08:52

[@mohdshoaib8157]

TH-cam must stop giving ads in every vedeos

[@kalgikansara7369]

Where is E nfa to dfa

[@Shakeelamuhammad-cm1ed]

In e nfa ,all of the states should be final

[@srirammeghana7126]

sir,please explain in english

[@rateekrya4024]

Sir , If you don't mind can you share your lectures notes in a pdf.. so after watching your all videos we have a perfect notes too.. for the revision purpose.. I make the notes after watching each videos but I think it's not very good as you teach us on white board....Some points may be missed.

[@rohanthube2920]

16:35 ...I didn't understand why u took epsilon ?

[@faizanusmani1039]

same

[@praveenkodopi4478]

q0 ko final state kyu liye

[@stevenguan1664]

...

[@dharmavarapuambicasatyasri7763]

Sir, I know ur explanation is absolutely fantastic....but why can't you make in english...so that people like me who know very little hindi can also understand if it is in english...it's my request sir atleast from next video which u make, plz explain in english..

[@rk7091]

सर कंप्यूटर अंदाजा भी लगा सकता है . इस बारे में रिसर्च हो चुकी है कि कंप्यूटर सीख कैसे सकता है.

[@compilerrun5516]

Moral of the video -
Even computer does not understand this senseless subject 😠

[@qR7pK9sJ2t]

Trust me start from 8:52

[@ankitmandloi772]

Time pass krna thoda km kro to aapke videos ka competition nahi hai abhi tk market me
Even NPTEL itni clearity nahi deta jitni aap dete hai

[@ashoksah5086]

sir aap bolte bahut ho
give me more example plz

[@aakritirajpal7403]

thank you sir