Regular Languages: Deterministic Finite Automaton (DFA)
Video Overview & Insights
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.
Thank you! Excellent breakdown.
_____________________
Additional resources:
drops the most amazing playlist with crisp and straight-to-the-point explanations and then disappears. Thanks a ton tho! ♥
https://youtu.be/miOofcAiINM
- My previous video on languages. I recommend watching it before this video.
EPIC VIDEO, COBRUH APPROVES
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.
you are the goat know that. you up there with bron and messi.
_____________________
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.
Thanks for starting with an actual tangible example instead of bombarding us with abstract language first.
More User Perspectives
I think I learned more from this video than I did in my undergrad theory class... thank you!
@SassholeproThank You 🙏
@jjomama-0_0absolute cinema
@aleksanderbasinski9515I don't comment generally but this was really good explanation... I explained it with definition but i didn't know why we are doing it...through weather example and on/off switch example it became crystal clear..
@RiddhiiiiSharmaaaThank you for such a clear explanation!
@anhdo1021This is so helpful, thank you so much. I was struggling to understand using my professor's powerpoints and notes from class, but your video made everything so clear. You're awesome.
@SaraAgostinho-t9e6zthis girl is so aesthetic omg!! how can someone teach this hard subject so aesthetic-ally!! so creative and hard working! Kudos!
@yashasvijoshi98344:58, why does q1 transition to q1 when input is 0? i mean if it remains in q1, doesn't it mean that the state is not restarted? if the machine remains in q1 then any other day even if it's not consecutive will turn the machine into an accept state
@JuanHernández-h4mHow is that sooo useful !
@keroShenouda-k9oListening to this with my exam next 2hrs
@Seel-x9jAmazing work! What an incredibly useful, succinct, and well phrased explanation!
@stefmyt5062From q₁:
on 1 → go to q₂
on 0 → arrow goes back to q₀, 4:48 i think its like this
wow, I am just speechless : )
@keroShenouda-k9obest explanation with so calming voice
@ayushthapamangar801Hare Krishna Radhe Radhe didi
@mayanksharmanonmed🫡🫡
@owk26owkUR THE GOAT
@amastercuber3738vid so goated thx
@omarij2925I think in the transition table you made a small mistake at q1 if it sees a 0 it will return to q0 and not stay at q1
@HimejimaGyomei-y5cu sounddd sooo cute🥹🥹
@wakqnjiI don't leave comments usually, but honestly this video was such a life saver. Thanks so much!
@Geckoooo-yf4zwthank you ❤❤❤❤
@Muneem-d9cThe sheer amount of praise in comments is well deserving, from this sem we would have TOC.. I havent formally started it, but after this series no book can haunt me ( i think )
@SagarBhattacharya-VeronyxPsych2go but in Computer Science. I love your videos hope you make moar!❤
@purrevergarden4:59 Maybe q1 will be q0 while on 0 not q1.
@Goofy-u7yAmazing demonstration thanks
@spg7244Legend
@akioasakura3624wowowo
@krishnajain2398Sipser can sometimes lay this out in a hard to understand way but that first example with the weather cleared things up so well. Subscribed.
@GT86GeekHonestly, thank you.
@snorcodeVery nice explanation. But at 4:59 you have a typo. By q1 if it is 0 it goes back to q0 not q1
@nielsSavantKing...... a heatwave STARTS at 114f ? My lands
@Jlw19882Thank you so much 🙏
What a wonderful explanation
I love clean colorful handwritten/drawn maths 🧮
It was really helpful. Thank you so much.
@기하와벡터-airsoftu da best :)
@Zashy_PThis lady is incredible
@DennisOtwomaW Video!!!
@KAZEEMJIMOH-dm7zmThis video explained the whole semester work in few minutes
@BlessedTechieI have been trying to understand this particular topic from 1-2 hours I have watched multiple videos but I landed on this channel and found this perfect video. Thank you so much for making learning easy.
@ArpitRaghuvanshiXVIIthank you for making this
@fatimakhalid4428please continue the page , it will more help full for computer science students
@dinukasahan5776the grate explainer ever had 😋
@dinukasahan5776Amazing video I am about to watch all the videos on about automaton on this channel
@aymanfaghih3604fantastic video on this concept
@infectedsaninthank you soooooooooooo much
@negar3017