Regular Languages: Deterministic Finite Automaton (DFA)

  Рет қаралды 116,120

lydia

lydia

Күн бұрын

Пікірлер: 210
@andrempmorais
@andrempmorais 3 жыл бұрын
I learned in 6 minutes what they were trying to teach me in a 2 hours class in college, thank you!
@hrmnish
@hrmnish 3 жыл бұрын
your voice is so calming, it makes me want to learn more. Very well-paced video. Thanks a lot this channel definitely deserves more viewers.
@cyrusdavidpastelero9920
@cyrusdavidpastelero9920 3 жыл бұрын
You deserve more views and subscribers! Thank you! There is a mistake at 4:55, when q1 is false or 0, it must go back to q0.
@seancarlopiodo2685
@seancarlopiodo2685 Жыл бұрын
thank dude, I also noticed that 😅
@timwhite7127
@timwhite7127 Жыл бұрын
Oh man, thank you...I thought it was something I couldn't figure out...Now I can go dig my CS books out of the trash.
@Shelly-kx2wz
@Shelly-kx2wz 3 жыл бұрын
Now this video is criminally underrated. I never used to attend the classes in my university as I would find it so boring as my pprofessor would go on and on. But you caught my attention. And Thank you for that.
@lokeshnn5389
@lokeshnn5389 3 жыл бұрын
I feel that knowing "where" something is used, matters a lot when learning. None of my teachers told me "where" FA is used. Great video and thanks for letting me know!
@kehinde.abiodun
@kehinde.abiodun Ай бұрын
I started my master's degree program in IT about two weeks ago and I was hit with this concept on the first class, then my head kept spinning infinitely until I found this video. This has made my life so easy. Thank you so much.
@billy-cg1qq
@billy-cg1qq Жыл бұрын
This girl dropped the most amazing video series on Computation Theory and then disappeared! Respect to this amazing girl!!
@theprostratior1345
@theprostratior1345 Жыл бұрын
Thanks for keeping this thing short and crispy 👍🏻 Please keep doing this
@deckarep
@deckarep 4 жыл бұрын
This was a fantastic overview and beautifully presented!
@ryanliu93
@ryanliu93 Жыл бұрын
I appreciate your video. Your visuals are adorable and help me easily understand the concepts. But I think there's a little bit of confusion at delta function, q1 back to q0 when it read 0
@HasanZobaer
@HasanZobaer 3 жыл бұрын
This is the best video I've watched on Regular Languages and Deterministic Finite Automata DFA. I don't usually comment but this video is sooooooo goood! I am honestly out of words but wanted to leave a comment mentioning that. Been studying these for an entire course but was having so much trouble understanding in class. This video explained it better than 10 lecture classes no cap
@harrisonakunne5119
@harrisonakunne5119 2 жыл бұрын
This video describes the topic with much clarity, definitely deserves a lot more credit.
@mustapharaimilawal8053
@mustapharaimilawal8053 4 жыл бұрын
Wow, your video just simplified a very complicated subject, nobody has ever made DFA so understandable, please do more. Thanks a lot.
@siddharthlaiju4497
@siddharthlaiju4497 3 жыл бұрын
Can easily learn topics by spending much less time, thank you for this. You deserve to be paid better than most of the university professors. PLEASE KEEP IT COMING ABEG.
@hyperboliq
@hyperboliq 2 жыл бұрын
Abeg 😂
@張余智
@張余智 4 жыл бұрын
Thank you for this familiar and cute video, it helps me a lot on my computer science course. Thanks again.
@mikemalachy
@mikemalachy 4 жыл бұрын
Extremely concise & clear for anyone to understand.
@zackcarl7861
@zackcarl7861 2 жыл бұрын
It's the best 6min revision ever , if you already studied toc this is extremely helpful
@ahmedsalman3294
@ahmedsalman3294 3 жыл бұрын
This is just WOW. I wish you were my teacher. One of the best content with a brilliant way of explaining things. 👏👏
@edwardcullen1739
@edwardcullen1739 2 жыл бұрын
Refreshing my knowledge after *ahem* "some time since I did my undergraduate degree". An excellent overview! One minor point: DFA is "Deterministic Finite-state Automata". They are a type of "state machine", so the "state" part is important and anyone new to the topic should be aware of this.
@lawalsamuel4609
@lawalsamuel4609 2 жыл бұрын
Geeezzz!!!! I can't believe I didn't begin learning this topic with your video!😩.....such simplicity and specificity
@fjpicazo
@fjpicazo 7 ай бұрын
Such a great video. DFA's always seemed so abstract and now I understand everything a lot better. Thank you!!
@staz8671
@staz8671 2 жыл бұрын
Why did I not see this channel yesterday. Succinct presentations. I really appreciate this. Thank you
@aikasal5214
@aikasal5214 Жыл бұрын
My dear, You just did it great. I can't describe in words how this video made it easy and how happy I am. Thank you
@evergreendon6469
@evergreendon6469 4 жыл бұрын
the best explanation of DFA I have ever seen, absolutely fantastic ~!
@theworstrycha
@theworstrycha Ай бұрын
great video! you explained a concept in my second language and it was much easier to understand than at my uni:)
@hugoirwanto9905
@hugoirwanto9905 3 жыл бұрын
Your explanation is amazing. This channel is so UNDERRATED!
@thoyo
@thoyo 3 жыл бұрын
You made this incredibly easier to learn. Thank you!
@VahiMangai
@VahiMangai 4 жыл бұрын
Wow alright. This is as adorable as it is informative. Thank you kindly for your work and skill.
@cherryberry6922
@cherryberry6922 7 ай бұрын
better than an entire semesters worth of lectures!!! God bless
@Nikhil90able
@Nikhil90able 3 жыл бұрын
This video is so helpful. You explained everything so well and in a very simple way. I was having a hard time learning it from the textbook. Keep making these videos. Amazing work.
@memorix101
@memorix101 2 жыл бұрын
This is so well made! I hope you can find the time to make more of these videos. 🙂
@MapleKollaLK
@MapleKollaLK Жыл бұрын
i watched a 1 hr theory lecture and didnt understand anything . Watched her explaination for 7 min and Boom Gottcha! Thanks and keep doing the good work
@edu-say-fun
@edu-say-fun Жыл бұрын
Amazing explanation in the easiest way. I had trouble in learning these concepts, but your videos saved the day
@prerit791
@prerit791 4 ай бұрын
Thank you a lot for putting so much efforts into making this video. It was quite helpful for me. Keep doing this thing
@Dudley3882
@Dudley3882 2 жыл бұрын
Best explanation on the whole web!! Thanks!
@ajmalnajath1399
@ajmalnajath1399 Жыл бұрын
this channel is underrated AF. keep going girl
@winkihuang6253
@winkihuang6253 4 жыл бұрын
this is amazing, we would love to watch more of your video
@cloudjumper725
@cloudjumper725 Ай бұрын
Perfect. It's almost 4AM, Final exam is in a few hours and looks like I'll be able to pull that academic comeback. It's funny how free material available online is times better structured and explained than 90% (and, unfortunately, it's an exaggeration) of materials from our lecturers. Thank you.
@himalbhandari1798
@himalbhandari1798 22 күн бұрын
how did it go ?
@potatolegs3505
@potatolegs3505 2 жыл бұрын
needed to learn what finite automata were before a class and this was so easy to understand, thank you very much!
@hugojj101
@hugojj101 Жыл бұрын
Thank you, don’t think I could have asked for more well explained and sensory appealing information on this topic. :)
@saikatdas5474
@saikatdas5474 4 жыл бұрын
That was a really good example. Thank you for clearing the concept.
@glinspire1103
@glinspire1103 Жыл бұрын
This is really amazing explanation with simple but expressive example. Thank you!
@mariaandreamartinez6613
@mariaandreamartinez6613 2 жыл бұрын
Thank you! So good explained. I loved your video and the tone of your voice. You took all my anxiety away
@bobbrysonn
@bobbrysonn Жыл бұрын
You made it easy to grasp the idea of dfa. Thank you.
@trevosh15
@trevosh15 3 жыл бұрын
This really helped this click for me! I was having a lot of trouble understanding this until I saw this video.
@tumuramyepedson875
@tumuramyepedson875 3 жыл бұрын
one real practical appllication of automata to explain the question
@ovo5744
@ovo5744 3 жыл бұрын
i love the way you explained DFA. beautiful presentation!!
@hostelprofessional573
@hostelprofessional573 9 ай бұрын
These are really great videos. This young lady has a gift.
@aahil_dev5572
@aahil_dev5572 Жыл бұрын
Thank you , quality of this video is damn high , very clear explanation
@cxrxmeluxe
@cxrxmeluxe 10 ай бұрын
Earlier today i had no idea what my lecturer was explaining and felt like it was a complex concept but your video really lit a bulb in my head. Thank you 🫡
@kid_kulafu_1727
@kid_kulafu_1727 4 жыл бұрын
O shit! You had this. Bless you. I just commented on the other video to make this topic. Coooooool!!
@kid_kulafu_1727
@kid_kulafu_1727 4 жыл бұрын
We this in our checkout process at work. Cart -> address -> payment
@ST-wm5ey
@ST-wm5ey 2 жыл бұрын
This was helpful. Thank you. Deserves more subs and views honestly.
@KingZoroark
@KingZoroark 2 жыл бұрын
This is actually really cool and super helpful for my college course 🤗
@yusufsabr2288
@yusufsabr2288 Жыл бұрын
I wonder if this kind of explanation is harder than our professor does... Our professor explained this lesson for 50 minutes and i could not understand. But i understand same topic in 6 minutes. Crazy.. thanks!
@dorissorana
@dorissorana Жыл бұрын
This was so good, your voice is so soothing, forgot I was studying
@Abhi00111
@Abhi00111 3 жыл бұрын
explained so well with some real life relatable example its amazing keep up the good work.
@xXSantsXx
@xXSantsXx 2 жыл бұрын
Very well done. Simple, illustrative, and enjoyable. I’m definitely using this to study. Thanks
@igorying8548
@igorying8548 2 ай бұрын
Clear and concise ! Quite understandable even for me! Thanks!
@aliyyah82
@aliyyah82 Жыл бұрын
Clear and concise explanation - great video!
@nuton9706
@nuton9706 Жыл бұрын
You make it so clear and easy to understand Thank you so much!!
@ELKADUSUNhalifesi
@ELKADUSUNhalifesi 2 жыл бұрын
*Correction for table at 4:54 : "When state q1 reads 0 it transitions to q0 not to itself"
@RudranarayanaSabat
@RudranarayanaSabat Ай бұрын
thank you ma'am . your voice and teaching is so beautiful .
@StevosSows
@StevosSows 2 жыл бұрын
amazing video ur better than 20 textbooks combined im sure
@Mahlodi_Makobe
@Mahlodi_Makobe 2 жыл бұрын
you literally saved my semester! Thank you
@markfaiziuni
@markfaiziuni 9 ай бұрын
Wow this video is amazing!!! very helpful to understand DFAs! thank you so much!
@debarchanbasu1962
@debarchanbasu1962 3 жыл бұрын
This is so crisp. Thanks Lydia ❤️
@Kniffel101
@Kniffel101 3 жыл бұрын
These illustration help so much in understanding the concepts! Thank you SO much! =O
@Isichernit
@Isichernit 4 жыл бұрын
Best explaination so far, a shame you have so few views!
@XuYe-c8m
@XuYe-c8m Жыл бұрын
Thank you so much for this video. It taught me so much. However, at 5:00, for the table, when q1 has a 0, should it go back to q0 instead of staying at q1?
@comps_77_manishnayak5
@comps_77_manishnayak5 3 жыл бұрын
This is super simple thanks lydia. amazing work thanks again.
@GoatMen
@GoatMen 2 жыл бұрын
Finally someone made this video in clear English!
@asmifti9147
@asmifti9147 3 жыл бұрын
Awesome explanation and animation, thank you!
@pacotaco1246
@pacotaco1246 3 жыл бұрын
Omg this is so helpful u need and deserve so many more subs ahhhhh
@shashankgsharma
@shashankgsharma 3 жыл бұрын
Good explanation. Understood the concept thoroughly!
@adityasailada3398
@adityasailada3398 4 жыл бұрын
Awesome...this channel will blow up soon
@shahadsaleh7679
@shahadsaleh7679 3 жыл бұрын
AMAZING presentation! 😍
@gloverelaxis
@gloverelaxis 2 жыл бұрын
this is perfectly paced and explained; thank you so much
@DachiZedginidze-ds8ku
@DachiZedginidze-ds8ku 10 ай бұрын
I think there might be a small issue in transition function. q1 transitions to q0 if 0.
@yumis_cells
@yumis_cells Жыл бұрын
so easy to understand, thank you! hope you will make more videos again some time :))
@aliyyah82
@aliyyah82 Жыл бұрын
Aww this video is so motivating 😭Love your videos!
@easyexamcare3222
@easyexamcare3222 4 жыл бұрын
I m from india... your example too good ... continue your creation of animated videos ... all the best for your channel 👍👍👍
@JZX619
@JZX619 2 жыл бұрын
Thank you for this small masterpiece
@anushamajeed1249
@anushamajeed1249 3 жыл бұрын
This video was very informative and easy to understand
@jordygorb
@jordygorb 3 жыл бұрын
Helped me with my midterm thanks a bunch!
@Moises817
@Moises817 3 жыл бұрын
You deserve way more subscribers. Please upload videos again! C:
@Indian-fv8kl
@Indian-fv8kl 6 ай бұрын
Thank you so much, very useful and informative
@stevejobless5040
@stevejobless5040 2 жыл бұрын
Thank you so much for this well designed and informative video! 👌👌👌👌👌
@juanpunch8473
@juanpunch8473 3 жыл бұрын
daym, you made it very easyy for me to understand, thanks
@aymansoliman1783
@aymansoliman1783 2 ай бұрын
Did this lady just explain the 45 mins. lecture I've been studying?!
@MindbendingRobot
@MindbendingRobot 3 жыл бұрын
@Lydia Cheah at 2:45 why don't we say heatwave is over when q2 drops below 45*C? Is that just not apart of our language? What is missing from our definition that we did not consider heatwave over?
@Isichernit
@Isichernit 4 жыл бұрын
By the way, I think you made a mistake at 4:58 q1 should go back to q0 when it gets a 0, not stay in q1
@MindbendingRobot
@MindbendingRobot 3 жыл бұрын
She stated at 2:45 that when we drop below 45, we don't go anywhere, we just stay at q2 because we already triggered the heatwave definition. The concern I have is that with her explanation, we never leave heatwave. But intuitively, what you said is right, if we drop below 45, i.e. 0, then it seems that we should return to q0.
@fedoralaura3643
@fedoralaura3643 3 жыл бұрын
@@MindbendingRobot you're thinking of if q2 is zero, but if q1 is zero we return the the first state since at that point we've only had one consecutive day above 45 degrees
@farwahbatool6247
@farwahbatool6247 3 жыл бұрын
Yes, q1 on input 0 goes back to q0.
@luretto956
@luretto956 3 жыл бұрын
The automaton tells you if a heatwave has occurred. After one has occurred it doesn't matter what happens next. We just stay in the accepting state. What you say is true in the case that we want to know if we're in a heatwave right now.
@Neos4398
@Neos4398 3 жыл бұрын
lydia you are a genius and you explain perfectly! please come back to youtube
@pranavkale3289
@pranavkale3289 3 жыл бұрын
clear and fantastic explanation. Thank you.
@athanasiospapoutsis9978
@athanasiospapoutsis9978 3 жыл бұрын
Really nice exaplanation!
@zuleiniskristina2270
@zuleiniskristina2270 3 жыл бұрын
Thank you SO MUCH for this video
@mehradzeinali9703
@mehradzeinali9703 5 ай бұрын
thank you for the short n informative vid
@agentstepheng289
@agentstepheng289 Жыл бұрын
@4:58 Why doesn't q2 go back to q0? If after two days, the temp drops to
@insanecbrotha
@insanecbrotha 2 жыл бұрын
Thank you very much, this was a really really good explanation!
@sergebyusajabo2138
@sergebyusajabo2138 2 жыл бұрын
Good job in explaining this!
@kelseywhite1333
@kelseywhite1333 7 күн бұрын
Thank you so much, this is beautiful
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,9 МЛН
Wednesday VS Enid: Who is The Best Mommy? #shorts
0:14
Troom Oki Toki
Рет қаралды 50 МЛН
I Sent a Subscriber to Disneyland
0:27
MrBeast
Рет қаралды 104 МЛН
Почему Катар богатый? #shorts
0:45
Послезавтра
Рет қаралды 2 МЛН
Introduction to Languages, Strings, and Operations
5:44
What is Group Theory? - Group Theory Ep. 1
31:13
Nemean
Рет қаралды 1,1 МЛН
Computers Without Memory - Computerphile
8:52
Computerphile
Рет қаралды 339 М.
What is a Tuned Mass Damper?
9:37
Practical Engineering
Рет қаралды 2,7 МЛН
The Bizarre Behavior of Rotating Bodies
14:49
Veritasium
Рет қаралды 13 МЛН
NFA to Regular Expression Conversion, and Example
14:46
Easy Theory
Рет қаралды 109 М.
Chaos Theory: the language of (in)stability
12:37
Gonkee
Рет қаралды 582 М.
Automata & Python - Computerphile
9:27
Computerphile
Рет қаралды 103 М.
Nonregular languages: How to use the Pumping Lemma
4:56