Regular Languages: Deterministic Finite Automaton (DFA)

Поділитися
Вставка
  • Опубліковано 28 вер 2024

КОМЕНТАРІ • 184

  • @cyrusdavidpastelero9920
    @cyrusdavidpastelero9920 3 роки тому +125

    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 місяців тому +4

      thank dude, I also noticed that 😅

    • @timwhite7127
      @timwhite7127 10 місяців тому +8

      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.

  • @hrmnish
    @hrmnish 3 роки тому +118

    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.

  • @lokeshnn5389
    @lokeshnn5389 3 роки тому +24

    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 роки тому +17

    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 роки тому +46

    This was a fantastic overview and beautifully presented!

  • @siddharthlaiju4497
    @siddharthlaiju4497 2 роки тому +11

    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.

  • @mustapharaimilawal8053
    @mustapharaimilawal8053 3 роки тому +3

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

  • @harrisonakunne5119
    @harrisonakunne5119 Рік тому +3

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

  • @theprostratior1345
    @theprostratior1345 11 місяців тому +1

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

  • @ahmedsalman3294
    @ahmedsalman3294 3 роки тому +4

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

  • @fjpicazo
    @fjpicazo 3 місяці тому

    Such a great video. DFA's always seemed so abstract and now I understand everything a lot better. Thank you!!

  • @張余智
    @張余智 3 роки тому +7

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

  • @cherryberry6922
    @cherryberry6922 3 місяці тому

    better than an entire semesters worth of lectures!!! God bless

  • @hugoirwanto9905
    @hugoirwanto9905 3 роки тому +1

    Your explanation is amazing. This channel is so UNDERRATED!

  • @mikemalachy
    @mikemalachy 4 роки тому +1

    Extremely concise & clear for anyone to understand.

  • @memorix101
    @memorix101 2 роки тому +5

    This is so well made! I hope you can find the time to make more of these videos. 🙂

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

  • @Nikhil90able
    @Nikhil90able 3 роки тому +3

    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.

  • @aikasal5214
    @aikasal5214 9 місяців тому

    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

  • @dorissorana
    @dorissorana Рік тому

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

  • @VahiMangai
    @VahiMangai 3 роки тому +6

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

  • @easyexamcare3222
    @easyexamcare3222 4 роки тому +6

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

  • @aahil_dev5572
    @aahil_dev5572 Рік тому

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

  • @winkihuang6253
    @winkihuang6253 4 роки тому +2

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

  • @hostelprofessional573
    @hostelprofessional573 5 місяців тому

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

  • @MapleKollaLK
    @MapleKollaLK Рік тому

    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

  • @StevosSows
    @StevosSows 2 роки тому

    amazing video ur better than 20 textbooks combined im sure

  • @potatolegs3505
    @potatolegs3505 2 роки тому

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

  • @saikatdas5474
    @saikatdas5474 3 роки тому +1

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

  • @ovo5744
    @ovo5744 3 роки тому

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

  • @markfaiziuni
    @markfaiziuni 5 місяців тому

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

  • @cxrxmeluxe
    @cxrxmeluxe 7 місяців тому

    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 🫡

  • @Mahlodi_Makobe
    @Mahlodi_Makobe Рік тому

    you literally saved my semester! Thank you

  • @yusufsabr2288
    @yusufsabr2288 11 місяців тому

    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!

  • @ajmalnajath1399
    @ajmalnajath1399 8 місяців тому

    this channel is underrated AF. keep going girl

  • @xXSantsXx
    @xXSantsXx 2 роки тому

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

  • @tumuramyepedson875
    @tumuramyepedson875 2 роки тому

    one real practical appllication of automata to explain the question

  • @ST-wm5ey
    @ST-wm5ey 2 роки тому

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

  • @debarchanbasu1962
    @debarchanbasu1962 3 роки тому +1

    This is so crisp. Thanks Lydia ❤️

  • @trevosh15
    @trevosh15 2 роки тому

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

  • @Kniffel101
    @Kniffel101 3 роки тому +1

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

  • @gloverelaxis
    @gloverelaxis Рік тому

    this is perfectly paced and explained; thank you so much

  • @lamluuuc9384
    @lamluuuc9384 8 місяців тому +1

    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

  • @aliyyah82
    @aliyyah82 11 місяців тому

    Clear and concise explanation - great video!

  • @jordygorb
    @jordygorb 2 роки тому

    Helped me with my midterm thanks a bunch!

  • @JZX619
    @JZX619 2 роки тому

    Thank you for this small masterpiece

  • @juanpunch8473
    @juanpunch8473 2 роки тому

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

  • @asmifti9147
    @asmifti9147 3 роки тому +1

    Awesome explanation and animation, thank you!

  • @shashankgsharma
    @shashankgsharma 2 роки тому

    Good explanation. Understood the concept thoroughly!

  • @okaudi
    @okaudi 2 роки тому

    You are a wonderful instructor, In my opinion, the temperature example is not easy to understand.

  • @TANRININresulu
    @TANRININresulu Рік тому +1

    *Correction for table at 4:54 : "When state q1 reads 0 it transitions to q0 not to itself"

  • @sergebyusajabo2138
    @sergebyusajabo2138 Рік тому

    Good job in explaining this!

  • @adityasailada3398
    @adityasailada3398 3 роки тому

    Awesome...this channel will blow up soon

  • @anushamajeed1249
    @anushamajeed1249 3 роки тому

    This video was very informative and easy to understand

  • @shahadsaleh7679
    @shahadsaleh7679 2 роки тому

    AMAZING presentation! 😍

  • @DachiZedginidze-ds8ku
    @DachiZedginidze-ds8ku 6 місяців тому +1

    I think there might be a small issue in transition function. q1 transitions to q0 if 0.

  • @XuYe-c8m
    @XuYe-c8m 8 місяців тому +1

    Thank you so much for this video. It taught me so much. However, at 5:00, for the table, when q1 has a 0, should it go back to q0 instead of staying at q1?

  • @irreman3361
    @irreman3361 3 роки тому

    Your voice is healing me 😔💔 please keep talking

  • @Ana-el3gk
    @Ana-el3gk 3 роки тому

    Amazing! Thank you so much.

  • @jahkra9259
    @jahkra9259 2 роки тому

    Very helpful, thank you!

  • @pranavkale3289
    @pranavkale3289 3 роки тому

    clear and fantastic explanation. Thank you.

  • @jenweatherwax7113
    @jenweatherwax7113 3 роки тому

    You are a lifesaver!!!

  • @princewaesen154
    @princewaesen154 Рік тому

    I wish all of knowledge was this cute to learn

  • @insanecbrotha
    @insanecbrotha Рік тому

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

  • @wikilose
    @wikilose 10 місяців тому

    thank you lydia!

  • @princedeka6054
    @princedeka6054 8 місяців тому

    amazing video

  • @zak0920
    @zak0920 2 роки тому +1

    Doesn't the accept state revert back to q1 when it reduces a 0?

  • @m.usmankhalil8471
    @m.usmankhalil8471 7 місяців тому

    this is just so good

  • @yoman9446
    @yoman9446 3 роки тому

    This is beautiful

  • @Peter-bg1ku
    @Peter-bg1ku 2 роки тому

    Amazing video. Thank you!

  • @dileepbc5901
    @dileepbc5901 3 роки тому

    thank you for help us to understand this subject:)

  • @zarawzn6112
    @zarawzn6112 6 місяців тому

    Thank you for this explanation ! I really understood this concept. I was very scared of it but know I get it. Still I have a small question:
    When you were writing the sigma (I don't have the symbol lol), you said for q1 , if it's 1 then the state is q2 (here it's alright) and for 0 then the state is q1 ( isn't it q0 ?!) why is it q1 ?

  • @zakariairkha2096
    @zakariairkha2096 3 роки тому

    very helpful video

  • @amid7263
    @amid7263 4 місяці тому

    Despite the way the word "accept" is pronounced, I love the video

  • @agentstepheng289
    @agentstepheng289 11 місяців тому

    @4:58 Why doesn't q2 go back to q0? If after two days, the temp drops to

  • @euanmorgann
    @euanmorgann Рік тому

    Amazing!

  • @igor8815
    @igor8815 2 роки тому

    this video is perfect

  • @Logadharani
    @Logadharani 8 місяців тому

    Please do more content 🥺

  • @Adlin.Antony
    @Adlin.Antony 4 роки тому +1

    You are amazing!!

  • @marklou5541
    @marklou5541 3 роки тому

    This is awesome!

  • @MindbendingRobot
    @MindbendingRobot 3 роки тому

    @Lydia Cheah at 2:45 why don't we say heatwave is over when q2 drops below 45*C? Is that just not apart of our language? What is missing from our definition that we did not consider heatwave over?

  • @jpfdjsldfji
    @jpfdjsldfji 3 роки тому

    You are a godsend

  • @DrGulgulumal
    @DrGulgulumal Місяць тому

    Thanks !

  • @rahulshendre7089
    @rahulshendre7089 2 місяці тому

    thanks so much

  • @hamzaich7034
    @hamzaich7034 2 роки тому

    You are amazing 🤩🤩🤩🤩🤩🤩

  • @Popc1007
    @Popc1007 3 роки тому

    thnx this was helpful

  • @techfunwithaadil
    @techfunwithaadil 2 роки тому

    Thanks

  • @dannggg
    @dannggg 3 роки тому +1

    why can't my professor or a textbook explain shit like this. i finally understand. smh

  • @MindbendingRobot
    @MindbendingRobot 3 роки тому

    At 3:24 you said L_M={ all strings containing 11 }. I am confused as to what to do if we have 111010? Shouldn't the state table be the following?
    __ #_ 1 __#_ 0
    q0 # q1 # q0
    q1 # q2 # q0
    q2 # q2 # q0
    And would the state transitions for our given input (111010) be q0->q1->q2->q2->q0->q1->q0?

    • @farwahbatool6247
      @farwahbatool6247 3 роки тому +2

      No, the final state q2 does accept the 0s coming after two consecutive 1s .So, there's no need to go back to q0. You stay on q2 repeating symbols of 0s and 1s.

    • @MindbendingRobot
      @MindbendingRobot 3 роки тому +1

      @@farwahbatool6247 but does that mean that once accept state has entered, there is no way to represent going back to the start state?

    • @farwahbatool6247
      @farwahbatool6247 3 роки тому +2

      @@MindbendingRobot It is but only when it accepts certain symbols. For example, if final state does not accept any string that ends with a 1 then, it does go back to another previous state.

  • @karinahrens
    @karinahrens 3 роки тому

    OMG thank you very much!

  • @WabonaDandi
    @WabonaDandi 27 днів тому

    the goat

  • @ezio9595
    @ezio9595 Рік тому

    LeGeNd!!!

  • @TheyHurry
    @TheyHurry 2 роки тому

    I love your voice

  • @fedorapanda
    @fedorapanda 2 роки тому

    1st video
    What?
    Halting problem
    Models of computation
    Turing machine
    2nd video
    What?
    Two key concepts
    Operations on them.

  • @HaroldMcDaniel-e5s
    @HaroldMcDaniel-e5s 23 дні тому

    Ethan Cove

  • @yash1152
    @yash1152 Рік тому

    hey! u disappeared? eveything al right?

  • @RonaldThomas-m5r
    @RonaldThomas-m5r 12 днів тому

    Trent Square

  • @YeshaniNethmi-q6o
    @YeshaniNethmi-q6o 3 місяці тому

    ❤🎉🎉🎉

  • @stephenbrowneda9126
    @stephenbrowneda9126 15 днів тому

    Davis Karen Martin Scott Gonzalez Carol

  • @ErickCitrino
    @ErickCitrino 5 днів тому

    47797 Johann Harbor