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.

[@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 😊

[@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]

🤝🤝🤝

[@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🥰🥰

[@adityadhal5027]

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

[@mukulchopra3378]

varun singla respect++; for infinity times great way of teaching thank you 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?

[@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..👍👍👍👍👍👍🔥🔥🔥🔥🔥🔥🔥🔥🤩🤩🤩🤩🤩🤩🤩🤩

[@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.

[@rajbirkaur3012]

Thankyou sir

[@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 😊✨

[@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 ✅

[@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.

[@lakshmipathakamuri967]

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

[@sonurathee2860]

Thanks sir for making TOC very easy for us 🙏

[@Education_hub23]

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

[@worldofopurtunities]

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

[@ankitbaba7528]

Wao sir bhaut acha explain keratae he Aap

[@yash1152]

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

[@geetarawat9736]

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

[@sachingoyalndaaspirant5009]

amazing content

[@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.

[@vishnumuralidhar5659]

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

[@insane_ankuri]

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

[@Harpreetkaur-fd5fu]

Great explanation sir✨👈

[@Fatima-gx5qj]

thnx alot dude

[@vinitasingh1117]

Thank you so much sir,

[@DevSmasher-uk3hj]

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

[@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

[@navajbashask]

God of engineering and technology

[@mehraritvik]

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

[@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 !!

[@AryaTech06]

Thank Of Lots sir , For your Explanation This Topic 🤟

[@divyeshparmar9501]

Very Very thanks sir 🙏

[@srashtijain6017]

Really you are amazing mai aapke Karan pass ho payi

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@Gauravmgguru]

Great watching April 2024

[@govindjangid6201]

Thank you so much sir .. very well EXPLAINED 😊

[@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

[@ayyappareddy4461]

I am big fan of you awesomeeee explaination sirrr

[@ritvizjaangid3241]

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

[@MrInfinite75]

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

[@anjalifarkase7591]

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

[@kartikbhatiya9014]

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

[@mdsaqlain9205]

Great explanation sir

[@Komal-xc]

Sir ji , thank you ❤

[@ysandhya8990]

excellent explanation sir😊😊thank you so much

[@trishakarmakar4605]

greattttt💯💯

[@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..!

[@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

[@AyeshashrafAyeshashraf-ou5cq]

Super video

[@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

[@pritampritam3458]

Thank you so much Sir 😗😗

[@namitsharma3449]

Thanks sir g

[@mariafida-g3e]

thanks alot sr

[@mahmad8766]

Thanks sir for lacture

[@morning_.._star2237]

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

[@itsshvy4002]

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

[@vishalchouhan6940]

Sir solve more questions epsilon NFA to NFA conversion.

[@piyushtripathi5566]

Thank you sir ❤️

[@shahinparween5560]

Thank you sir

[@upasonabiswas6783]

Thank you sir!

[@simransingh6137]

Thank you sir

[@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

[@shadankhan1675]

6:20 is it possible to make two initial states in one state diagram?

[@__blank__4193]

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

[@ratnakantahanse2661]

Thank you sir....

[@shivikamishra2899]

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

[@melodieswithmoon2475]

Did you got the ans??

[@uditjec8587]

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

[@ritvizjaangid3241]

Bro that is dfa definition

[@bijeyta1028]

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

[@mrcool..3168]

Amazing

[@aryamitra.chaudhuri]

Very clearly explained, sir! Sir, please make a video about the conversion of epsilon NFA TO DFA.

[@A_gal_wid_a_smile]

yes plz sir

[@aka_Abdullah]

There will be 1 more transition From q3 to q0 Check it out and tell me if I am not wrong❤🥀

[@r.j.k9985]

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

[@hassancomputerscience7294]

love from pakistan

[@ayushKumar-9835]

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

[@MSujiitShrestha]

How come NFA have multiple initial state ?

[@MrGyan]

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

[@ArnabJhaYT]

ty sir, but there can be only one initial

[@4slanggamer358]

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

[@souravdas05]

Amazon selling er upor e video banou please

[@aleenaabid3776]

nice

[@Matchwinner3940]

Epsilon definition is present on video no 25

[@anubhavrajanand4564]

Sir, how can there be two initial states?? The Nation wants to know!

[@ujalamaurya292]

😅

[@tejaskale2405]

Nfa can have 2 initial states

[@loluni6307]

@@tejaskale2405 where you saw 2 initial ?

[@yash1152]

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

[@azuboof]

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

[@jayshrikhamk97]

Thank

[@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?

[@yousuffffff]

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

[@deveshkhandelwal5522]

whoever's from vit and has toc paper tomorrow please like this comment

[@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

[@STTPwithRajani]

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

[@tech4tomorrow]

->q0(0 ka self)-(epsilon)-->q1(1 ka self)----(epsilon)--->q2(final state,2 ka self loop) Iska btaa do plz.....mera answer match nhiii ho rha hai

[@dharmisavaliya7566]

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

[@krishagarwals1183]

Aadhe ghante baad exam h aur ab pta chala ki ye galat h😭😭

[@Biswajit_Sahoo.2002]

If there is any self loop of S2 then what can I do..?? Please reply sir...

[@kushgangwar7469]

Sir we can't take two states as initial state

[@vivelafootball4835]

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