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

  • @hrmnish
    @hrmnish3 жыл бұрын

    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
    @cyrusdavidpastelero99203 жыл бұрын

    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

    7 ай бұрын

    thank dude, I also noticed that 😅

  • @timwhite7127

    @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.

  • @andrempmorais
    @andrempmorais2 жыл бұрын

    I learned in 6 minutes what they were trying to teach me in a 2 hours class in college, thank you!

  • @lokeshnn5389
    @lokeshnn53892 жыл бұрын

    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-kx2wz2 жыл бұрын

    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
    @deckarep3 жыл бұрын

    This was a fantastic overview and beautifully presented!

  • @hostelprofessional573
    @hostelprofessional57327 күн бұрын

    These are really great videos. This young lady has a gift.

  • @HasanZobaer
    @HasanZobaer2 жыл бұрын

    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

  • @theprostratior1345
    @theprostratior13456 ай бұрын

    Thanks for keeping this thing short and crispy 👍🏻 Please keep doing this

  • @staz8671
    @staz8671 Жыл бұрын

    Why did I not see this channel yesterday. Succinct presentations. I really appreciate this. Thank you

  • @aahil_dev5572
    @aahil_dev55729 ай бұрын

    Thank you , quality of this video is damn high , very clear explanation

  • @mustapharaimilawal8053
    @mustapharaimilawal80533 жыл бұрын

    Wow, your video just simplified a very complicated subject, nobody has ever made DFA so understandable, please do more. Thanks a lot.

  • @harrisonakunne5119
    @harrisonakunne5119 Жыл бұрын

    This video describes the topic with much clarity, definitely deserves a lot more credit.

  • @siddharthlaiju4497
    @siddharthlaiju44972 жыл бұрын

    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

    Жыл бұрын

    Abeg 😂

  • @evergreendon6469
    @evergreendon64693 жыл бұрын

    the best explanation of DFA I have ever seen, absolutely fantastic ~!

  • @hugoirwanto9905
    @hugoirwanto99052 жыл бұрын

    Your explanation is amazing. This channel is so UNDERRATED!

  • @user-cf8jq2td1v
    @user-cf8jq2td1v3 жыл бұрын

    Thank you for this familiar and cute video, it helps me a lot on my computer science course. Thanks again.

  • @ahmedsalman3294
    @ahmedsalman32943 жыл бұрын

    This is just WOW. I wish you were my teacher. One of the best content with a brilliant way of explaining things. 👏👏

  • @Nikhil90able
    @Nikhil90able2 жыл бұрын

    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.

  • @tumuramyepedson875
    @tumuramyepedson8752 жыл бұрын

    one real practical appllication of automata to explain the question

  • @cxrxmeluxe
    @cxrxmeluxe2 ай бұрын

    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 🫡

  • @saikatdas5474
    @saikatdas54743 жыл бұрын

    That was a really good example. Thank you for clearing the concept.

  • @thoyo
    @thoyo2 жыл бұрын

    You made this incredibly easier to learn. Thank you!

  • @mikemalachy
    @mikemalachy3 жыл бұрын

    Extremely concise & clear for anyone to understand.

  • @ovo5744
    @ovo57442 жыл бұрын

    i love the way you explained DFA. beautiful presentation!!

  • @Abhi00111
    @Abhi001112 жыл бұрын

    explained so well with some real life relatable example its amazing keep up the good work.

  • @aliyyah82
    @aliyyah826 ай бұрын

    Clear and concise explanation - great video!

  • @xXSantsXx
    @xXSantsXx2 жыл бұрын

    Very well done. Simple, illustrative, and enjoyable. I’m definitely using this to study. Thanks

  • @glinspire1103
    @glinspire1103 Жыл бұрын

    This is really amazing explanation with simple but expressive example. Thank you!

  • @bobbrysonn
    @bobbrysonn11 ай бұрын

    You made it easy to grasp the idea of dfa. Thank you.

  • @winkihuang6253
    @winkihuang62533 жыл бұрын

    this is amazing, we would love to watch more of your video

  • @dorissorana
    @dorissorana11 ай бұрын

    This was so good, your voice is so soothing, forgot I was studying

  • @debarchanbasu1962
    @debarchanbasu19623 жыл бұрын

    This is so crisp. Thanks Lydia ❤️

  • @hugojj101
    @hugojj101 Жыл бұрын

    Thank you, don’t think I could have asked for more well explained and sensory appealing information on this topic. :)

  • @aikasal5214
    @aikasal52144 ай бұрын

    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

  • @VahiMangai
    @VahiMangai3 жыл бұрын

    Wow alright. This is as adorable as it is informative. Thank you kindly for your work and skill.

  • @nuton9706
    @nuton97068 ай бұрын

    You make it so clear and easy to understand Thank you so much!!

  • @ST-wm5ey
    @ST-wm5ey2 жыл бұрын

    This was helpful. Thank you. Deserves more subs and views honestly.

  • @zackcarl7861
    @zackcarl7861 Жыл бұрын

    It's the best 6min revision ever , if you already studied toc this is extremely helpful

  • @shahadsaleh7679
    @shahadsaleh76792 жыл бұрын

    AMAZING presentation! 😍

  • @user-rp8yk5ik4v
    @user-rp8yk5ik4v6 ай бұрын

    Amazing explanation in the easiest way. I had trouble in learning these concepts, but your videos saved the day

  • @billy-cg1qq
    @billy-cg1qq10 ай бұрын

    This girl dropped the most amazing video series on Computation Theory and then disappeared! Respect to this amazing girl!!

  • @Dudley3882
    @Dudley38822 жыл бұрын

    Best explanation on the whole web!! Thanks!

  • @potatolegs3505
    @potatolegs35052 жыл бұрын

    needed to learn what finite automata were before a class and this was so easy to understand, thank you very much!

  • @asmifti9147
    @asmifti91473 жыл бұрын

    Awesome explanation and animation, thank you!

  • @markfaiziuni
    @markfaiziuni16 күн бұрын

    Wow this video is amazing!!! very helpful to understand DFAs! thank you so much!

  • @mariaandreamartinez6613
    @mariaandreamartinez66132 жыл бұрын

    Thank you! So good explained. I loved your video and the tone of your voice. You took all my anxiety away

  • @comps_77_manishnayak5
    @comps_77_manishnayak52 жыл бұрын

    This is super simple thanks lydia. amazing work thanks again.

  • @lawalsamuel4609
    @lawalsamuel4609 Жыл бұрын

    Geeezzz!!!! I can't believe I didn't begin learning this topic with your video!😩.....such simplicity and specificity

  • @pranavkale3289
    @pranavkale32893 жыл бұрын

    clear and fantastic explanation. Thank you.

  • @Isichernit
    @Isichernit3 жыл бұрын

    Best explaination so far, a shame you have so few views!

  • @gloverelaxis
    @gloverelaxis Жыл бұрын

    this is perfectly paced and explained; thank you so much

  • @shashankgsharma
    @shashankgsharma2 жыл бұрын

    Good explanation. Understood the concept thoroughly!

  • @stevejobless5040
    @stevejobless50402 жыл бұрын

    Thank you so much for this well designed and informative video! 👌👌👌👌👌

  • @ajmalnajath1399
    @ajmalnajath13994 ай бұрын

    this channel is underrated AF. keep going girl

  • @Kniffel101
    @Kniffel1013 жыл бұрын

    These illustration help so much in understanding the concepts! Thank you SO much! =O

  • @GoatMen
    @GoatMen Жыл бұрын

    Finally someone made this video in clear English!

  • @JZX619
    @JZX619 Жыл бұрын

    Thank you for this small masterpiece

  • @Mahlodi_Makobe
    @Mahlodi_Makobe Жыл бұрын

    you literally saved my semester! Thank you

  • @MapleKollaLK
    @MapleKollaLK7 ай бұрын

    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

  • @aliyyah82
    @aliyyah826 ай бұрын

    Aww this video is so motivating 😭Love your videos!

  • @KingZoroark
    @KingZoroark Жыл бұрын

    This is actually really cool and super helpful for my college course 🤗

  • @Peter-bg1ku
    @Peter-bg1ku2 жыл бұрын

    Amazing video. Thank you!

  • @anushamajeed1249
    @anushamajeed12492 жыл бұрын

    This video was very informative and easy to understand

  • @StevosSows
    @StevosSows Жыл бұрын

    amazing video ur better than 20 textbooks combined im sure

  • @yumis_cells
    @yumis_cells6 ай бұрын

    so easy to understand, thank you! hope you will make more videos again some time :))

  • @jordannguyen87
    @jordannguyen872 жыл бұрын

    Helped me with my midterm thanks a bunch!

  • @zuleiniskristina2270
    @zuleiniskristina22703 жыл бұрын

    Thank you SO MUCH for this video

  • @adityasailada3398
    @adityasailada33983 жыл бұрын

    Awesome...this channel will blow up soon

  • @athanasiospapoutsis9978
    @athanasiospapoutsis99782 жыл бұрын

    Really nice exaplanation!

  • @trevosh15
    @trevosh152 жыл бұрын

    This really helped this click for me! I was having a lot of trouble understanding this until I saw this video.

  • @edwardcullen1739
    @edwardcullen17392 жыл бұрын

    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.

  • @SandeepChauhan-pl5kb
    @SandeepChauhan-pl5kb3 жыл бұрын

    you are just awesome.. thank you so much for these videos

  • @Moises817
    @Moises8172 жыл бұрын

    You deserve way more subscribers. Please upload videos again! C:

  • @juanpunch8473
    @juanpunch84732 жыл бұрын

    daym, you made it very easyy for me to understand, thanks

  • @marklou5541
    @marklou55413 жыл бұрын

    This is awesome!

  • @sergebyusajabo2138
    @sergebyusajabo2138 Жыл бұрын

    Good job in explaining this!

  • @pacotaco1246
    @pacotaco12462 жыл бұрын

    Omg this is so helpful u need and deserve so many more subs ahhhhh

  • @jahkra9259
    @jahkra9259 Жыл бұрын

    Very helpful, thank you!

  • @Ana-el3gk
    @Ana-el3gk2 жыл бұрын

    Amazing! Thank you so much.

  • @insanecbrotha
    @insanecbrotha Жыл бұрын

    Thank you very much, this was a really really good explanation!

  • @dileepbc5901
    @dileepbc59012 жыл бұрын

    thank you for help us to understand this subject:)

  • @phumlanimbabela-thesocialc3285
    @phumlanimbabela-thesocialc32853 жыл бұрын

    Great video. Thank you very much.

  • @yoman9446
    @yoman94463 жыл бұрын

    This is beautiful

  • @Nillipilli
    @Nillipilli2 жыл бұрын

    Great explained 👏🏻😁

  • @jenweatherwax7113
    @jenweatherwax71132 жыл бұрын

    You are a lifesaver!!!

  • @tanaykamath1415
    @tanaykamath14152 жыл бұрын

    great video!!

  • @easyexamcare3222
    @easyexamcare32223 жыл бұрын

    I m from india... your example too good ... continue your creation of animated videos ... all the best for your channel 👍👍👍

  • @m.usmankhalil8471
    @m.usmankhalil84712 ай бұрын

    this is just so good

  • @lamluuuc9384
    @lamluuuc93843 ай бұрын

    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

  • @kid_kulafu_1727
    @kid_kulafu_17273 жыл бұрын

    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

  • @thegalaxykat
    @thegalaxykat Жыл бұрын

    I love this, I really love this

  • @princedeka6054
    @princedeka60543 ай бұрын

    amazing video

  • @yusufsabr2288
    @yusufsabr22886 ай бұрын

    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!

  • @euanmorgann
    @euanmorgann Жыл бұрын

    Amazing!

  • @wikilose
    @wikilose6 ай бұрын

    thank you lydia!

  • @igor8815
    @igor8815 Жыл бұрын

    this video is perfect

  • @Isichernit
    @Isichernit3 жыл бұрын

    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

    2 жыл бұрын

    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.

  • @Neos4398
    @Neos43982 жыл бұрын

    lydia you are a genius and you explain perfectly! please come back to youtube

  • @moazelsawaf2000
    @moazelsawaf20003 жыл бұрын

    Great Video ❤❤