Тёмный

Myhill Nerode Theorem - Table Filling Method 

Neso Academy
Подписаться 2,7 млн
Просмотров 1,1 млн
50% 1

Опубликовано:

 

28 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 284   
@SwopCovers
@SwopCovers 7 лет назад
This man has saved my life two years in a row. Thank you so much!
@TheFruktus
@TheFruktus 5 лет назад
same XD, cracow IET 2018
@jayasree9554
@jayasree9554 4 года назад
Yes ur correct
@varunsharma3554
@varunsharma3554 2 года назад
All hail neso
@ayushagrawal3337
@ayushagrawal3337 Год назад
Just reminding you of your comment 😁
@lakshitgoel8481
@lakshitgoel8481 Год назад
0:08 0:08 0:08 0:08 0:08
@Pharmafairy
@Pharmafairy 5 лет назад
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 года назад
legendary tutorial. It's a good thing to NOT skip any part even if it's boring (you can skip it by yourself).
@ShashankDommalapati
@ShashankDommalapati 7 лет назад
Your videos have helped me tremendously, kindly create videos for Pushdown Automata and Turing machine as well. Thank You
@aaravbhaiya4406
@aaravbhaiya4406 4 месяца назад
your comment was 7 years ago what do u do now?
@asimov9468
@asimov9468 8 месяцев назад
I was a bit sceptic at first, but your teaching is really outstanding. Worth every minute of watching. Thanks a lot!
@SHEETALSHARMA-tz7sm
@SHEETALSHARMA-tz7sm 3 года назад
Steps : 1) 3:00 Draw Table 2) 4:30 Mark 3) 7:00 Check for unmarked one 4) 15:00 Combine all unmarked
@pavelzelenin1477
@pavelzelenin1477 4 года назад
You are Gifted Teacher, thank you! I wish i had such teachers during my learning at school and university
@abhisheksinha1386
@abhisheksinha1386 7 лет назад
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...!!!
@Sagardeep_Das
@Sagardeep_Das 8 месяцев назад
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.
@holy_quran9443
@holy_quran9443 Год назад
One of the best teaching method by which every one can easily understand
@iRalphster
@iRalphster 6 лет назад
Thank you so much, the pace and level of detail is just what I needed to finally understand this!
@MohitK96
@MohitK96 6 лет назад
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 лет назад
you can help him by donating some money then.
@nithish9782
@nithish9782 3 года назад
@@devesh1697 Awkward Silence!🤣😂
@ajayaadhav
@ajayaadhav 5 лет назад
Wow your teaching is extraordinary thanks for clarifying my doubts 😍😘
@kankatisupriya4344
@kankatisupriya4344 5 лет назад
Thank you for your lectures. This videos helped me a lot on the day before exam .
@siddireddyvignesh
@siddireddyvignesh Год назад
Yes you are right Supriya
@wizardop2100
@wizardop2100 5 месяцев назад
Clear cut explaination.Thank you sir
@HelterSkelterGaming
@HelterSkelterGaming 7 лет назад
Great video! Thanks for explaining so well
@marianagonzales3201
@marianagonzales3201 3 года назад
you are an amazing teacher! Your videos are always so clearly explained ☺️ thank you very much
@banvithareddy4796
@banvithareddy4796 Год назад
@tanishkajalan3920
@tanishkajalan3920 5 лет назад
Sir your videos are really good these videos can really saved my life every thing is explained awsm 👍
@nathaniellarsen8531
@nathaniellarsen8531 3 года назад
thank you for carrying us through our computational models class.
@m3ow21
@m3ow21 Год назад
You help me so much on my Automata subject. Thank you so much!
@jainishsah3678
@jainishsah3678 Год назад
In which class you are i am in 9th
@banvithareddy4796
@banvithareddy4796 Год назад
@@jainishsah3678
@jainishsah3678
@jainishsah3678 Год назад
@@banvithareddy4796 now i am in 10th
@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 8 месяцев назад
Extremely clearly stated! Thank you so so much!
@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
@madebysurya
@madebysurya 7 лет назад
Best explanation for this theorem.....Thanks buddy.
@shivamrajpoot8912
@shivamrajpoot8912 5 лет назад
Superbly explained
@KrishnaDheerajj
@KrishnaDheerajj 7 лет назад
very nice representation and explanation
@filejungle4382
@filejungle4382 Год назад
great work bro you saved my life🙏🙏
@parveenkumari5122
@parveenkumari5122 5 лет назад
Very nice sir,u teach so perfectly.
@sanaatanisai3747
@sanaatanisai3747 5 лет назад
Excellent explanation sir.thank you so much 🙏
@SatyendraKumar-wm9yk
@SatyendraKumar-wm9yk 3 года назад
Thanks neso academy 👍👍
@jubiliudu
@jubiliudu 4 года назад
this man has saved my life too, however this theorem still is very hard
@RendaAdams
@RendaAdams 4 года назад
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!!!!!
@shyamprakashm6325
@shyamprakashm6325 4 года назад
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.
@banvithareddy4796
@banvithareddy4796 Год назад
@graphoverflow
@graphoverflow 7 лет назад
Very well explained!. Thanks.
@NOTJustANomad
@NOTJustANomad 7 лет назад
best explanation online. clear and thorough
@varunsahu4995
@varunsahu4995 4 года назад
Very nice video & clear explanation 👌👌👌👌
@-SahuManish
@-SahuManish Год назад
Really loved this class ❤
@shikhargupta7552
@shikhargupta7552 7 лет назад
Excellent, not a single doubt
@ljkazuasd8605
@ljkazuasd8605 5 лет назад
THANK YOU SO MUCH! Please more of automata!
@ramshyaam383
@ramshyaam383 Год назад
Great lecture 🔥🔥
@suzuhara227
@suzuhara227 Год назад
Thank you so much for saving my day
@megha_344
@megha_344 5 лет назад
Excellent one sir..
@Shivani-vg6lp
@Shivani-vg6lp 4 года назад
Thanks for your easy explaination. Really easy to understand 😊
@shizaaslam8945
@shizaaslam8945 6 лет назад
Great Tutor :) Your videos are helpful .
@kpopstan3640
@kpopstan3640 3 года назад
thank you so much. Now my confusion is very clear.
@ShemlaA
@ShemlaA Год назад
SIr.. hats off to you.. Excellent classes... Sir, could you please explain whether we need to remove unreachable state in table filling method
@mariembenzineb4522
@mariembenzineb4522 4 года назад
Thank you sir, great explanation
@sama-molasalim5970
@sama-molasalim5970 4 года назад
Hello ! it's amazing you've just saved me. so helpful your video. thank you very much
@vishalprasadgupta714
@vishalprasadgupta714 5 лет назад
YOU ARE GREAT SIRJI
@rupamkumar2748
@rupamkumar2748 7 лет назад
what an explanation sir!!!!! keep it up
@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
@guildmasterwiggIytuff
@guildmasterwiggIytuff 2 года назад
Ty for the clear explaination 😄
@avinashsharma7811
@avinashsharma7811 6 лет назад
Thank you so much Neso Academy you really saved my ass
@pronoysaha5806
@pronoysaha5806 7 лет назад
very nice explanation for understandig.
@silverneuro1709
@silverneuro1709 6 лет назад
You're highly detailed person Thx :)
@indianhun1687
@indianhun1687 6 лет назад
Thanks sirr Understood all things related to this video
@neetu_mahato5876
@neetu_mahato5876 2 года назад
thank you so much sir I have TOC exam on 24 june
@nesoacademy
@nesoacademy 2 года назад
All the best!
@neetu_mahato5876
@neetu_mahato5876 2 года назад
@@nesoacademy thank you 😊
@abirreza7183
@abirreza7183 4 года назад
Best explanation , thanks.
@dharmeshgupta3957
@dharmeshgupta3957 3 года назад
best explanation
@abdulfahad4498
@abdulfahad4498 4 года назад
Thanks very much for the explanation 😊😊😁👍
@hygo64
@hygo64 3 месяца назад
You're a legend!
@Amy-tw3zh
@Amy-tw3zh 5 лет назад
Excellent teacher!
@prathamvardaan4187
@prathamvardaan4187 5 месяцев назад
amazing explanation sir thankyou
@neha6456
@neha6456 6 лет назад
thanks sir this video is very helpful for me
@krishnambajaj
@krishnambajaj 6 месяцев назад
humara dil aapke pas hai heart 💓
@ProfessionalTycoons
@ProfessionalTycoons 6 лет назад
Another amazing video!
@srsqtee
@srsqtee 6 лет назад
615 vibes
@aldrinajose4566
@aldrinajose4566 7 лет назад
Thank you for giving your knowledge ☺
@sembaruthird9918
@sembaruthird9918 5 лет назад
Excellent explanation. Thanks a lot!
@brandmastery
@brandmastery 7 лет назад
Superman of minimization of dfa
@longnguyenhoang2737
@longnguyenhoang2737 2 года назад
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 )
@arshim4782
@arshim4782 Год назад
great explanation!
@satyashivam4480
@satyashivam4480 6 лет назад
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.
@ТудыСюды-щ1э
@ТудыСюды-щ1э 5 лет назад
Спасибо тебе, индийский друг! Ты спас мой зачёт:)
@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
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Год назад
Thank you so much Sir...
@aninditaghosh2386
@aninditaghosh2386 5 лет назад
It's really very helpful thnxx😄😄
@the_anuragsrivastava
@the_anuragsrivastava 3 года назад
Nice explaination sir....may I know from where you are...love from india 🇮🇳🇮🇳🇮🇳
@nesoacademy
@nesoacademy 3 года назад
India, and we're glad you liked the lecture.
@rohitchitte5614
@rohitchitte5614 3 года назад
Well Explained !
@shalombentenzingnamchyo9384
@shalombentenzingnamchyo9384 3 года назад
Thank you, sir.
@hfbudiman
@hfbudiman 7 лет назад
THANKS FOR SAVING MY GPA!!!
@hooyabeatz6918
@hooyabeatz6918 5 лет назад
This guy is explaining this subject better than my professor. Sad story
@Manojkumar-gy5kp
@Manojkumar-gy5kp 6 лет назад
Very nice explanation thank u
@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).
@hybridshivam
@hybridshivam 4 года назад
Doesn't make a difference
@siddireddyvignesh
@siddireddyvignesh Год назад
Good observation
@mdfaizanalam_
@mdfaizanalam_ Год назад
In my opinion this theorem is not easy like previous one!!
@jyothikatakam825
@jyothikatakam825 2 года назад
Thank you so much sir💓
@masterchief416
@masterchief416 7 лет назад
Do yourself a favor and watch this at 2x speed
@davidirimia6463
@davidirimia6463 7 лет назад
i actually had to watch it 3 times to understand i prefer it slow
@kuttank1997
@kuttank1997 7 лет назад
wow coool
@rpb4865
@rpb4865 6 лет назад
Do yourself a favour get lost
@ankushsingh-hk7sj
@ankushsingh-hk7sj 6 лет назад
do yourself a favour get a life
@vikasrawat9571
@vikasrawat9571 5 лет назад
Well, only if you're studying at the last moment like me. Else, 1.5x would do the work. :D
@I_am_intangible
@I_am_intangible 3 года назад
Awesome video!!
@Akash-dd6ev
@Akash-dd6ev Год назад
Thank you so much sir!!!!
@KrisAkaVenno
@KrisAkaVenno 7 лет назад
I prefer previous method
@dioritbajrami8283
@dioritbajrami8283 6 лет назад
Me aswell but my proffesor doesnt care haha
@lithium4544
@lithium4544 3 года назад
Wow nice sir...
@raghavmanish24
@raghavmanish24 8 месяцев назад
crystall clear
@ankushpandagre3447
@ankushpandagre3447 5 лет назад
Thanks sir it's help ful for me
@albamustafaj5454
@albamustafaj5454 5 лет назад
Very clear, thank you very much!!
@__looser__5204
@__looser__5204 5 лет назад
awesome 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?
@salatielgarciay.8933
@salatielgarciay.8933 6 лет назад
Thanks a lot! you helped me so much....
@usmanmajied7025
@usmanmajied7025 7 лет назад
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 года назад
Wanna know that too, and seems like no one answered it.
@siddireddyvignesh
@siddireddyvignesh Год назад
Individually sir
@ishandorge14
@ishandorge14 4 года назад
Thank You Sir..
@balazsracz6646
@balazsracz6646 3 месяца назад
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?
@rakeshgiri6750
@rakeshgiri6750 2 года назад
You are great 👏👍
Далее
Myhill Nerode Theorem - Table Filling Method (Example)
15:05
Minimization of DFA (Example 1)
15:56
Просмотров 1,7 млн
Epsilon NFA
5:49
Просмотров 651 тыс.
What is the Myhill-Nerode Equivalence Relation?
13:23
Conversion of Epsilon NFA to NFA
9:41
Просмотров 1 млн
AI Generated Minecraft Biomes
24:34
Просмотров 275 тыс.
Good Book about Low-Level C++ [from a quant dev]
7:04
Bamboozled! 🎋 | Ep. 2 | Wild Life
26:33
Просмотров 630 тыс.
DFA Minimization Algorithm + Example
21:12
Просмотров 17 тыс.