TOC Lec 07-NFA to DFA conversion using subset construction by Deeba Kannan

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ม.ค. 2025

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

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

    THANK YOU. You explained it perfectly, 12 minutes ago I did not know how to do this, but this 1 video had everything I needed to learn the subset construction method.

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

    This subset method u have tought in an fabulous manner let God bless u with a good health and wealth. Ammen

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

    wow Thank You so much such a great explanation love and respect from the USA.

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

    Really, really good explanation of a difficult topic. Thank you very much!

  • @NirmalRajTHE-ARN-HACKER
    @NirmalRajTHE-ARN-HACKER 7 ปีที่แล้ว +14

    WOw Last minute saver you are !! ;0 THANKS A LOT

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

    This is exactly what I need!!!!!! Thank you for this great video!!!!!!!!

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

    Thank you so much, ma'am! The explanation was very precise and clear!

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

    Only because of your video I have cleared my degree in 2018

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

    Understood it in one go....well explained!😊

  • @h.reddylohith2000
    @h.reddylohith2000 3 ปีที่แล้ว +1

    Thanks a lot mam
    It's very easy to understand your teaching 👏👏👏👏👏👏👏

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

    Your videos are gold..😭❤️

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

    Maam your way of explanation is very good as well as your voice is also very melody ...

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

    Thank you so much! This video helped me a lot❤️

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

    Thank you so much ma’am for this detailed explanation.

  • @Saha121-h6y
    @Saha121-h6y 5 ปีที่แล้ว +1

    Super clean and understandable lecturers thank you madam

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

    my exam was online, just came and watched this ez ty :)

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

    THANK YOU SO MUCH! My final is in 15 mins omgggg this was a big help :)

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

    thank you so much madam .Your explaination is very good .Please upload more on finite automata

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

    Great job. ma'am. I enjoy your amazing lecture.

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

    Your explanation was very clear ma'am

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

    Hmm.. voice is clear and fluent. Right the way we understand. Good explanation.

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

    Learnt a lot from your video. Thank you

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

    thank you for the explanation! very good! Congrats!

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

    Thank you Soo much ma'am ,the explanation was very good , you made this problem so easy . Please upload more videos on finite automata .

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

    Thank you for this great video!! you explained very well !!!!!

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

    Thank you from Thailand.

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

    Thank you ma'am..., after watching your vedios for reference I passed my semester exam... once again thank you ma'am....

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

    Great explanation ma'am 😊

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

    Maam is it necessary that for an NFA with n states, its DFA will have exactly 2^n or can the dfa states be less than 2^n as well?

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

    wow what a simple & clear explaination

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

    Tquuu soo much sister... Love from karnataka 😊... Ur awesome sister...

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

    you make it so easy. thank you so mach dear Deeba :* :*

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

    Very well explained, thank you so much!!

  • @அறிவைப்பகிர்
    @அறிவைப்பகிர் 6 ปีที่แล้ว +1

    Thanks for the good teaching.

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

    Conplexxx , 😱. There is a easy method.

  • @PoojaPatil-xj7vv
    @PoojaPatil-xj7vv 6 ปีที่แล้ว

    Veryyy niceee ND clearly understand video really God bless u

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

    omg you have mind blown me, thank you very much

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

    Faith in humanity restored .Thank you ma'am

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

    Thank you so much for making me understand

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

    Great explanation, thanks a lot!

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

    deeba kanna bless you! you are the most amazing person in the world

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

    Osm explain mam super

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

    Awesome explanation ma'am...

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

    You are very good!

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

    great explanation mam..thank you

  • @AKHILDS-j3v
    @AKHILDS-j3v 6 ปีที่แล้ว

    from kerala.................thank maam

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

      മലയാളി :)

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

    Thank You Mam very helpful

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

    Nice explanation

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

    Thank u so much mam..it is really helpful

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

    thank you :D saved my homework

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

    Thank You it will help me in Compiler Design

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

    What if there are more than 3 states in the question 🥴

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

    This was too helpful.

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

    This is great, thanks!

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

    Thanks for your nice explanation

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

    Excellent madam

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

    You got a subscriber

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

    thank you that was amazing

  • @kirankumar-ki3ci
    @kirankumar-ki3ci 7 ปีที่แล้ว

    Excellent explanation.

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

    not effective with very number of states
    an example if you have 5 states you will find it difficult with this method

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

    [ 0 1
    q0 { q0,q1} q1]
    Mam, If it is like this..then wthr we need to consider both q1 and {q0 ,q1} as new states or only {q0,q1}...??
    While eliminating unwanted states

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

    Ma'am what to do in step 3 when we are drawing a tarnsition table we find 2 new state instead of one new state to go to the next step

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

      GOOD Question.

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

      If you know the answer please comment here...im having exam this week

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

    Great explanation thank you

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

    @IIT_KANPUR ...Expecting more videos . U r doing a great job . NOBEL PRIZE FOR COMPUTATION bczz u explained in a very lucid manner.

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

    I understand after i gave my exam 🙂 but happy for my future 💖

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

    mam. did not make the equivalent dfa state diagram ????????

  • @NitinKumar-hk8hl
    @NitinKumar-hk8hl 6 ปีที่แล้ว

    what if there are 3 transitions .... a,b,c? then won't that make the last step confusing?? like reducing transitions from A-H?

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

    this is TOC topic why mentioned in COMPILER DESIGN???plx tell as am from EC background

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

    Thank You So much Madam please Upload more about Auto meta theory
    And Touring Machine

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

    HOLY SHIIIIIIIIIIt!!!!!!! LIFE SAVER

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

    what happen if there are more no. of states e.g q1 to q8 ? then there we'll face so much difficulty to generate the subset.. coz there are 2pow8 combinations.
    i think that is not suitable method. what do u say?

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

      Yah you are correct. That's the drawback of this method. In this case we can proceed with lazy method of conversation.

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

    tq medam plz upadate for minimization of dfa problems

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

    Ma'am if a problem has one or more acceptance states?

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

    Thank youu 💓

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

    amazing, thank you!

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

    Thank u!!

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

    10:20 You are enjoying diwal

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

    Thanxs maam can u upload more video on construction of naf

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

    well understanding

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

    How would you represent a Trap/dead state?

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

    thank you so much mam...😊

  • @ashwin_Naik.Cinematics
    @ashwin_Naik.Cinematics 5 ปีที่แล้ว

    very nice

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

    Well explained!

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

    Thanks a lot gal!

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

    Super

  • @PoojaPatil-xj7vv
    @PoojaPatil-xj7vv 6 ปีที่แล้ว

    Very nice mam thank u somuch

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

    After that how to draw the diagram using that coming answer..? Can u make vdo for that 😕

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

    If the problem starts wit the new name transistion table? Whats the solution for it?

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

    Nice

  • @kirankumar-ki3ci
    @kirankumar-ki3ci 7 ปีที่แล้ว

    Mam is there any video of lazy evaluation method?

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

    Thank you ma'am 🙏

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

    thank u, mam, the video was quite useful!!

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

    Thank you so much

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

    Can u add d video of convert nfa to dfa by using lazy evaluation method

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

    Super
    Thku miss

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

    nice

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

    Does this work for any NFA to DFA ?

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

    Thank you so much, I'l fail if not for you :")

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

    can u plz do a video on conversion of nfa to dfa in lazy evaluation method?

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

    why q2 is the final state please explain once again?