TOC | Epsilon NFA | Epsilon NFA and conversion of epsilon NFA to NFA | Ravindrababu Ravula

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • For Course Registration Visit: ravindrababura... For Any Queries, You can contact RBR on LinkedIn: / ravindrababu-ravula
    Telegram: t.me/ravindrab...
    Instagram: / ravindrababu_ravula_rbr
    - GATE TOC Full Playlist: • Theory of Computation ... In this video I have discussed about Epsilon NFA and how to convert epsilon NFA to NFA with example.
    If you're considering studying abroad, don't forget to explore 'Games of Visas,' my dedicated consultancy service and TH-cam channel designed to streamline the process of studying abroad.
    For Study Abroad, contact "Game of Visas" at 9494555454

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

  • @shubhamupadhyay4695
    @shubhamupadhyay4695 8 ปีที่แล้ว +83

    I couldn't learn this in entire semester, but here I did it within a few hours.
    Thankyou so much sir.

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

    I've been reading my books for almost 2hours understanding things so-so and in 17mins you set all straight. Thank you!

  • @Inconvenient-MRKim
    @Inconvenient-MRKim 8 ปีที่แล้ว +2

    Bunked all the lectures and now learned it within minutes. Thank you Sir.

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

    U are really Amazing ... I mean I have no words to express m gratitude :) :)

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

    you need no college with these lectures, wonderful job, keep going

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

    sir ur teaching method is mindblowing..

  • @amandaa.3932
    @amandaa.3932 6 ปีที่แล้ว

    You my friend are the best teacher I've ever had for computer science.

  • @ThierryBitz
    @ThierryBitz 6 ปีที่แล้ว

    Absolute best tutorial! Thank you so much! I like how you repeat explanations and try to formulate them with different words. Got all you taught!

  • @swatichaudhary8820
    @swatichaudhary8820 8 ปีที่แล้ว +6

    keep going like dis....ur teaching techniques are very good..

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

    ALMIGTHY BLESS YOU WITH ALL KINDS OF WEALTH. Thoroughly understood

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

    Great and neat explanation!
    I just wanted to point out that B isn't a final state
    final states should be D (it was originally a final state) and A (since its ^ closure contains a state belongs to F namely D)

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

    Bolji si od Karla Babića svaka čast majstoreeee
    Pozz

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

      Čovjek mama tata i sin u jednom

  • @Ravi-ws5dg
    @Ravi-ws5dg 2 ปีที่แล้ว

    the way you explained is so amazing.

  • @SwatiKumari-be9yf
    @SwatiKumari-be9yf 6 ปีที่แล้ว +2

    I must say u r intelligent talented as well as hot teacher

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

    Thank you very much for such an amazing lecture Gabbar... :-D

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

    very clear explanation ..thanku sir ..!!!

  • @ujjwalbhaskar5697
    @ujjwalbhaskar5697 7 ปีที่แล้ว

    teaching technique is so amazing.. I learned a lot..

  • @krmanish043
    @krmanish043 7 ปีที่แล้ว

    real man ,real faculty ty so much sir

  • @tejaparuchuri6663
    @tejaparuchuri6663 7 ปีที่แล้ว

    superrrb.....sir ty so much..ur teaching skills were osm..

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

    Great job Ravindrababu Ravula, Keep it up !!!!

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

    You are nothing but excellent teacher

  • @harshdadhaniya8710
    @harshdadhaniya8710 9 ปีที่แล้ว

    Excellent job... it is very useful... thank u very much........god bless u

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

    Thank you from Computer Engineering Batch 2014, Kathmandu University, Nepal :)

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

    Nice,.. well explained 👍

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

    You have changed the education system of India, thanks RBR SIR
    You are G.O.A.T.
    I came here after taking appliedcscourse
    Subscription,but your method is ❤️❤️

  • @ujjwalbhaskar5697
    @ujjwalbhaskar5697 7 ปีที่แล้ว

    thank you so much sir..all the concept are clear now..

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

    Crystal Clear explanation !!!

  • @ramysalahat3696
    @ramysalahat3696 7 ปีที่แล้ว

    love you for supporting me ❤ your class is awesome 😍

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

    very good.thanks!

  • @i_am_RB
    @i_am_RB 6 ปีที่แล้ว +11

    3:15 that made me cry 😕😕. Missing that legend.

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

      We know he's handsome but focus on the board and his voice.

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

      @@aplutaplut176 mate 😑 he uttered ABD there.... I'm talking about AB de Villiers here 😑. What are you even talking about?

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

      @@i_am_RB Yeah I m too missing him.. RIP Ab d😣😣

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

      @@jamespottex5197 why did you write RIP you fool

  • @chirayatachatterji6673
    @chirayatachatterji6673 5 ปีที่แล้ว +5

    Has anyone else noticed that his physique is as impressive as his knowledge ??

  • @varunkumar-sd9kp
    @varunkumar-sd9kp 9 ปีที่แล้ว +1

    Thank u very much good lecture

  • @shivangisharma9459
    @shivangisharma9459 6 ปีที่แล้ว

    thank you so much .. i understand everything now ..God bless you

  • @sf443
    @sf443 7 ปีที่แล้ว

    Thank you very much for these videos

  • @srikarkaliki5707
    @srikarkaliki5707 9 ปีที่แล้ว

    wow that was a legendary lecture it was really helpful thanks

  • @poonammahajan3899
    @poonammahajan3899 7 ปีที่แล้ว

    thanks.......easily understood lecture

  • @hellymehta4885
    @hellymehta4885 6 ปีที่แล้ว

    it is very helpful to me, thank you so much sir....

  • @kanhaiya.10
    @kanhaiya.10 8 ปีที่แล้ว

    Sir you have saved me.. Thanks!

  • @user-og7de8ih4f
    @user-og7de8ih4f 6 ปีที่แล้ว +1

    Superb explaination...

  • @tapanjeetroy8266
    @tapanjeetroy8266 6 ปีที่แล้ว

    thank you sir..you explain really well

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

    THanks a lot sir

  • @kundansah8459
    @kundansah8459 12 วันที่ผ่านมา

    Amazing ❤

  • @paruljoshi4728
    @paruljoshi4728 8 ปีที่แล้ว

    awesome NYC explained

  • @ankitgaur7695
    @ankitgaur7695 6 ปีที่แล้ว

    thanks you very much sir........ hats off

  • @satarupaish
    @satarupaish 8 ปีที่แล้ว

    thanks a lot sir... u made it so easy and clear to understand.. :-)

  • @saramanaf715
    @saramanaf715 7 ปีที่แล้ว

    thankyouu you are amazing teacher!

  • @debanjanroy7461
    @debanjanroy7461 6 ปีที่แล้ว

    Nice explanation. Keep it up.

  • @shivendrasingh8484
    @shivendrasingh8484 7 ปีที่แล้ว

    Thankyou sir.. You are awesome

  • @BilalKhan-ln8tn
    @BilalKhan-ln8tn 6 ปีที่แล้ว

    Sir Thank you so much, sir you have made my day, stay happy :)

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

    excellent

  • @kakulavaram696
    @kakulavaram696 8 ปีที่แล้ว

    Bro, excellent job.

  • @user-cm9qb4xy7c
    @user-cm9qb4xy7c 5 ปีที่แล้ว

    thank u so much bro///////////////u made it easy

  • @gizemgezici5795
    @gizemgezici5795 8 ปีที่แล้ว

    It is a great lecture, thx a lot ! Just a small thing, for state C on input 0, it will be an "empty set" or only "phi" I guess not a set with a member of phi if I'm not mistaken. Thanks a lot again ! :)

  • @shaymaadil6766
    @shaymaadil6766 8 ปีที่แล้ว

    thank you so much so useful ... !!

  • @Dieg657
    @Dieg657 7 ปีที่แล้ว

    Nice explanation bro! I understand everything! Greetings.

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

    thanks sir

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

    made my day, Thanks

  • @CipriValdezate
    @CipriValdezate 7 ปีที่แล้ว

    Very good!

  • @sakshideshmukh4078
    @sakshideshmukh4078 5 ปีที่แล้ว

    Thank You Sir !

  • @AbhishekSingh-zm9nt
    @AbhishekSingh-zm9nt 8 ปีที่แล้ว

    thanks sir thank u very much

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

    u r genius...

  • @ricardoromero918
    @ricardoromero918 7 ปีที่แล้ว

    Thank you so much

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

    u r looking good
    😃

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

    Thanks, man!

  • @malharjajoo7393
    @malharjajoo7393 8 ปีที่แล้ว

    Fantastic.

  • @FootyPick
    @FootyPick 6 ปีที่แล้ว

    cheers 😆

  • @nicolasalejandronunez9482
    @nicolasalejandronunez9482 9 ปีที่แล้ว

    Thanks a lot!

  • @mj3f
    @mj3f 8 ปีที่แล้ว

    So, for example, if A could reach B by epsilon, or 0, does that mean that A would not be a final state in the NFA? Since B would be final as it can only reach D by epsilon, but A can reach B by either epsilon or 0?

  • @vishnuvinod7694
    @vishnuvinod7694 7 ปีที่แล้ว

    nice class

  • @mixseries7837
    @mixseries7837 6 ปีที่แล้ว

    Nycc...

  • @suribheemarajule-0464
    @suribheemarajule-0464 2 ปีที่แล้ว

    Sir when we write a code of nfa what we write inplace of epsilon symbol

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

    sir please make a vdo Turing machine ...

  • @31_rohitbarua36
    @31_rohitbarua36 2 ปีที่แล้ว

    Why the remaining lectures of toc are delete sir?

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

    as we known A state is the start one, what if when they already converted but A state doesn't have any move on 0 and 1 and the B state has the same case as A state, but the C state does have any move on 0 and 1, what should we do? can the start change to C state? thank you for willing to answer this, I have an assignment that the start state doesn't have any move

  • @spanishards
    @spanishards 8 ปีที่แล้ว

    if from B to D epsilon would not have been there, then would the epsilon closure of A contain state D?

  • @aot7775
    @aot7775 6 ปีที่แล้ว

    thank you

  • @abhisheksa9552
    @abhisheksa9552 5 ปีที่แล้ว

    I don't think we put a brace around phi, is that set brace is required as it means no language or {}

  • @AshishKumar-hg3qj
    @AshishKumar-hg3qj 7 ปีที่แล้ว

    does the conversion affects the number of starting states?

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

    can't I convert e NFA to DFA directly??

  • @alihamza9333
    @alihamza9333 6 ปีที่แล้ว

    Sir
    Epsilon Nfa converted directly to Dfa by e closure method is that way right??? @RavindrababuRavula

  • @pawanthanay
    @pawanthanay 6 ปีที่แล้ว

    It is a time taking process is there any shortcut for this method ???

  • @31_rohitbarua36
    @31_rohitbarua36 2 ปีที่แล้ว

    Plz upload the remaining lectures of toc

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

    There's a transition by 1 from A to D you forgot in the final NFA

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

      It is understandable bro,,,, transition table is given

  • @omkargurav95
    @omkargurav95 9 ปีที่แล้ว

    Too good

  • @censoft7201
    @censoft7201 7 ปีที่แล้ว

    how to convert E-NFA to DFA directly is there any direct way or we have to conveert first to nfa then dfa?

  • @pragatirastogi5575
    @pragatirastogi5575 7 ปีที่แล้ว

    what if from final state epsilon is going to sub state then what will change final or sub

  • @vineetherenj3143
    @vineetherenj3143 7 ปีที่แล้ว

    Why are we doing Epsilon closure and then transition with 0 and then again an epsilon closure while creating a transition table. Where did this formula came from?

    • @shivendrasingh8484
      @shivendrasingh8484 7 ปีที่แล้ว

      Thats the procedure to find transition states for NFA transition table..
      Just follow that.

  • @SMGtk
    @SMGtk 8 ปีที่แล้ว

    what if there is two epsilon transition from one state?

  • @bhawnamewara1514
    @bhawnamewara1514 6 ปีที่แล้ว

    Sir, what is the Practical application of this Epsilon NFA?

  • @harshraj6439
    @harshraj6439 5 ปีที่แล้ว

    I had a doubt. What if the final state is not mentioned in the transition table of epsilon nfa? What would we assume ?Can anybody here help me out?

  • @chanprakash252
    @chanprakash252 9 ปีที่แล้ว

    sir,i would like to register for your full course..but unfortunately..the site given is not loading..how do i register then?please guide me to the registartion..please reply asap

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

    konsa protein le rhe ho bhai ???

  • @sumonbanerjee3765
    @sumonbanerjee3765 7 ปีที่แล้ว

    11:06 should not that fi be outside the curly braces ?

  • @shrikantbhagwat1065
    @shrikantbhagwat1065 10 ปีที่แล้ว

    thnx

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

    gezdirenler yesin reis

  • @subhankarmandal4930
    @subhankarmandal4930 6 ปีที่แล้ว

    How can recognize the final state after converting epsilon nfa to nfa?? Please explain sir.

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

    if A goes to D on both 0 and 1, can we include both 0 and 1 on the same arrow ( directed to D ) ?

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

    How can i convert this into a dfa. . . Should i first convert it from epsilon nfa to nfa and then that nfa to dfa . . Will that be correct ?

    • @harn3955
      @harn3955 8 ปีที่แล้ว

      yes ..

    • @paynehunter
      @paynehunter 7 ปีที่แล้ว

      You can also go directly from e-nfa to dfa you can find other videos on youtube on how to do it.

  • @kshitijpawar2350
    @kshitijpawar2350 7 ปีที่แล้ว

    Sir can you show how to process a string say 001 in nfa-epsilon

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

    saved my ass thumbs up