Lec-18: Eliminate Epsilon ε-moves | Conversion from epsilon nfa to nfa

[@jayasreemedandrao7686]

ANNA BIG FAN ANNA.THERE IS NO TEACHER IN OUR COLLEGE WHO EXPLAINED ATFL IN SUCH A EASY MANNER LIKE YOU .I AM ABLE TO PASS IN MY SEM EXAM ONLY BECAUSE OF YOUR EXPLAINATIONS.THANKYOU SO MUCH ❤

[@yash1152]

AT-FL called FL-AT in my syllabus.

[@ManpreetSingh-qt4vt]

Sir thanku u so much,aaj main sirf aapke channel par sukrana karne aaya hu,meri bsc computer science degree complete ho chuki h or aapke dwara diye gye lecture se main computer me achhe marks se paas huaa hu #thanku sir luv u❤❤ or aap bhi apni life me khus or successful ho ye dua h hmari🥰🥰

[@Hriviewer]

bhai this sir is god!! i am ssly thinking agar aap nahi hote to mai college mai passs kaise hota! amazing sir!!1

[@aintthatharsh]

🤝🤝🤝

[@mukulchopra3378]

varun singla respect++; for infinity times great way of teaching thank you so much sir

[@aliakbar3983]

Definiation of Epsilon is on Lecture 25 of this playlist

[@aniketjaswal10]

Hey man! Thanks for pointing this out. I was crazily trying to go through my notes checking where was it that epsilon moves was mentioned before this video lol.

[@maumitadas4332]

Also in lecture 4

[@hhcdghjjgsdrt235]

brooooo

[@vishakhasingh3415]

Really needed this! Thanks man!

[@Persis-2005]

Thankyou for the information 😊

[@adityadhal5027]

I really couldn't imagine my life without you. Thanks a lot ❤❤

[@thohfa2003]

hello sir....mein Kerala se hun...aapki videos dekhne ki wajah se mujhe har ek exams mein ache marks mil rahi hai . Even hamare TOC ke teacher bhi aapke channel subscribe kar chuke hai ..before 2 years..Bcz ...You are really Awesome sir....Keep going...All the best..👍👍👍👍👍👍🔥🔥🔥🔥🔥🔥🔥🔥🤩🤩🤩🤩🤩🤩🤩🤩

[@khushbusahani579]

Mere college mai bas teacher name ka hai.. padhana toh unko kuch aana nhi hai.. is se million times better aap ho... Very well explained sir each n every topic ✨ from your lectures now I know what is automata.. otherwise I think that it's boring subject 😩 but now it's very interesting subject thankyou so much sir 😊✨

[@happycoding5163]

god bless you ..you are doing such a amazing job sir..we really need a teacher like you...we all truley blessed.

[@saitamaxsensei]

Dil hi le loge kya ab?

[@ayyappareddy4461]

I learned all btech sibjects from your lectures thank you sir

[@harshilshah8983]

This method is very confusing. I tried to solve other questions but I was not able to do it. In GATE exam, this method is impractical as it will consume most of the time.

[@rameensheikh2850]

I watched so many videos bcz i couldn't find yrs in this topic , but couldn't understand a single thing there but through thisss 2/3 mins only and im ✅

[@sonurathee2860]

Thanks sir for making TOC very easy for us 🙏

[@worldofopurtunities]

Singla sir last video me nhi btaya aapne Epsilon move!! Following your course from the beginning, awesome.

[@lakshmipathakamuri967]

Sir I regularly watch ur lectures only I really learnt a lot from u sir it is very useful tq✨

[@geetarawat9736]

Sir aap acha padhate ho u clear my doubts on dfa and nfa thanks sir

[@Education_hub23]

Thanks a lot sir, watching one day before exam ❤😂

[@vishnumuralidhar5659]

Thanks a lot !!! love from tamilnadu♥♥♥

[@ankitbaba7528]

Wao sir bhaut acha explain keratae he Aap

[@kevalkathiriya3888]

Sir, one doubt is there... How possible more than one initial state in finite automata... Because generally only one initial state possible in finite automata..!

[@Terminator0512]

M damn sure our bullshit clg madam may take 1 hour irritate lecture to just teach this one simple concept. And even we cannot understand properly....We all r luckiest fo having u sir❤️.... M throwing Uncountable blessings towards u sir

[@anjandutta6860]

Thank you for your hard work and dedication. But one thing lecture 18 should come after lecture 25 I think.

