NFA To DFA Conversion Using Epsilon Closure

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ต.ค. 2024
  • NFA To DFA Conversion Using Epsilon Closure
    Lecture By: Mr. Arnab Chakraborty, Tutorials Point India Private Limited.

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

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

    Get Certification in Compiler Design: www.tutorialspoint.com/compiler-design-online-training/index.asp
    Use coupon ""TH-cam12"" to get “FLAT 12%’’ OFF at Checkout.

  • @animeshorts1971
    @animeshorts1971 6 ปีที่แล้ว +77

    there is a mistake in the epsilon closure of E because we can't take 3 in the epsilon closure of E

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

    Thanku Sir for this wonderful explanation of the solution ❤

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

    Thank you sir
    This question was in my exam.
    I solved it from your methode

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

    in (5,10) Closure 3 should be 4
    Nice explanation. Thanks!

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

    after watchin 6 other vids, this one is the best explanation by far. Recommended !

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

    Thankewww so much sir g ❤ you are just 💕💕💕💕💕💕

  • @anmzahid5685
    @anmzahid5685 วันที่ผ่านมา

    First state can't be a Final state. As the String must have abb in last. So no empty string can be accepted

  • @TechCooler143
    @TechCooler143 6 หลายเดือนก่อน +2

    Not Clear explanation ... Sorry

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

    Thank you Sir for making this video, your explanation is very clear, thank you.

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

    explainable but why didn't you draw the DFA transition diagram as well.

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

      why shall he? are you to stupid to draw this? he has done the 99 Percent of the work for you and you dont even say thank you? rather complaning?

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

      @@scholli99 why are you so toxic? she already said it is explainable, it is better than saying thanks

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

    goood sirrr jii

  • @彡PROMOADDUPDATE彡
    @彡PROMOADDUPDATE彡 6 ปีที่แล้ว +4

    why are you leave the 1 to 6 state.

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

    thank you, im reagan from makerere university, and your tutorial is bries, summarized, and clear

  • @MohammadRayyan-pb3dl
    @MohammadRayyan-pb3dl 2 ปีที่แล้ว +4

    E epsilon closure is wrong.. Please check it again sir

  • @arash.f.t9694
    @arash.f.t9694 8 หลายเดือนก่อน

    Very good video

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

    Owasome teaching

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

    thank you so much

  • @TalaYaacobagha
    @TalaYaacobagha 7 หลายเดือนก่อน

    Thank you soooo much ❤🥹

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

    What is starting and last state of final dfa

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

    thank you king

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

    Wy are we not considering level 10 also in b category of dfa state 'B'?

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

    i finally got it, thank you very much!

  • @DiyaShukla-vb8dq
    @DiyaShukla-vb8dq 6 หลายเดือนก่อน +22

    Not good explanation waste of time 😂

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

    Is it possible that in the set of closure elements we have only one element...?
    Like i.e
    E = €- closure ( {6} )= {6}

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

    Good explanation Sir!! I have a doubt, we are going for the next state only if we find a new transition on epsilon closure right. Then in state E why are we considering epsilon closure of 5 it is already in state D...

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

    Thank you sir
    incredible explanation

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

    thanks such a great video!!

  • @Justin-nf6tw
    @Justin-nf6tw 2 ปีที่แล้ว +1

    You're an absolute legend thanks dude

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

      Respect

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

      Tera dost hai kya jo dude bolra?

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

      @@vednande6192 wahi na 😂

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

      @@vednande6192 maa chuday unhu jo chahe wo bol sakta tera kya jalra

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

    Great explanation. Thanks

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

    Thanks lot

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

    Excellent explanation sir.

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

    Thanks a lot sir.

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

    Very great lec

  • @idirdjouab7931
    @idirdjouab7931 7 หลายเดือนก่อน

    Thank you sir !

  • @PaulVasquez-b5i
    @PaulVasquez-b5i วันที่ผ่านมา

    Yessenia Cliffs

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

    Why should we take epsilon closure of those states master?

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

    which is final state in dfa ??
    How to Find that ??
    not mentioned in video ....

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

      Answer -> All states in dfa which contains a final state of e-nfa as one part of it.
      are all are final states of resulting dfa.
      Thank You !!!

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

      @@rahulbhiwre8698 tf you answered yourself

  • @GenevaCanaday-c4u
    @GenevaCanaday-c4u 2 วันที่ผ่านมา

    O'Connell Lock

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

    thank you sir jee

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

    Thank you a tonne sir, a very good explanation

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

    6 se 1 tak agar koi transition na ho Epsilon ka.. To fir transition set kese banaye??

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

    thnk u sir

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

    which one is the accepting state?

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

    i love this man

  • @AbdulSamad-gc8xp
    @AbdulSamad-gc8xp 5 ปีที่แล้ว

    Video is not clear or HD i cant see any number in the video

  • @TrumanLeo-e2p
    @TrumanLeo-e2p 3 วันที่ผ่านมา

    Bernice Glen

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

    for e-closure of state E it will be 4 instead of 3 i guess...

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

    I shall

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

    Thanku sir

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

    Sir is Bengali...

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

    Thank you !

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

    Thanks aloooooooooootttttttt🙏🔥

  • @DennisTruman-x5c
    @DennisTruman-x5c 18 วันที่ผ่านมา

    Savannah Burg

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

    waste of time

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

    I have seen your lecture please don't only read teach with the pen

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

    öz abim...

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

    What's 5,9 and 5,10?

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

    bhai diagram kaun bataeh ga transition table ka acchar dalu
    sorry

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

    watch this on 1.5x thank me later

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

    Kifflom

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

    not good

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

    Nitoni aite mottam explain chey lekapote musukoo rani vallu am chestaru cheppu

  • @hazel.25.
    @hazel.25. 6 ปีที่แล้ว

    Thnk u so much