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

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024

ความคิดเห็น • 213

  • @aliakbar3983
    @aliakbar3983 2 ปีที่แล้ว +365

    Definiation of Epsilon is on Lecture 25 of this playlist

    • @aniketjaswal10
      @aniketjaswal10 ปีที่แล้ว +9

      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
      @maumitadas4332 ปีที่แล้ว +4

      Also in lecture 4

    • @hhcdghjjgsdrt235
      @hhcdghjjgsdrt235 ปีที่แล้ว +2

      brooooo

    • @vishakhasingh3415
      @vishakhasingh3415 ปีที่แล้ว +2

      Really needed this! Thanks man!

    • @Persis-2005
      @Persis-2005 11 หลายเดือนก่อน

      Thankyou for the information 😊

  • @ManpreetSingh-qt4vt
    @ManpreetSingh-qt4vt 4 ปีที่แล้ว +24

    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
    @Hriviewer 3 ปีที่แล้ว +40

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

  • @jayasreemedandrao7686
    @jayasreemedandrao7686 ปีที่แล้ว +28

    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
      @yash1152 10 หลายเดือนก่อน +2

      AT-FL called FL-AT in my syllabus.

  • @mukulchopra3378
    @mukulchopra3378 2 ปีที่แล้ว +46

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

  • @adityadhal5027
    @adityadhal5027 2 ปีที่แล้ว +26

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

  • @happycoding5163
    @happycoding5163 3 ปีที่แล้ว +40

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

  • @thohfa2003
    @thohfa2003 2 ปีที่แล้ว +4

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

  • @harshilshah8983
    @harshilshah8983 ปีที่แล้ว +15

    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.

  • @ayyappareddy4461
    @ayyappareddy4461 3 ปีที่แล้ว +8

    I learned all btech sibjects from your lectures thank you sir

  • @sonurathee2860
    @sonurathee2860 11 หลายเดือนก่อน +2

    Thanks sir for making TOC very easy for us 🙏

  • @rameensheikh2850
    @rameensheikh2850 2 ปีที่แล้ว +1

    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 ✅

  • @lakshmipathakamuri967
    @lakshmipathakamuri967 2 ปีที่แล้ว +3

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

  • @khushbusahani579
    @khushbusahani579 2 ปีที่แล้ว +2

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

  • @ankitbaba7528
    @ankitbaba7528 3 ปีที่แล้ว +1

    Wao sir bhaut acha explain keratae he Aap

  • @Education_hub23
    @Education_hub23 8 หลายเดือนก่อน +1

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

  • @worldofopurtunities
    @worldofopurtunities 2 ปีที่แล้ว

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

  • @abdulrahimkhan8415
    @abdulrahimkhan8415 10 หลายเดือนก่อน +1

    Thank you Sir

  • @geetarawat9736
    @geetarawat9736 3 ปีที่แล้ว

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

  • @Fatima-gx5qj
    @Fatima-gx5qj 3 ปีที่แล้ว +5

    thnx alot dude

  • @salaarkalki
    @salaarkalki ปีที่แล้ว +1

    thank you sir

  • @vinitasingh1117
    @vinitasingh1117 4 ปีที่แล้ว +3

    Thank you so much sir,

  • @sachingoyalndaaspirant5009
    @sachingoyalndaaspirant5009 ปีที่แล้ว +1

    amazing content

  • @AryaTech06
    @AryaTech06 2 ปีที่แล้ว +1

    Thank Of Lots sir , For your Explanation This Topic 🤟

  • @vishnumuralidhar5659
    @vishnumuralidhar5659 ปีที่แล้ว

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

  • @DevSmasher-uk3hj
    @DevSmasher-uk3hj 2 ปีที่แล้ว +2

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

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 6 วันที่ผ่านมา

    Nice Sir 😊

  • @srashtijain6017
    @srashtijain6017 2 ปีที่แล้ว

    Really you are amazing mai aapke Karan pass ho payi

  • @Harpreetkaur-fd5fu
    @Harpreetkaur-fd5fu 4 ปีที่แล้ว +2

    Great explanation sir✨👈

  • @govindjangid6201
    @govindjangid6201 3 ปีที่แล้ว +1

    Thank you so much sir .. very well EXPLAINED 😊

  • @MrInfinite75
    @MrInfinite75 7 หลายเดือนก่อน +2

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

  • @divyeshparmar9501
    @divyeshparmar9501 8 หลายเดือนก่อน

    Very Very thanks sir 🙏

  • @anjalifarkase7591
    @anjalifarkase7591 9 วันที่ผ่านมา

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

  • @loluni6307
    @loluni6307 3 ปีที่แล้ว +43

    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
      @gyanvidhilekhan1265 3 ปีที่แล้ว +2

      Thanks

    • @KB-zg8ho
      @KB-zg8ho 3 ปีที่แล้ว +2

      Isnt q0 reachable from q2 state by giving 0

    • @pablu_7
      @pablu_7 3 ปีที่แล้ว +2

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

    • @vedantkarale4077
      @vedantkarale4077 3 ปีที่แล้ว +2

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

    • @pablu_7
      @pablu_7 3 ปีที่แล้ว +2

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

  • @Komal-xc
    @Komal-xc 3 หลายเดือนก่อน

    Sir ji , thank you ❤

  • @insane_ankuri
    @insane_ankuri 2 ปีที่แล้ว

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

  • @ayyappareddy4461
    @ayyappareddy4461 3 ปีที่แล้ว

    I am big fan of you awesomeeee explaination sirrr

  • @ysandhya8990
    @ysandhya8990 3 ปีที่แล้ว

    excellent explanation sir😊😊thank you so much

  • @suvankar54
    @suvankar54 ปีที่แล้ว +7

    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
      @G-Traits 2 หลายเดือนก่อน

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

  • @kevalkathiriya3888
    @kevalkathiriya3888 ปีที่แล้ว +4

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

  • @namitsharma3449
    @namitsharma3449 4 ปีที่แล้ว +1

    Thanks sir g

  • @Joker-cc6om
    @Joker-cc6om ปีที่แล้ว

    Best content !! Godlike

  • @Matchwinner3940
    @Matchwinner3940 ปีที่แล้ว +1

    Epsilon definition is present on video no 25

  • @Terminator0512
    @Terminator0512 3 ปีที่แล้ว

    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

  • @mahmad8766
    @mahmad8766 3 ปีที่แล้ว

    Thanks sir for lacture

  • @pritampritam3458
    @pritampritam3458 ปีที่แล้ว

    Thank you so much Sir 😗😗

  • @shiridikumarpeddinti7229
    @shiridikumarpeddinti7229 3 ปีที่แล้ว +11

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

    • @GateSmashers
      @GateSmashers  3 ปีที่แล้ว +11

      Hahaha..Let me comment first

    • @anuragchowdhury4101
      @anuragchowdhury4101 3 ปีที่แล้ว +6

      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.

  • @shimulbhattacharjee9560
    @shimulbhattacharjee9560 3 ปีที่แล้ว +17

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

    • @bikramdas3157
      @bikramdas3157 3 ปีที่แล้ว +2

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

    • @cse-63-rishisingh75
      @cse-63-rishisingh75 ปีที่แล้ว +2

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

    • @kd_bhai35
      @kd_bhai35 11 หลายเดือนก่อน

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

  • @mehraritvik
    @mehraritvik 3 หลายเดือนก่อน

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

  • @divyaagarwal3563
    @divyaagarwal3563 2 ปีที่แล้ว

    Thankyou so much sir

  • @anjandutta6860
    @anjandutta6860 3 ปีที่แล้ว +3

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

    • @vivaan2883
      @vivaan2883 3 ปีที่แล้ว

      yaa exactly i was also searching for the same

  • @user-qf2ke4sp7y
    @user-qf2ke4sp7y 5 หลายเดือนก่อน

    thanks alot sr

  • @ritvizjaangid3241
    @ritvizjaangid3241 2 ปีที่แล้ว +1

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

  • @AyeshashrafAyeshashraf-ou5cq
    @AyeshashrafAyeshashraf-ou5cq 11 หลายเดือนก่อน

    Super video

  • @mdsaqlain9205
    @mdsaqlain9205 3 ปีที่แล้ว

    Great explanation sir

  • @uditjec8587
    @uditjec8587 3 ปีที่แล้ว +6

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

  • @upasonabiswas6783
    @upasonabiswas6783 3 ปีที่แล้ว

    Thank you sir!

  • @trishakarmakar4605
    @trishakarmakar4605 8 หลายเดือนก่อน

    greattttt💯💯

  • @piyushtripathi5566
    @piyushtripathi5566 3 ปีที่แล้ว

    Thank you sir ❤️

  • @kartik.sharma.22
    @kartik.sharma.22 2 ปีที่แล้ว

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

  • @shivikamishra2899
    @shivikamishra2899 3 ปีที่แล้ว +6

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

  • @Gauravmgguru
    @Gauravmgguru 4 หลายเดือนก่อน

    Great watching April 2024

  • @mrcool..8831
    @mrcool..8831 3 ปีที่แล้ว

    Amazing

  • @azuboof
    @azuboof ปีที่แล้ว +1

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

  • @hassancomputerscience7294
    @hassancomputerscience7294 ปีที่แล้ว +1

    love from pakistan

  • @bijeyta1028
    @bijeyta1028 3 ปีที่แล้ว +3

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

  • @anubhavrajanand4564
    @anubhavrajanand4564 4 ปีที่แล้ว +7

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

    • @ujalamaurya292
      @ujalamaurya292 4 ปีที่แล้ว

      😅

    • @tejaskale1635
      @tejaskale1635 3 ปีที่แล้ว

      Nfa can have 2 initial states

    • @loluni6307
      @loluni6307 3 ปีที่แล้ว +1

      @@tejaskale1635 where you saw 2 initial ?

  • @dharmisavaliya7566
    @dharmisavaliya7566 ปีที่แล้ว +1

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

  • @yash1152
    @yash1152 10 หลายเดือนก่อน

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

  • @jayshrikhamk97
    @jayshrikhamk97 3 ปีที่แล้ว

    Thank

  • @kartikbhatiya9014
    @kartikbhatiya9014 ปีที่แล้ว

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

  • @vishalchouhan6940
    @vishalchouhan6940 ปีที่แล้ว +1

    Sir solve more questions epsilon NFA to NFA conversion.

  • @ritwikbanerjee2020
    @ritwikbanerjee2020 2 ปีที่แล้ว +2

    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)...

  • @codinglearning3922
    @codinglearning3922 ปีที่แล้ว

    love u ssirrrrrrrrrrrrrrrrrrrrrrrrrrr muaaaaaaaaaaaaaaaah

  • @MSujiitShrestha
    @MSujiitShrestha 2 ปีที่แล้ว +1

    How come NFA have multiple initial state
    ?

  • @aleenaabid3776
    @aleenaabid3776 ปีที่แล้ว

    nice

  • @ArnabJhaYT
    @ArnabJhaYT 3 ปีที่แล้ว +2

    ty sir, but there can be only one initial

  • @souravdas05
    @souravdas05 ปีที่แล้ว +1

    Amazon selling er upor e video banou please

  • @arjunlaiju1413
    @arjunlaiju1413 ปีที่แล้ว +2

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

    • @chaitanyag351
      @chaitanyag351 ปีที่แล้ว

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

    • @Sanidhi86
      @Sanidhi86 ปีที่แล้ว +1

      No only one initial state and can be multiple final states

  • @itsshvy4002
    @itsshvy4002 ปีที่แล้ว

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

  • @The_designer246
    @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?

  • @r.j.k9985
    @r.j.k9985 ปีที่แล้ว +1

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

  • @__blank__4193
    @__blank__4193 3 ปีที่แล้ว

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

  • @yashkanada36
    @yashkanada36 5 หลายเดือนก่อน

    Introduction of E-NFA is available in 25th video of this playlist.

  • @ShivamKashyap-ch8pn
    @ShivamKashyap-ch8pn 2 ปีที่แล้ว +1

    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

  • @ayushKumar-9835
    @ayushKumar-9835 2 ปีที่แล้ว +1

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

  • @yousuffffff
    @yousuffffff ปีที่แล้ว

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

  • @kushgangwar7469
    @kushgangwar7469 2 ปีที่แล้ว +1

    Sir we can't take two states as initial state

  • @amanraj_0245
    @amanraj_0245 2 ปีที่แล้ว +1

    By the e closure method and your method not getting the same answer .

  • @Player-bob
    @Player-bob ปีที่แล้ว

    Sir can I create a DFA from it. I tried but it create a null transition on q2 for 1.

  • @sach124578
    @sach124578 3 ปีที่แล้ว +1

    how 2 initial state is possible?

  • @abhishekbandil1737
    @abhishekbandil1737 ปีที่แล้ว

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

  • @yash1152
    @yash1152 10 หลายเดือนก่อน

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

  • @richagoyal2689
    @richagoyal2689 2 หลายเดือนก่อน

    sir can we allow 2 initial states in an NFA ??

  • @prajyotdeshpande6602
    @prajyotdeshpande6602 3 วันที่ผ่านมา

    What if S2 has a self loop?

  • @sadikgour7363
    @sadikgour7363 6 หลายเดือนก่อน +1

    Dusre method se solve krne pr q4 dead state nhi aa rhi
    q3 0 k liye q4 pr ja rhi h

  • @saisravani2625
    @saisravani2625 3 ปีที่แล้ว +2

    Sir this method is not working for some problems can you please tell ? How can we post our doubt s sir , Can we post our doubts through mail.

    • @abhishekmanral8289
      @abhishekmanral8289 3 ปีที่แล้ว

      True that even I was also wondering the same . But the trust level on sir is so high that cannot even say he is wrong

  • @SanketSharmasanket7317
    @SanketSharmasanket7317 3 หลายเดือนก่อน +1

    ok

  • @tech_and_memes
    @tech_and_memes 2 ปีที่แล้ว +1

    Can the second e-move be removed after removing the dead state in this example or we have to remove it in the end only i.e. after removing both the epsilon moves?

    • @pankajkori
      @pankajkori ปีที่แล้ว

      yes we can remove the second e-move first after removing the dead state , like both will be okay until it doesnt affect the whole process, as sir did its best that we remove dead state at last but if you want to remove it first you can

    • @pankajkori
      @pankajkori ปีที่แล้ว

      and if you can make its transition table it will be more effective to get what u are trying to ask..

  • @monupatni2987
    @monupatni2987 4 หลายเดือนก่อน

    sir how can a finite automata have multiple initial states??