[@vivaan2883]

yaa exactly i was also searching for the same

[@loluni6307]

All those are having doubt make correction : At the last moment sir forget to remove initial state symbol from q0 and as well as he forget to erase q0 and q2 as q0 is unreachable state so we can't even reach q2 as well , so So only the valid states are q1 q3 q5 q6 I hope you all got it ☺

[@gyanvidhilekhan1265]

Thanks

[@KB-zg8ho]

Isnt q0 reachable from q2 state by giving 0

[@pablu_7]

@@KB-zg8ho But we move the start symbol to q1. Now q0 and q2 are unreachable. That's why

[@vedantkarale4077]

@@pablu_7 but q0 is still the start state. So, q0 cannot be removed

[@pablu_7]

@@vedantkarale4077 There is a rule. If S1 is initial make S2 initial (epsilon move). First, q0 is initial bt after removing epsilon, q1 would be initial. We usually start from the initial thus we remove the unwanted q0 at the end.

[@divyeshparmar9501]

Very Very thanks sir 🙏

[@srashtijain6017]

Really you are amazing mai aapke Karan pass ho payi

[@kartik.sharma.22]

this guys is himself a complete university kabhi kabhi souchta hu ki college mai fees de hi kyu raha hu padhta toh sb yaha se hu !!

[@insane_ankuri]

I wish our professors would give the same effort...

[@sachingoyalndaaspirant5009]

amazing content

[@DevSmasher-uk3hj]

ig Videos are not arranged in the order but yaa amazing work did by the sir

[@vinitasingh1117]

Thank you so much sir,

[@Gauravmgguru]

Great watching April 2024

[@Harpreetkaur-fd5fu]

Great explanation sir✨👈

[@Komal-xc]

Sir ji , thank you ❤

[@hassancomputerscience7294]

love from pakistan

[@Fatima-gx5qj]

thnx alot dude

[@yash1152]

6:59 Remove a state which's unreachable or dead. dead state: doesnt let you exit out unreachable: doesnt let you enter in

[@AryaTech06]

Thank Of Lots sir , For your Explanation This Topic 🤟

[@ayyappareddy4461]

I am big fan of you awesomeeee explaination sirrr

[@morning_.._star2237]

explanation was excellent sir but nfa cannot have more than one initial state

[@ritvizjaangid3241]

Sir please make a playlist for computer graphics,php and data communications and computer network 🙏

[@navajbashask]

God of engineering and technology

[@mehraritvik]

the man I watched one day before the exam literally got 90 percent

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@suvankar54]

Sir, in NFA or DFA, we have only one initial state ( Q, q0, F, delta,. sigma). So, why is there more than one initial state?? e-NFA to NFA can be transformed with the help of epsilon closure method, there no more than one initial state is coming!!! Please reply and explain Sir.

[@G-Traits]

bro do u know the answer now .. pls reply....!! im also having the same doubt

[@ritwikbanerjee2020]

Sir, i think Rule 5 is absurd because NDFA allows dead configuration... But for cleanliness, its ok... (PLEASE COMMENT SIR{hUGE fAN},I NEED THIS ANSWER.I HAVE IT IN THE CURRENT SEMESTER)...

[@Joker-cc6om]

Best content !! Godlike

[@govindjangid6201]

Thank you so much sir .. very well EXPLAINED 😊

[@AyeshashrafAyeshashraf-ou5cq]

Super video

[@__blank__4193]

Very nice explanation sir but what to do if their is a self loop

[@vishalchouhan6940]

Sir solve more questions epsilon NFA to NFA conversion.

[@itsshvy4002]

sir pls also use example of gate papers in your upcoming videos gfg kay example banakay to video may bhi bana sakta hun

[@ysandhya8990]

excellent explanation sir😊😊thank you so much

[@shimulbhattacharjee9560]

In NFA there should be only one initial state(as per text books).

[@bikramdas3157]

In DFA , aslo there should be one initial state , but final state can be multiple. 🤔

[@cse-63-rishisingh75]

i also have the same question? here there are two intial states at the end why sir???

[@kd_bhai35]

kya pata bbhai , same que, @@cse-63-rishisingh75

[@pritampritam3458]

Thank you so much Sir 😗😗

[@namitsharma3449]

Thanks sir g

[@mdsaqlain9205]

Great explanation sir

[@mahmad8766]

Thanks sir for lacture

[@mariafida-g3e]

thanks alot sr

[@r.j.k9985]

