Regular Languages: Deterministic Finite Automaton (DFA)

  Рет қаралды 91,870

lydia

lydia

Күн бұрын

Пікірлер: 169
@andrempmorais
@andrempmorais 2 жыл бұрын
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 11 ай бұрын
thank dude, I also noticed that 😅
@timwhite7127
@timwhite7127 9 ай бұрын
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.
@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!
@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.
@deckarep
@deckarep 3 жыл бұрын
This was a fantastic overview and beautifully presented!
@siddharthlaiju4497
@siddharthlaiju4497 2 жыл бұрын
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.
@servantofthelord8147
@servantofthelord8147 2 жыл бұрын
Abeg 😂
@HasanZobaer
@HasanZobaer 2 жыл бұрын
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 Жыл бұрын
This video describes the topic with much clarity, definitely deserves a lot more credit.
@mustapharaimilawal8053
@mustapharaimilawal8053 3 жыл бұрын
Wow, your video just simplified a very complicated subject, nobody has ever made DFA so understandable, please do more. Thanks a lot.
@user-cf8jq2td1v
@user-cf8jq2td1v 3 жыл бұрын
Thank you for this familiar and cute video, it helps me a lot on my computer science course. Thanks again.
@zackcarl7861
@zackcarl7861 2 жыл бұрын
It's the best 6min revision ever , if you already studied toc this is extremely helpful
@theprostratior1345
@theprostratior1345 10 ай бұрын
Thanks for keeping this thing short and crispy 👍🏻 Please keep doing this
@mikemalachy
@mikemalachy 3 жыл бұрын
Extremely concise & clear for anyone to understand.
@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. 👏👏
@cherryberry6922
@cherryberry6922 3 ай бұрын
better than an entire semesters worth of lectures!!! God bless
@VahiMangai
@VahiMangai 3 жыл бұрын
Wow alright. This is as adorable as it is informative. Thank you kindly for your work and skill.
@fjpicazo
@fjpicazo 3 ай бұрын
Such a great video. DFA's always seemed so abstract and now I understand everything a lot better. Thank you!!
@billy-cg1qq
@billy-cg1qq Жыл бұрын
This girl dropped the most amazing video series on Computation Theory and then disappeared! Respect to this amazing girl!!
@GoatMen
@GoatMen 2 жыл бұрын
Finally someone made this video in clear English!
@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.
@evergreendon6469
@evergreendon6469 3 жыл бұрын
the best explanation of DFA I have ever seen, absolutely fantastic ~!
@bobbrysonn
@bobbrysonn Жыл бұрын
You made it easy to grasp the idea of dfa. Thank you.
@aahil_dev5572
@aahil_dev5572 Жыл бұрын
Thank you , quality of this video is damn high , very clear explanation
@aikasal5214
@aikasal5214 8 ай бұрын
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
@StevosSows
@StevosSows Жыл бұрын
amazing video ur better than 20 textbooks combined im sure
@MapleKollaLK
@MapleKollaLK 11 ай бұрын
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
@memorix101
@memorix101 2 жыл бұрын
This is so well made! I hope you can find the time to make more of these videos. 🙂
@Isichernit
@Isichernit 3 жыл бұрын
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 2 жыл бұрын
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.
@dorissorana
@dorissorana Жыл бұрын
This was so good, your voice is so soothing, forgot I was studying
@yusufsabr2288
@yusufsabr2288 10 ай бұрын
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!
@thoyo
@thoyo 3 жыл бұрын
You made this incredibly easier to learn. Thank you!
@lawalsamuel4609
@lawalsamuel4609 Жыл бұрын
Geeezzz!!!! I can't believe I didn't begin learning this topic with your video!😩.....such simplicity and specificity
@hugoirwanto9905
@hugoirwanto9905 3 жыл бұрын
Your explanation is amazing. This channel is so UNDERRATED!
@cxrxmeluxe
@cxrxmeluxe 6 ай бұрын
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 🫡
@Nikhil90able
@Nikhil90able 2 жыл бұрын
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.
@hostelprofessional573
@hostelprofessional573 5 ай бұрын
These are really great videos. This young lady has a gift.
@Mahlodi_Makobe
@Mahlodi_Makobe Жыл бұрын
you literally saved my semester! Thank you
@Indian-fv8kl
@Indian-fv8kl Ай бұрын
Thank you so much, very useful and informative
@kid_kulafu_1727
@kid_kulafu_1727 3 жыл бұрын
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 3 жыл бұрын
We this in our checkout process at work. Cart -> address -> payment
@edu-say-fun
@edu-say-fun 10 ай бұрын
Amazing explanation in the easiest way. I had trouble in learning these concepts, but your videos saved the day
@staz8671
@staz8671 Жыл бұрын
Why did I not see this channel yesterday. Succinct presentations. I really appreciate this. Thank you
@tumuramyepedson875
@tumuramyepedson875 2 жыл бұрын
one real practical appllication of automata to explain the question
@winkihuang6253
@winkihuang6253 3 жыл бұрын
this is amazing, we would love to watch more of your video
@potatolegs3505
@potatolegs3505 2 жыл бұрын
needed to learn what finite automata were before a class and this was so easy to understand, thank you very much!
@markfaiziuni
@markfaiziuni 4 ай бұрын
Wow this video is amazing!!! very helpful to understand DFAs! thank you so much!
@saikatdas5474
@saikatdas5474 3 жыл бұрын
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!
@Neos4398
@Neos4398 2 жыл бұрын
lydia you are a genius and you explain perfectly! please come back to youtube
@easyexamcare3222
@easyexamcare3222 4 жыл бұрын
I m from india... your example too good ... continue your creation of animated videos ... all the best for your channel 👍👍👍
@KingZoroark
@KingZoroark 2 жыл бұрын
This is actually really cool and super helpful for my college course 🤗
@jordygorb
@jordygorb 2 жыл бұрын
Helped me with my midterm thanks a bunch!
@hugojj101
@hugojj101 Жыл бұрын
Thank you, don’t think I could have asked for more well explained and sensory appealing information on this topic. :)
@JZX619
@JZX619 2 жыл бұрын
Thank you for this small masterpiece
@ajmalnajath1399
@ajmalnajath1399 8 ай бұрын
this channel is underrated AF. keep going girl
@Dudley3882
@Dudley3882 2 жыл бұрын
Best explanation on the whole web!! Thanks!
@gloverelaxis
@gloverelaxis Жыл бұрын
this is perfectly paced and explained; thank you so much
@yumis_cells
@yumis_cells 10 ай бұрын
so easy to understand, thank you! hope you will make more videos again some time :))
@trevosh15
@trevosh15 2 жыл бұрын
This really helped this click for me! I was having a lot of trouble understanding this until I saw this video.
@juanpunch8473
@juanpunch8473 2 жыл бұрын
daym, you made it very easyy for me to understand, thanks
@Abhi00111
@Abhi00111 2 жыл бұрын
explained so well with some real life relatable example its amazing keep up the good work.
@ovo5744
@ovo5744 2 жыл бұрын
i love the way you explained DFA. beautiful presentation!!
@mariaandreamartinez6613
@mariaandreamartinez6613 2 жыл бұрын
Thank you! So good explained. I loved your video and the tone of your voice. You took all my anxiety away
@mehradzeinali9703
@mehradzeinali9703 Ай бұрын
thank you for the short n informative vid
@debarchanbasu1962
@debarchanbasu1962 3 жыл бұрын
This is so crisp. Thanks Lydia ❤️
@xXSantsXx
@xXSantsXx 2 жыл бұрын
Very well done. Simple, illustrative, and enjoyable. I’m definitely using this to study. Thanks
@nuton9706
@nuton9706 Жыл бұрын
You make it so clear and easy to understand Thank you so much!!
@aliyyah82
@aliyyah82 10 ай бұрын
Clear and concise explanation - great video!
@lamluuuc9384
@lamluuuc9384 7 ай бұрын
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
@ST-wm5ey
@ST-wm5ey 2 жыл бұрын
This was helpful. Thank you. Deserves more subs and views honestly.
@okaudi
@okaudi 2 жыл бұрын
You are a wonderful instructor, In my opinion, the temperature example is not easy to understand.
@Kniffel101
@Kniffel101 3 жыл бұрын
These illustration help so much in understanding the concepts! Thank you SO much! =O
@zackcarl7861
@zackcarl7861 2 жыл бұрын
My teacher took 1hr class for this same shit and faild to explain , and you did it in 6min
@pacotaco1246
@pacotaco1246 2 жыл бұрын
Omg this is so helpful u need and deserve so many more subs ahhhhh
@Isichernit
@Isichernit 3 жыл бұрын
Best explaination so far, a shame you have so few views!
@asmifti9147
@asmifti9147 3 жыл бұрын
Awesome explanation and animation, thank you!
@comps_77_manishnayak5
@comps_77_manishnayak5 2 жыл бұрын
This is super simple thanks lydia. amazing work thanks again.
@irreman3361
@irreman3361 3 жыл бұрын
Your voice is healing me 😔💔 please keep talking
@Moises817
@Moises817 2 жыл бұрын
You deserve way more subscribers. Please upload videos again! C:
@zuleiniskristina2270
@zuleiniskristina2270 3 жыл бұрын
Thank you SO MUCH for this video
@aliyyah82
@aliyyah82 10 ай бұрын
Aww this video is so motivating 😭Love your videos!
@shashankgsharma
@shashankgsharma 2 жыл бұрын
Good explanation. Understood the concept thoroughly!
@jenweatherwax7113
@jenweatherwax7113 3 жыл бұрын
You are a lifesaver!!!
@stevejobless5040
@stevejobless5040 2 жыл бұрын
Thank you so much for this well designed and informative video! 👌👌👌👌👌
@anushamajeed1249
@anushamajeed1249 3 жыл бұрын
This video was very informative and easy to understand
@sergebyusajabo2138
@sergebyusajabo2138 Жыл бұрын
Good job in explaining this!
@Ana-el3gk
@Ana-el3gk 2 жыл бұрын
Amazing! Thank you so much.
@TANRININresulu
@TANRININresulu Жыл бұрын
*Correction for table at 4:54 : "When state q1 reads 0 it transitions to q0 not to itself"
@athanasiospapoutsis9978
@athanasiospapoutsis9978 2 жыл бұрын
Really nice exaplanation!
@jahkra9259
@jahkra9259 2 жыл бұрын
Very helpful, thank you!
@wikilose
@wikilose 10 ай бұрын
thank you lydia!
@adityasailada3398
@adityasailada3398 3 жыл бұрын
Awesome...this channel will blow up soon
@shahadsaleh7679
@shahadsaleh7679 2 жыл бұрын
AMAZING presentation! 😍
@pranavkale3289
@pranavkale3289 3 жыл бұрын
clear and fantastic explanation. Thank you.
@Nillipilli
@Nillipilli 2 жыл бұрын
Great explained 👏🏻😁
@m.usmankhalil8471
@m.usmankhalil8471 6 ай бұрын
this is just so good
@CrackingTheGames
@CrackingTheGames 3 жыл бұрын
you are just awesome.. thank you so much for these videos
@thegalaxykat
@thegalaxykat Жыл бұрын
I love this, I really love this
@princewaesen154
@princewaesen154 Жыл бұрын
I wish all of knowledge was this cute to learn
@Peter-bg1ku
@Peter-bg1ku 2 жыл бұрын
Amazing video. Thank you!
Deterministic Finite State Machines - Theory of Computation
16:23
Секрет фокусника! #shorts
00:15
Роман Magic
Рет қаралды 76 МЛН
when you have plan B 😂
00:11
Andrey Grechka
Рет қаралды 47 МЛН
The Boundary of Computation
12:59
Mutual Information
Рет қаралды 1 МЛН
Computers Without Memory - Computerphile
8:52
Computerphile
Рет қаралды 336 М.
Introduction to Languages, Strings, and Operations
5:44
What is the Pumping Lemma
5:11
lydia
Рет қаралды 114 М.
Lenia - Artificial Life from Algorithms
13:15
Birdbrain
Рет қаралды 138 М.
1. Introduction, Finite Automata, Regular Expressions
1:00:34
MIT OpenCourseWare
Рет қаралды 344 М.
Deterministic Finite Automata (Example 1)
9:48
Neso Academy
Рет қаралды 1,8 МЛН
Секрет фокусника! #shorts
00:15
Роман Magic
Рет қаралды 76 МЛН