E-Closure : E-NFA to DFA Conversion

Sdílet
Vložit
  • čas přidán 21. 12. 2015
  • Please like & subscribe for more CS based tuts! :)

Komentáře • 140

  • @vinitsathe
    @vinitsathe Před 8 lety +37

    while drawing the nfa you interchanged the 0&1 transistion for[1,2,6].Thanx for such an amazing tutorial

    • @MissingNo98
      @MissingNo98 Před 2 lety

      I thought i was having a stroke. Thanks for the clarification!

  • @shree2710
    @shree2710 Před 6 lety +8

    Thank you so much! I had watched a lot of videos on e-nfa to dfa conversations, but your video is the best! Such simple explanation, it was very easy to understand.

  • @idrisyusuf7268
    @idrisyusuf7268 Před rokem +2

    Thank you so much ... But seems there was a mix up, {1,2,6} on Input 1 goes to {3,4} and not on input 0

  • @macccabes483
    @macccabes483 Před 4 lety +1

    Thank for this video, this was sooo helpful. I truly appreciate it.

  • @user-ms3lz7ez5g
    @user-ms3lz7ez5g Před 6 lety

    I love your teaching style.

  • @devanmccarthy7337
    @devanmccarthy7337 Před 2 lety

    Finally got the correct solution because of this video and it was easier than the other methods on CZcams.

  • @korbinmdavis
    @korbinmdavis Před 3 lety

    Is e-closure just like the orbit of an element in a permutation group?

  • @sharathchandra6166
    @sharathchandra6166 Před 8 lety +4

    thank you a lot ive an exam and u just saved me :D

  • @williammandang
    @williammandang Před 4 lety

    what if there's input 0->3->0->3 or 0->3->3->0? should we include everything for the 0 input table?

  • @LetshaveFun404
    @LetshaveFun404 Před 7 lety

    +Mifta Sintaha How do I draw (a/b)*a in NFA?

  • @kamalkhaja9508
    @kamalkhaja9508 Před 2 lety

    I appreciate your way of explanation.

  • @ravirajgardi6077
    @ravirajgardi6077 Před 7 lety +1

    My teacher taught it so complicated... U made it like child's play thanks :) btw u got really sweet voice

  • @borisdouon2589
    @borisdouon2589 Před 5 lety

    thank you , that was very nice explanation. You made my day.

  • @Amy-tw3zh
    @Amy-tw3zh Před 5 lety +1

    Best and only good tutorial that I can understand clearly

  • @aishaali3526
    @aishaali3526 Před rokem

    This was the only understandable lecture thank you so much!!

  • @vandanasridhar4492
    @vandanasridhar4492 Před 8 lety

    thankyou so much.All your videos help me a lot during my exams.Please put up more videos related to the subjects in information technology. :)

  • @shanu2649
    @shanu2649 Před 4 lety +1

    If starting state doesn't has e- closure means ?

  • @kalaiselvan7840
    @kalaiselvan7840 Před 8 lety +1

    great work author. you saved me!

  • @Carlos-sy7cv
    @Carlos-sy7cv Před 6 lety

    Whats the point of finding all the e-closure states if we are only going to use the first one? The e-closure of 2,4, and 6 were not used?

  • @TheFreeHit19
    @TheFreeHit19 Před 5 lety +7

    Why we calculate epsilan closer of all state

  • @Anonymous-om8hv
    @Anonymous-om8hv Před 7 lety

    read on the last night of exam and saved myself thanx alot

  • @deveshbajaj8940
    @deveshbajaj8940 Před 8 lety +74

    0 and 1 interchange at state [126]

    • @muhammadwasif881
      @muhammadwasif881 Před 7 lety +1

      yes they were... I think it was an unintentional mistake

    • @SaisankarGochhayat
      @SaisankarGochhayat Před 7 lety +1

      what was the mistake ?

    • @Bm23CC
      @Bm23CC Před 7 lety +9

      on the state [126] the 0 should go to the dead state and thw 1 should go to [3,4] its a typo .You just need to switch them around.

    • @vrajshah4092
      @vrajshah4092 Před 7 lety

      It is understood 😁

    • @dawnhunter1760
      @dawnhunter1760 Před 5 lety

      At 11:16 correct, thanks

  • @solandge36
    @solandge36 Před 6 lety +1

    Great ! Short and clear!!

  • @mohammedshawish7929
    @mohammedshawish7929 Před 7 lety +1

    Thank you very much , so much helpful
    i love you

  • @hamzasaber880
    @hamzasaber880 Před 6 lety

    please what the name of the software you are using for explaining ?

  • @muhammadwasif881
    @muhammadwasif881 Před 7 lety

    It was a really awesome video... very Helpful..!

  • @ujjwalbhardwaj5595
    @ujjwalbhardwaj5595 Před 3 lety

    Mam , just coz of you , i got the concept !

  • @missau1998
    @missau1998 Před 6 lety

    [I NEED YOUR REPLY]
    How to choose a final state ???
    Thank You..

  • @stevenjp8765
    @stevenjp8765 Před 7 lety

    thank you, best video on this.

  • @johnwilders1
    @johnwilders1 Před 8 lety

    Thank you very much for helping me!

  • @ronitgaikwad3319
    @ronitgaikwad3319 Před 8 lety

    thank you very much.. helped a lot for my exams..

  • @avinashjeeva723
    @avinashjeeva723 Před 7 lety

    transition from null state on 0,1 is missing ......a self loop on 0,1makes it dfa......and 0,1 are interchanged for state [126]

  • @AIwithAniket
    @AIwithAniket Před 5 lety

    you saved my semester. thanks

  • @AfrojasUniqueWorld
    @AfrojasUniqueWorld Před 8 lety +1

    thank you.... :)
    It's very helpful for my exams

  • @what_iz_it
    @what_iz_it Před 7 lety +9

    I like your work! I've just one question. Why do we need to get the epsilon closure for all the states since we only use the first one? . I mean we could get the first epsilon closure of the start state and then move directly to the translation table.

    • @cruzermusic8146
      @cruzermusic8146 Před 7 lety

      i have the same question :D

    • @raghuveerchaparala2761
      @raghuveerchaparala2761 Před 7 lety

      same question.anyone reply please

    • @what_iz_it
      @what_iz_it Před 7 lety +1

      I got the answer. The method she uses in the video is 100% correct. We need all the epsilon closures because every time we move to a new state according to some production we don't move to this state only but also to it and the epsilon closures of it collected together in one state in the DFA

    • @PHLYLM
      @PHLYLM Před 7 lety +1

      So suppose we produced (through the transition table) a state that was not listed in any of the e-closures of 1-6. What happens now?

    • @what_iz_it
      @what_iz_it Před 7 lety

      that can never happen PHLY

  • @arjunpukale3310
    @arjunpukale3310 Před 4 lety

    Best video on e nfa to dfa

  • @deepakalinavlogs
    @deepakalinavlogs Před 4 lety

    Great video and explanation.

  • @minhle-uv1qw
    @minhle-uv1qw Před 8 lety +1

    Hello, great video :) But can I ask you what if in a state that has a loop to itself, for example the value 1, and a epsilon path to the next node. When we draw the transition table, in column value 1, will that loop be counted ? Because we can take the the loop and continue to the next node by epsilon path.

  • @ferastiputri9745
    @ferastiputri9745 Před 3 lety

    thankyou, it so helpful:)

  • @franklindjeunga3972
    @franklindjeunga3972 Před 2 lety

    NICELY EXPLAIN!! THANKS

  • @ashwinpavithran8976
    @ashwinpavithran8976 Před 7 lety

    Well explained, thank you...

  • @Dkbose939
    @Dkbose939 Před 8 lety

    thanx mam..........very useful........... :)
    especially for my mid term exam

  • @evoteam256
    @evoteam256 Před 8 lety

    video was very helpful :)

  • @AyubIdrees
    @AyubIdrees Před 8 lety

    Awesomely done ..

  • @mdshoeab965
    @mdshoeab965 Před 5 lety

    best explanation ever

  • @goodgirl849
    @goodgirl849 Před 8 lety

    love the tutorial..thanks❤

  • @asmitpaul8446
    @asmitpaul8446 Před 7 lety

    great video.. thank you so much

  • @wajeehkhan6295
    @wajeehkhan6295 Před 7 lety +3

    I think there is a mistake on 126

  • @balamira297
    @balamira297 Před 7 lety

    why do u consider the epsilon transition from 3 to 4 during the table?

  • @wickedsnuk3812
    @wickedsnuk3812 Před 6 lety

    Dead state should also loop itself when read 0 or 1. Nice job thx

  • @WickedChild95
    @WickedChild95 Před 6 lety

    Thanks great video.

  • @Benry1
    @Benry1 Před 8 lety

    thank you, great video

  • @aswin5792
    @aswin5792 Před 7 lety

    thank you so much. from India

  • @PHLYLM
    @PHLYLM Před 7 lety +6

    Hello,
    So your final DFA included 3 states: {1,2,6} , {3,4} , and {2,5,6}.
    {1,2,6} was retrieved from taking e-close(1).
    {3,4} is identical to e-close(3).
    {2,5,6} is identical to e-close(5).
    But what about e-close(2), e-close(4), and e-close(6)?
    Home come the final DFA doesn't have {2} {4} and {6} states?

  • @pujanshah6501
    @pujanshah6501 Před 8 lety

    thx a lot...grate work

  • @moonsoyoung8721
    @moonsoyoung8721 Před 6 lety

    thank you very much 😍

  • @corvoattano4544
    @corvoattano4544 Před 7 lety

    Thanks for this tutorial

  • @shreyansengupta2594
    @shreyansengupta2594 Před 4 lety

    Thank you

  • @g_n_5547
    @g_n_5547 Před 3 lety

    Thanks!

  • @dhavalshah3519
    @dhavalshah3519 Před 6 lety

    A very much thank u.

  • @aamirali7341
    @aamirali7341 Před 7 lety +1

    There's difference between transition diagram and DFA,

  • @yashmalik6542
    @yashmalik6542 Před 7 lety

    very well explained

  • @gbemisolaagboola8255
    @gbemisolaagboola8255 Před 2 lety +1

    actually, if [1] was part of the states, it should be accpted as a final state,even without [6],since you can get to the finak state with just epsilon from 1

  • @divyathilakhraj4779
    @divyathilakhraj4779 Před 7 lety

    Awesome 👍🏽

  • @freesoul2677
    @freesoul2677 Před 7 lety

    Thank you !!!

  • @EternalListener
    @EternalListener Před 7 lety +5

    What is the purpose of computing all e-closures? Wouldn't it be enough to only calculate e-closure(1)?

    • @YaswantNarayan
      @YaswantNarayan Před 6 lety

      Yes that's enough. Take the others as a practice if you intended to.

  • @Recordingization
    @Recordingization Před 5 lety

    Awsome

  • @sunnybunny2547
    @sunnybunny2547 Před 5 lety

    Thanks I understand the steps

  • @somupanda2490
    @somupanda2490 Před 5 lety

    Thanks a lot :)))))

  • @jeffcreations007
    @jeffcreations007 Před 8 lety

    thank you

  • @RahulKumar-de2rw
    @RahulKumar-de2rw Před 4 lety

    Thanks

  • @mujtabakhalid8399
    @mujtabakhalid8399 Před 6 lety

    thankyou alot.

  • @jefinkrajan642
    @jefinkrajan642 Před 7 lety

    this more useful but there is a mistake in last step of creating the transition diagram

  • @abiryousuf9931
    @abiryousuf9931 Před 5 lety

    thnx it helped :)

  • @abulbasarpias
    @abulbasarpias Před 4 lety

    e closer 2 goes to state 3 and e closer 4 goes to state 5, but why you didn't write it??

  • @rohankalra723
    @rohankalra723 Před 8 lety

    hey mifta
    i was about to tell you to post videos related to automata and there you are :P
    kindly add context free grammar too asap!

  • @kirankumargs8265
    @kirankumargs8265 Před 5 lety

    Thank you mam

  • @rohitparab7109
    @rohitparab7109 Před 8 lety

    thanks a lot

  • @ashwin_Naik.Cinematics

    Thnks!!

  • @fatimahal-khateeb4627
    @fatimahal-khateeb4627 Před 6 lety

    आप अद्भुत हैं

  • @thepositivethought111

    good explanation of this topic compare😄😄😄 to other youtubers

  • @agzaentar
    @agzaentar Před 5 lety

    I think states [1,2,6 ] and [2,5,6] are equal you don't have to write state 2,5,6.(thank you so much amazing video)

  • @mohammedzainkhazi7667
    @mohammedzainkhazi7667 Před 3 lety

    [2,5,6] there's a unintentional mistake just have to interchange 0 and 1

  • @cheemulasuman
    @cheemulasuman Před 3 lety

    you have done one mistake here that is from state 126 it goes empty state by transition 0 state 34 it goes by 1

  • @subhii9105
    @subhii9105 Před 5 lety

    I think 0 and 1 are different places

  • @samisherzad4901
    @samisherzad4901 Před 7 lety

    Thank yoy

  • @haroonahmad2374
    @haroonahmad2374 Před 3 lety

    in making DFA you interchanged 0 and 1

  • @sanketsaitawdekar4440
    @sanketsaitawdekar4440 Před 6 lety

    Instead of 1 ,0 goes to fi and 1 goes to [3,4].

  • @vendetta3953
    @vendetta3953 Před 7 lety +1

    thank you so much!

  • @messilicious4045
    @messilicious4045 Před 6 lety

    DFA cannot have a (phi) state or null state .. it can only have a dead or trap state. How come ur DFA has a null state?

    • @Ashutosh3511
      @Ashutosh3511 Před 6 lety

      SAKSHAM MISHRA phi is the dead/trap state

  • @mrityunjaysinghfaujdar134

    Thank you so much for the video. Just a slight mistake in the first state transisition but rest of the explanation is all good. Thanks once again

  • @jorelletuyor
    @jorelletuyor Před 3 lety

    Just a bit mistake as I observed, however it is a great tutorial.Thanks!

  • @timothyharrelson6645
    @timothyharrelson6645 Před 7 lety

    At some point you call the empty state "phi" (Φ), but the symbol for an empty set is null (∅)

    • @pranavofindia
      @pranavofindia Před 7 lety

      Timothy Harrelson if u have to use null u have to use brackets... other phi is a correct notation and there is no mistake

    • @pranavofindia
      @pranavofindia Před 7 lety

      Timothy Harrelson otherwise*

  • @lovishkumarsharma6125
    @lovishkumarsharma6125 Před 6 lety

    O & 1 transitions got interchanged for [126], otherwise quite simple explanation. Well done!!

  • @srirani7282
    @srirani7282 Před 5 lety +1

    Video is good mam..but at last while drawing transition diagram when it takes 0 you draw at dead state just minor mistake mam...but video is good and useful to me

  • @sk7w4tch3r
    @sk7w4tch3r Před 5 lety

    thanks so much ; ]

  • @shobankumar6418
    @shobankumar6418 Před 7 lety

    in this u commited error in the drawing of dfa diagram... as the input state takes 1 as input ikt reaches 3,4 ..... but u mentioned as phi

  • @pvjohnson646
    @pvjohnson646 Před 6 lety

    NALLA VALIP

  • @akashpurushotham2278
    @akashpurushotham2278 Před 5 lety

    You have done a small mistake in DFA (11:09 - 11:17). But it doesnt matter, Teaching was superb.

    • @manosman4631
      @manosman4631 Před 4 lety

      what is the mistake you dumb fuck tell us

  • @wardellmonton3550
    @wardellmonton3550 Před 7 lety +1

    nice video but low audio