I THINK THERE MAY BE A TRASITION BETWEEN q3 TO q4 BY '0' INPUT ...

[@souravdas05]

Amazon selling er upor e video banou please

[@trishakarmakar4605]

greattttt💯💯

[@MrInfinite75]

Ap he akele teacher hai youtube per jisse pd kr energy aati h baki sb to lori sunate hn😅😢

[@kartikbhatiya9014]

I am 10000'th person who like this video.🥳

[@simransingh6137]

Thank you sir

[@ArnabJhaYT]

ty sir, but there can be only one initial

[@bijeyta1028]

Sir agar last transition hi € transition hua tab kya krege???

[@shivikamishra2899]

Sir, if S2 is final and S1 is initial then what are we supposed to change?

[@melodieswithmoon2475]

Did you got the ans??

[@Matchwinner3940]

Epsilon definition is present on video no 25

[@ShivamKashyap-ch8pn]

Sir I have doubt is it possible more than one initial states in nfa or dfa Please reply me Otherwise way of teaching is fabulous

[@rahuldas1942]

Not possible

[@thepriestofvaranasi]

No

[@piyushtripathi5566]

Thank you sir ❤️

[@shahinparween5560]

Thank you sir

[@shiridikumarpeddinti7229]

varun singla sir -like ravindra babu ravula sir -comment 😜just for fun

[@GateSmashers]

Hahaha..Let me comment first

[@anuragchowdhury4101]

On any day I will choose Varun Sir over Ravindra Babu Sir. Aap bilkul ek friend ki tarah padate ho, aisa ho hi ni skta ki kch smjh naa aaye. Unka 40 min ka video hota hai aur sab 2 baar dekhna padta hai.

[@kushgangwar7469]

Sir we can't take two states as initial state

[@upasonabiswas6783]

Thank you sir!

[@MSujiitShrestha]

How come NFA have multiple initial state ?

[@arjunlaiju1413]

Is it possible to have multiple initial states in finite automata?

[@chaitanyag351]

Same doubt....did you find the answer to that question??

[@Sanidhi86]

No only one initial state and can be multiple final states

[@ayushKumar-9835]

Can a NFA (or, DFA) have multiple initial state?

[@uditjec8587]

but sir in NFA definition, multiple initial states are not possible. please explain

[@ritvizjaangid3241]

Bro that is dfa definition

[@yousuffffff]

Self loop ho agar toh kya Krna hai.. previous edge pr lagega kya self loop

[@ratnakantahanse2661]

Thank you sir....

[@The_designer246]

Sir if any state will contain self loop then what we can do suppose that if q4 will contain self loop of (0,1) then what will be?

[@azuboof]

say if S2 has a self loop do i also connect s1 to s2 then?

[@STTPwithRajani]

Sir plz iss video k doubts clear kijiye, aaj tak aapki kisi video mai ese comments nh the plz sir kindly reply 🙏

[@mrcool..3168]

Amazing

[@MrGyan]

Sir q4 unreachable state h to use remove nahi kerange kya...?

[@jayshrikhamk97]

Thank

[@anjalifarkase7591]

When exam comes near, only your lectures are engineering student's 1st choice...

[@aleenaabid3776]

nice

[@abhishekbandil1737]

sir q2 is also made initial state ..then we have multiple initial states in NFA ??

[@rohankadam9130]

sir nfa with epsilon moves to DFA ka video banao plz......

[@dharmisavaliya7566]

Sir is there another trick for this because in my text book answers don't match !!

[@4slanggamer358]

sir 17 lecture me tho eplsilon ke bare me kuch bataya hi nahi chalo koi nahi par app accha padha rahe ho

[@pranayv527]

what about the Self loops . how we can Convert

[@yash1152]

यदि S1 से S2 non-null transition/edge E हो, और S2 से null move S1 पर जा रहा हो, तो इसका बनेगा S1 पर E self loop में, परलइसे उपरोक्त algo द्वारा कैसे करेंगे?

[@om0856]

Final nfa diagram ->there are 2 starting states , is it possible ?

[@vivelafootball4835]

sir,kya do starting state ho sakta hai?? @Gate Smashers

[@asimapal8847]

Is conversion from epsilon nfa to nfa and equivalence of NFA and epsilon NFA the same?

[@Aparna-p1p]

Is it possible that we have two initial states

[@sach124578]

how 2 initial state is possible?

[@niteshparik6734]

Sir can there be 2 initial states ?