Regular Languages: Deterministic Finite Automaton (DFA)
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.
Пікірлер: 155
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.
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.
I learned in 6 minutes what they were trying to teach me in a 2 hours class in college, thank you!
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!
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.
This was a fantastic overview and beautifully presented!
These are really great videos. This young lady has a gift.
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
Thanks for keeping this thing short and crispy 👍🏻 Please keep doing this
Why did I not see this channel yesterday. Succinct presentations. I really appreciate this. Thank you
Thank you , quality of this video is damn high , very clear explanation
Wow, your video just simplified a very complicated subject, nobody has ever made DFA so understandable, please do more. Thanks a lot.
This video describes the topic with much clarity, definitely deserves a lot more credit.
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 😂
the best explanation of DFA I have ever seen, absolutely fantastic ~!
Your explanation is amazing. This channel is so UNDERRATED!
Thank you for this familiar and cute video, it helps me a lot on my computer science course. Thanks again.
This is just WOW. I wish you were my teacher. One of the best content with a brilliant way of explaining things. 👏👏
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.
one real practical appllication of automata to explain the question
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 🫡
That was a really good example. Thank you for clearing the concept.
You made this incredibly easier to learn. Thank you!
Extremely concise & clear for anyone to understand.
i love the way you explained DFA. beautiful presentation!!
explained so well with some real life relatable example its amazing keep up the good work.
Clear and concise explanation - great video!
Very well done. Simple, illustrative, and enjoyable. I’m definitely using this to study. Thanks
This is really amazing explanation with simple but expressive example. Thank you!
You made it easy to grasp the idea of dfa. Thank you.
this is amazing, we would love to watch more of your video
This was so good, your voice is so soothing, forgot I was studying
This is so crisp. Thanks Lydia ❤️
Thank you, don’t think I could have asked for more well explained and sensory appealing information on this topic. :)
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
Wow alright. This is as adorable as it is informative. Thank you kindly for your work and skill.
You make it so clear and easy to understand Thank you so much!!
This was helpful. Thank you. Deserves more subs and views honestly.
It's the best 6min revision ever , if you already studied toc this is extremely helpful
AMAZING presentation! 😍
Amazing explanation in the easiest way. I had trouble in learning these concepts, but your videos saved the day
This girl dropped the most amazing video series on Computation Theory and then disappeared! Respect to this amazing girl!!
Best explanation on the whole web!! Thanks!
needed to learn what finite automata were before a class and this was so easy to understand, thank you very much!
Awesome explanation and animation, thank you!
Wow this video is amazing!!! very helpful to understand DFAs! thank you so much!
Thank you! So good explained. I loved your video and the tone of your voice. You took all my anxiety away
This is super simple thanks lydia. amazing work thanks again.
Geeezzz!!!! I can't believe I didn't begin learning this topic with your video!😩.....such simplicity and specificity
clear and fantastic explanation. Thank you.
Best explaination so far, a shame you have so few views!
this is perfectly paced and explained; thank you so much
Good explanation. Understood the concept thoroughly!
Thank you so much for this well designed and informative video! 👌👌👌👌👌
this channel is underrated AF. keep going girl
These illustration help so much in understanding the concepts! Thank you SO much! =O
Finally someone made this video in clear English!
Thank you for this small masterpiece
you literally saved my semester! Thank you
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
Aww this video is so motivating 😭Love your videos!
This is actually really cool and super helpful for my college course 🤗
Amazing video. Thank you!
This video was very informative and easy to understand
amazing video ur better than 20 textbooks combined im sure
so easy to understand, thank you! hope you will make more videos again some time :))
Helped me with my midterm thanks a bunch!
Thank you SO MUCH for this video
Awesome...this channel will blow up soon
Really nice exaplanation!
This really helped this click for me! I was having a lot of trouble understanding this until I saw this video.
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.
you are just awesome.. thank you so much for these videos
You deserve way more subscribers. Please upload videos again! C:
daym, you made it very easyy for me to understand, thanks
This is awesome!
Good job in explaining this!
Omg this is so helpful u need and deserve so many more subs ahhhhh
Very helpful, thank you!
Amazing! Thank you so much.
Thank you very much, this was a really really good explanation!
thank you for help us to understand this subject:)
Great video. Thank you very much.
This is beautiful
Great explained 👏🏻😁
You are a lifesaver!!!
great video!!
I m from india... your example too good ... continue your creation of animated videos ... all the best for your channel 👍👍👍
this is just so good
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
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
I love this, I really love this
amazing video
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!
Amazing!
thank you lydia!
this video is perfect
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
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
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
2 жыл бұрын
Yes, q1 on input 0 goes back to q0.
@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.
lydia you are a genius and you explain perfectly! please come back to youtube
Great Video ❤❤