Regular Languages: Deterministic Finite Automaton (DFA)
Переглядів 80,175
День томуThe finite state machine (also known as finite automaton) is the simplest computational model. This video covers the basics of finite state machines, and provides an introduction to deterministic finite automata (DFAs) and regular languages.
_____________________
Additional resources:
• Introduction to Langua...
- My previous video on languages. I recommend watching it before this video.
Michael Sipser. 2006. Introduction to the Theory of Computation (2nd. ed.). International Thomson Publishing.
- The main source of my Theory of Computation knowledge (a textbook). Read Chapter 1.1: Finite Automata to learn more about regular languages and DFAs.
_____________________
Again, this video project could not have been done without the support and guidance of Audrey St. John at Mount Holyoke College, a truly incredible professor-mentor-human.
@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 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 7 місяців тому
thank dude, I also noticed that 😅
@timwhite7127 5 місяців тому
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 2 роки тому
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!
@andrempmorais 2 роки тому
I learned in 6 minutes what they were trying to teach me in a 2 hours class in college, thank you!
@deckarep 3 роки тому
This was a fantastic overview and beautifully presented!
@Shelly-kx2wz 2 роки тому
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.
@winkihuang6253 3 роки тому
this is amazing, we would love to watch more of your video
@theprostratior1345 6 місяців тому
Thanks for keeping this thing short and crispy 👍🏻 Please keep doing this
@xXSantsXx 2 роки тому
Very well done. Simple, illustrative, and enjoyable. I’m definitely using this to study. Thanks
@shahadsaleh7679 2 роки тому
AMAZING presentation! 😍
@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 Рік тому
Abeg 😂
@thoyo 2 роки тому
You made this incredibly easier to learn. Thank you!
@memorix101 Рік тому
This is so well made! I hope you can find the time to make more of these videos. 🙂
@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
@aliyyah82 6 місяців тому
Clear and concise explanation - great video!
@ovo5744 2 роки тому
i love the way you explained DFA. beautiful presentation!!
@saikatdas5474 3 роки тому
That was a really good example. Thank you for clearing the concept.
@cxrxmeluxe 2 місяці тому
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 🫡
@harrisonakunne5119 Рік тому
This video describes the topic with much clarity, definitely deserves a lot more credit.
@debarchanbasu1962 3 роки тому
This is so crisp. Thanks Lydia ❤️
@mustapharaimilawal8053 3 роки тому
Wow, your video just simplified a very complicated subject, nobody has ever made DFA so understandable, please do more. Thanks a lot.
@nuton9706 8 місяців тому
You make it so clear and easy to understand Thank you so much!!
@asmifti9147 3 роки тому
Awesome explanation and animation, thank you!
@evergreendon6469 3 роки тому
the best explanation of DFA I have ever seen, absolutely fantastic ~!
@glinspire1103 Рік тому
This is really amazing explanation with simple but expressive example. Thank you!
@hugojj101 Рік тому
Thank you, don’t think I could have asked for more well explained and sensory appealing information on this topic. :)
@aahil_dev5572 9 місяців тому
Thank you , quality of this video is damn high , very clear explanation
@staz8671 Рік тому
Why did I not see this channel yesterday. Succinct presentations. I really appreciate this. Thank you
@bobbrysonn 11 місяців тому
You made it easy to grasp the idea of dfa. Thank you.
@potatolegs3505 2 роки тому
needed to learn what finite automata were before a class and this was so easy to understand, thank you very much!
@Dudley3882 2 роки тому
Best explanation on the whole web!! Thanks!
@shashankgsharma 2 роки тому
Good explanation. Understood the concept thoroughly!
@Abhi00111 2 роки тому
explained so well with some real life relatable example its amazing keep up the good work.
@mikemalachy 3 роки тому
Extremely concise & clear for anyone to understand.
@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.
@ahmedsalman3294 3 роки тому
This is just WOW. I wish you were my teacher. One of the best content with a brilliant way of explaining things. 👏👏
@pranavkale3289 3 роки тому
clear and fantastic explanation. Thank you.
@JZX619 Рік тому
Thank you for this small masterpiece
@VahiMangai 3 роки тому
Wow alright. This is as adorable as it is informative. Thank you kindly for your work and skill.
@Peter-bg1ku 2 роки тому
Amazing video. Thank you!
@user-cf8jq2td1v 3 роки тому
Thank you for this familiar and cute video, it helps me a lot on my computer science course. Thanks again.
@user-rp8yk5ik4v 6 місяців тому
Amazing explanation in the easiest way. I had trouble in learning these concepts, but your videos saved the day
@athanasiospapoutsis9978 2 роки тому
Really nice exaplanation!
@hostelprofessional573 25 днів тому
These are really great videos. This young lady has a gift.
@aikasal5214 4 місяці тому
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
@comps_77_manishnayak5 2 роки тому
This is super simple thanks lydia. amazing work thanks again.
@gloverelaxis Рік тому
this is perfectly paced and explained; thank you so much
@Mahlodi_Makobe Рік тому
you literally saved my semester! Thank you
@yumis_cells 6 місяців тому
so easy to understand, thank you! hope you will make more videos again some time :))
@billy-cg1qq 10 місяців тому
This girl dropped the most amazing video series on Computation Theory and then disappeared! Respect to this amazing girl!!
@ST-wm5ey 2 роки тому
This was helpful. Thank you. Deserves more subs and views honestly.
@markfaiziuni 14 днів тому
Wow this video is amazing!!! very helpful to understand DFAs! thank you so much!
@lawalsamuel4609 Рік тому
Geeezzz!!!! I can't believe I didn't begin learning this topic with your video!😩.....such simplicity and specificity
@jordannguyen87 2 роки тому
Helped me with my midterm thanks a bunch!
@Moises817 2 роки тому
You deserve way more subscribers. Please upload videos again! C:
@dorissorana 11 місяців тому
This was so good, your voice is so soothing, forgot I was studying
@sergebyusajabo2138 Рік тому
Good job in explaining this!
@mariaandreamartinez6613 2 роки тому
Thank you! So good explained. I loved your video and the tone of your voice. You took all my anxiety away
@stevejobless5040 2 роки тому
Thank you so much for this well designed and informative video! 👌👌👌👌👌
@Isichernit 3 роки тому
Best explaination so far, a shame you have so few views!
@ajmalnajath1399 4 місяці тому
this channel is underrated AF. keep going girl
@tumuramyepedson875 2 роки тому
one real practical appllication of automata to explain the question
@marklou5541 3 роки тому
This is awesome!
@aliyyah82 6 місяців тому
Aww this video is so motivating 😭Love your videos!
@zuleiniskristina2270 3 роки тому
Thank you SO MUCH for this video
@Ana-el3gk 2 роки тому
Amazing! Thank you so much.
@tanaykamath1415 2 роки тому
great video!!
@Nillipilli 2 роки тому
Great explained 👏🏻😁
@jahkra9259 Рік тому
Very helpful, thank you!
@zackcarl7861 Рік тому
It's the best 6min revision ever , if you already studied toc this is extremely helpful
@princedeka6054 3 місяці тому
amazing video
@Kniffel101 3 роки тому
These illustration help so much in understanding the concepts! Thank you SO much! =O
@anushamajeed1249 2 роки тому
This video was very informative and easy to understand
@juanpunch8473 2 роки тому
daym, you made it very easyy for me to understand, thanks
@yoman9446 3 роки тому
This is beautiful
@StevosSows Рік тому
amazing video ur better than 20 textbooks combined im sure
@KingZoroark Рік тому
This is actually really cool and super helpful for my college course 🤗
@adityasailada3398 3 роки тому
Awesome...this channel will blow up soon
@phumlanimbabela-thesocialc3285 3 роки тому
Great video. Thank you very much.
@jenweatherwax7113 2 роки тому
You are a lifesaver!!!
@trevosh15 2 роки тому
This really helped this click for me! I was having a lot of trouble understanding this until I saw this video.
@SandeepChauhan-pl5kb 3 роки тому
you are just awesome.. thank you so much for these videos
@m.usmankhalil8471 2 місяці тому
this is just so good
@pacotaco1246 2 роки тому
Omg this is so helpful u need and deserve so many more subs ahhhhh
@euanmorgann Рік тому
Amazing!
@igor8815 Рік тому
this video is perfect
@wikilose 6 місяців тому
thank you lydia!
@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.
@MapleKollaLK 7 місяців тому
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
@thegalaxykat Рік тому
I love this, I really love this
@zakariairkha2096 2 роки тому
very helpful video
@GoatMen Рік тому
Finally someone made this video in clear English!
@dileepbc5901 2 роки тому
thank you for help us to understand this subject:)
@moazelsawaf2000 3 роки тому
Great Video ❤❤
@insanecbrotha Рік тому
Thank you very much, this was a really really good explanation!
@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 3 роки тому
We this in our checkout process at work. Cart -> address -> payment
@Neos4398 2 роки тому
lydia you are a genius and you explain perfectly! please come back to youtube
@Adlin.Antony 3 роки тому
You are amazing!!
@easyexamcare3222 3 роки тому
I m from india... your example too good ... continue your creation of animated videos ... all the best for your channel 👍👍👍
@lamluuuc9384 3 місяці тому
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
Easy Theory
Переглядів 115 тис.
Суспільне Івано-Франківськ
Переглядів 625 тис.
Слідство.Інфо | Розслідування, репортажі, викриття
Переглядів 1,6 млн