Myhill Nerode Theorem - Table Filling Method

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

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

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

    This man has saved my life two years in a row. Thank you so much!

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

    Your video saves lives. We had to use this method on our exam and I couldn’t find any good explanation except this one. Thank you so much.

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

    legendary tutorial. It's a good thing to NOT skip any part even if it's boring (you can skip it by yourself).

  • @SHEETALSHARMA-tz7sm
    @SHEETALSHARMA-tz7sm 3 ปีที่แล้ว +35

    Steps :
    1) 3:00 Draw Table
    2) 4:30 Mark
    3) 7:00 Check for unmarked one
    4) 15:00 Combine all unmarked

  • @asimov9468
    @asimov9468 10 หลายเดือนก่อน +3

    I was a bit sceptic at first, but your teaching is really outstanding. Worth every minute of watching. Thanks a lot!

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

    You are Gifted Teacher, thank you! I wish i had such teachers during my learning at school and university

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

    Awesome job done by the NESO team. Your Videos are great. They help many students like me to understand difficult concepts very easily.
    Thank You Team NESO...!!!

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

    Your videos have helped me tremendously, kindly create videos for Pushdown Automata and Turing machine as well.
    Thank You

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

      your comment was 7 years ago
      what do u do now?

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

    Absolutely brilliant lecture. Table filling method is one of the hardest but also the most beautiful method to minimize one of the most complex data structures like DFA.

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

    Thank you so much, the pace and level of detail is just what I needed to finally understand this!

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

    One of the best teaching method by which every one can easily understand

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

    I will prefer to worship you daily and will make a statue , my savior! my God! Master of Explaining things Easily! You are really gr8 in teaching DE and TOC!

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

      you can help him by donating some money then.

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

      @@devesh1697 Awkward Silence!🤣😂

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

    Amazing teacher. Clearly explained this.

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

    Great video! Thanks for explaining so well

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

    Wow your teaching is extraordinary thanks for clarifying my doubts 😍😘

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

    Thank you for your lectures.
    This videos helped me a lot on the day before exam .

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

    thank you for carrying us through our computational models class.

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

    Clear cut explaination.Thank you sir

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

    u made an horrible subject to an easy concepts ty so much neso academy team making such lectures which are not at all boring...gr8 job

  • @kuniumisakamoto5060
    @kuniumisakamoto5060 9 หลายเดือนก่อน

    Extremely clearly stated! Thank you so so much!

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

    Sir your videos are really good these videos can really saved my life every thing is explained awsm 👍

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

    Lmao, i was following along doing my homework with him and when I was done and went back to check my work i noticed that i was working on the exact same problem and got the same answer. its either a small world or there is some trickery in the works here, lol. Many thanks!!!!!

  • @SatyendraKumar-wm9yk
    @SatyendraKumar-wm9yk 3 ปีที่แล้ว +2

    Thanks neso academy 👍👍

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

    great work bro you saved my life🙏🙏

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

    you are an amazing teacher! Your videos are always so clearly explained ☺️ thank you very much

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

    You help me so much on my Automata subject. Thank you so much!

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

    Best explanation for this theorem.....Thanks buddy.

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

    Very well explained!. Thanks.

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

    Do yourself a favor and watch this at 2x speed

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

      i actually had to watch it 3 times to understand
      i prefer it slow

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

      wow coool

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

      Do yourself a favour get lost

    • @ankushsingh-hk7sj
      @ankushsingh-hk7sj 6 ปีที่แล้ว +6

      do yourself a favour get a life

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

      Well, only if you're studying at the last moment like me.
      Else, 1.5x would do the work. :D

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

    if (C,D) is unmarked pair and (C,E) is unmarked pair then can combine and form (C,D,E) a final state in DFA.
    if not then what we have to do in that case.

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

    Great lecture 🔥🔥

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

    this man has saved my life too, however this theorem still is very hard

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

    Superbly explained

  • @-SahuManish
    @-SahuManish ปีที่แล้ว

    Really loved this class ❤

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

    best explanation online. clear and thorough

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

    Excellent explanation sir.thank you so much 🙏

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

    very nice representation and explanation

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

    Ty for the clear explaination 😄

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

    Thank you so much Neso Academy you really saved my ass

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

    Very nice sir,u teach so perfectly.

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

    Thank you so much for saving my day

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

    Very nice video & clear explanation 👌👌👌👌

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

    Great Tutor :) Your videos are helpful .

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

    Excellent, not a single doubt

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

    Another amazing video!

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

      615 vibes

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

    it's very easy and good method thank u Sir please come in UMT and teach the students they are wasting their life

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

    You're a legend!

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

    what an explanation sir!!!!! keep it up

  • @ТудыСюды-щ1э
    @ТудыСюды-щ1э 5 ปีที่แล้ว +1

    Спасибо тебе, индийский друг! Ты спас мой зачёт:)

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

    YOU ARE GREAT SIRJI

  • @sama-molasalim5970
    @sama-molasalim5970 4 ปีที่แล้ว

    Hello ! it's amazing you've just saved me. so helpful your video. thank you very much

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

    You're highly detailed person Thx :)

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

    Thanks very much for the explanation 😊😊😁👍

  • @Shivani-vg6lp
    @Shivani-vg6lp 4 ปีที่แล้ว

    Thanks for your easy explaination. Really easy to understand 😊

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

    Thank you so much sir💓

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

    THANK YOU SO MUCH! Please more of automata!

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

    When checking (P,Q) = (F,B) (13:40), he didn't check for transitions on value = 1. Technically it would be the pair F,D on 1, which is checkmarked already. Did the video forget to check that, or is there a rule on when we have to check all values to be check marked?

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

    Best explanation , thanks.

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

    Excellent one sir..

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

    Thank you sir, great explanation

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

    thank you so much. Now my confusion is very clear.

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

    Thank you, sir.

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

    Well Explained !

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

    My college professor is crying in the corner after seeing this lecture

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

    best explanation

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

    Excellent explanation. Thanks a lot!

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

    Thank you so much Sir...

  • @Amy-tw3zh
    @Amy-tw3zh 5 ปีที่แล้ว

    Excellent teacher!

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

    very nice explanation for understandig.

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

    THANKS FOR SAVING MY GPA!!!

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

    great explanation!

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

    Thank you for giving your knowledge ☺

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

    Thanks sirr
    Understood all things related to this video

  • @marco.nascimento
    @marco.nascimento 5 ปีที่แล้ว

    Awesome!! You totally saved my ass, my exam is 1h from now and this is the last subject I have to know hehe

  • @Akash-dd6ev
    @Akash-dd6ev ปีที่แล้ว

    Thank you so much sir!!!!

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

    for 3rd step, what you wrote was enough right? we have already seen the outputs for all unmarked pairs, for checking once again we just have to take a look at the output again right?

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

    What happens if, for example I obtain (X,Y) where (X,Y) does not exist in table but (Y,X) exists and is marked? Should I mark the pair or not?

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

    Excellent explanation. Thanks a lot!
    Could you please tell me the reason why not remove state F. state F is dead and Inaccessible

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

      See DFA responds to each and every symbol ..Okay ? ....
      So Dead State also mandatory
      Atleast One dead state is mandatory as DFA is Complete (as it responds to every input )

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

    SIr.. hats off to you.. Excellent classes... Sir, could you please explain whether we need to remove unreachable state in table filling method

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

    You are great 👏👍

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

    It's really very helpful thnxx😄😄

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

    At 6:37
    (P,Q) = (F,C)
    Conditon is mark If P is final and Q is non final then mark (F,C)
    But in the question is F Which is(P) is non final and C which is(Q) is final state so why you marked in the table

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

    The entire engineering world relies on Indian guys on TH-cam
    Jokes aside, great illustration and good explanation, keep up the good work!

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

    Awesome video!!

  • @vinaygupta-zm1zu
    @vinaygupta-zm1zu 6 ปีที่แล้ว

    nice video my concept were ruined but after watching video it help me again to make my concept.....thanks a lot

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

    humara dil aapke pas hai heart 💓

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

    Thank you sir .I am the follower of your course since my second year. I am worried that you did not made a playlist of microprocessor and micro controller.😥.. Ok I am satisfied with your available playlist.

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

    Thank u so much sir🙏🙏

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

    Thanks for the explanation, it was helpful! i just want to clarify one thing. Suppose after applying this algo, i get 2 states such as (BC) and (EF) where E and F are final ( hence EF will be final as well), i am now left with 2 other states in the original DFA, A and D. A is the initial state. Do i have to combine A and D or make separate states?
    Quick response will be appreciated.

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

      Yeah, I was also thinking the same....

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

      Wanna know that too, and seems like no one answered it.

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

      Individually sir

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

    If there is an unreachable state do we remove it before making the table

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

    amazing explanation sir thankyou

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

    Very clear, thank you very much!!

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

    thanks sir this video is very helpful for me

  • @Manojkumar-gy5kp
    @Manojkumar-gy5kp 6 ปีที่แล้ว

    Very nice explanation thank u

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

    many thanks man!

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

    Very clear explanation! Thank you! However, I may have spotted a slight error in the video. Around 15:46, you write the pair (A, B). I reckon this should be (B, A).

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

    Superman of minimization of dfa

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

    Thanksss Mannn! 🙆🏻‍♂️

  • @AbdulSamad-mf4tt
    @AbdulSamad-mf4tt 5 หลายเดือนก่อน

    tnxxx for the lecture

  • @salatielgarciay.8933
    @salatielgarciay.8933 6 ปีที่แล้ว

    Thanks a lot! you helped me so much....