Regular expressions as finite automata

แชร์
ฝัง
  • เผยแพร่เมื่อ 30 ต.ค. 2024

ความคิดเห็น • 74

  • @supermage8026
    @supermage8026 วันที่ผ่านมา +18

    I just wanted to express how lucky we are to have someone like you doing this!
    It's rare to find such good explanations of computer science and mathematical concepts these days.

  • @justinbrady2900
    @justinbrady2900 วันที่ผ่านมา +17

    This took a whole semester to grok back in 2000.
    Concise explanation.

  • @moormoor4281
    @moormoor4281 วันที่ผ่านมา +25

    Im listening

  • @moormoor4281
    @moormoor4281 วันที่ผ่านมา +9

    Thanking you most kindly from English England

  • @chriskindler10
    @chriskindler10 วันที่ผ่านมา +8

    this channel has by far become my favourite with regards to programming :)

  • @VictorMantovani
    @VictorMantovani 18 ชั่วโมงที่ผ่านมา +1

    tks youtube algorithm for recommending this amazing channel

  • @supercompooper
    @supercompooper 19 ชั่วโมงที่ผ่านมา +1

    I remember this in my first year university courses. We had to write code that would convert the NDFA to a DFA 😊 takes me back

  • @mehrdadkhorasani6009
    @mehrdadkhorasani6009 วันที่ผ่านมา +3

    This channel is truly one of the best of our time, deserving of recognition and appreciation.

  • @Dan-km8zy
    @Dan-km8zy วันที่ผ่านมา +6

    Love your presentation and video editing style. Thanks for everything

  • @amichelis
    @amichelis 17 ชั่วโมงที่ผ่านมา +2

    This video encapsulates so well part of what I'm trying to make right now... I'm in awe!
    Can't wait for the next one!
    (context: I'm in the process of creating a lexer-parser duo, tailored for educational purposes. It'll take the user through a step-by-step visual journey of how lexing and parsing work, enabling educators to better explain the inner workings of a compiler... Still in very early stages, only parsing is implemented currently... Wish me luck :') )

    • @ComputerBread
      @ComputerBread 12 ชั่วโมงที่ผ่านมา

      Sounds amazing, good luck :)

  • @randomsearches369
    @randomsearches369 วันที่ผ่านมา +8

    We love you, Kay!

  • @rafaelfreire3792
    @rafaelfreire3792 วันที่ผ่านมา +3

    What a pleasant surprise! Thank you so much for these videos

  • @esra_erimez
    @esra_erimez วันที่ผ่านมา +2

    5:40 what follows is one of the most brillant insights and explanations in computer science. You are most impressive.

  • @davidebiondani3062
    @davidebiondani3062 วันที่ผ่านมา +4

    Maybe the best channel on TH-cam, amazing

  • @3ombieautopilot
    @3ombieautopilot วันที่ผ่านมา +2

    Thank you for making these. Such a rare gem.

  • @404willum
    @404willum 20 ชั่วโมงที่ผ่านมา

    Less than 3 minutes in and this is already a banger, thanks for the hard work !

  • @esra_erimez
    @esra_erimez วันที่ผ่านมา +5

    Fun fact: Regular expressions were invented by Stephen Kleene. They were later popularized by Ken Thompson when he wrote the "ed" editor for Unix.
    Edit: I wrote this before I saw you had it in your video, once again you continue to impress.

  • @Vukleidon
    @Vukleidon 17 ชั่วโมงที่ผ่านมา

    Had me worried that you gave up on the project. Honestly I have to say over the past few weeks, this channel has become one of my favorites. I really hope you will keep on doing the great work!!!

  • @Googleguy-1
    @Googleguy-1 วันที่ผ่านมา +3

    new video yay, your videos are amazing!!!

  • @ethanweller3013
    @ethanweller3013 13 ชั่วโมงที่ผ่านมา

    This series is wonderful. It would be nice to have the playlist for it start with the intro and go down from there, would be much easier to watch that way.

  • @justinbrady2900
    @justinbrady2900 วันที่ผ่านมา +4

    These are the data structures we use for fast pattern matching on firewalls when scanning for malware and intrustions too, with some optimizations.
    At some point of growing the memory backing them got to hundreds of MB, scouts honor. We got yelled at.

  • @joe_hoeller_chicago
    @joe_hoeller_chicago 20 ชั่วโมงที่ผ่านมา

    What a great video-thank you!!!❤

  • @y9tw0t
    @y9tw0t วันที่ผ่านมา

    Another banger. Love your way of going through shit! Already eagerly anticipating your next vid -whatever it may be about.

  • @Caracuan12
    @Caracuan12 วันที่ผ่านมา

    Excellent video, thanks for the detailed explanation.

  • @emir5146
    @emir5146 วันที่ผ่านมา +1

    Omg so thanks because that is what i need.

  • @Sami_K99
    @Sami_K99 วันที่ผ่านมา +2

    Heyyy, long time no see, thanks for the vid ✨

  • @klirmio21
    @klirmio21 19 ชั่วโมงที่ผ่านมา

    Noam Chomsky, a linguist and still got influence in Computer Science world. Insane!

  • @programmer1356
    @programmer1356 วันที่ผ่านมา

    As usual, great stuff. Klaynee always gets me too - waaaay back we only had books and had to make up pronunciation (Runge ouch).

  • @cruzg3dev
    @cruzg3dev ชั่วโมงที่ผ่านมา

    Oh my!!! This is so gooood! Thanks!!!

  • @isaacalves6846
    @isaacalves6846 วันที่ผ่านมา +3

    Hey, I'm studying finite automata in college right now!

    • @TWinKIeAssasN
      @TWinKIeAssasN วันที่ผ่านมา

      I took compilers and automata theory last semester and it was hell 😭 that class took over my life for that whole semester

    • @bt64u30
      @bt64u30 วันที่ผ่านมา

      +1

  • @br3nto
    @br3nto วันที่ผ่านมา

    Great video! I wish they had taught automata like this at uni

  • @JinKee
    @JinKee วันที่ผ่านมา

    I remember learning lex and yacc back in my compiler design course. I was so proud of barely scraping by on a pass, the only person who got a HD did it by failing three subjects and his girlfriend left him.

  • @thebirdhasbeencharged
    @thebirdhasbeencharged วันที่ผ่านมา

    The videos are getting cleaner and cleaner

  • @fudencio
    @fudencio วันที่ผ่านมา +1

    amazing video.

  • @AlberTesla1024
    @AlberTesla1024 วันที่ผ่านมา +1

    What a coincidence, i learnt FSM and state pattern. Thanks btw.

  • @Brice23
    @Brice23 วันที่ผ่านมา +1

    Takes me back to 2018, my first semester in computer science..

  • @MalikMehsi
    @MalikMehsi 20 ชั่วโมงที่ผ่านมา

    Wish i would've had videos like these when i took my theoretical computer science class... Shit was brutal

  • @LeonMerk123
    @LeonMerk123 วันที่ผ่านมา

    Amazing video

  • @DeepVoiceSatish
    @DeepVoiceSatish วันที่ผ่านมา +1

    Thanks for providing

  • @lterego
    @lterego 10 ชั่วโมงที่ผ่านมา

    A lot and very good content in such a short clip. Just a nitpick: at 19:46 "any_char" creeps in instead of "single_char"... some tests work just because the string length are the same as for correct strings (and what should be incorrect strings).

  • @Zaniahiononzenbei
    @Zaniahiononzenbei วันที่ผ่านมา

    I thoroughly hope you dig into the irregular expressions. :( they make me sad. They are nice features to have on occasion, but I think its beauty is someahat like C's beauty. By pushing some useful features out of scope we end up with a tool that is more obviously the right or wrong tool at a given time. C did this with the preprocessor, calling conventions, dynamic dependencies, and symantics for threading. They're all externally defined, and they're all hard problems that need to be solved. There's a lot in regex libraries that feels like its a cool tool, but it feels weird that its there.

  • @SnuffPuppyLexy
    @SnuffPuppyLexy วันที่ผ่านมา

    Thank you so much

  • @SimGunther
    @SimGunther 22 ชั่วโมงที่ผ่านมา

    Simply put, regex needs to be transformed into an NFA before that turns into a DFA that can simplified and transformed into a table driven automaton for those nice tight loops in code 😊

  • @unbearablepun8608
    @unbearablepun8608 19 ชั่วโมงที่ผ่านมา

    This would’ve been so helpful a semester ago 😭

  • @demerzel3333
    @demerzel3333 วันที่ผ่านมา

    great content, this has way less views than it deserves

  • @martinsanchez-hw4fi
    @martinsanchez-hw4fi วันที่ผ่านมา

    It would be nice to have a video on the lexic analysiss a compiler does

  • @imlemonth
    @imlemonth 23 ชั่วโมงที่ผ่านมา

    This makes me wanna do it myself in python 😅

  • @br3nto
    @br3nto วันที่ผ่านมา

    Totally pronounced RegEx, Reg as is in Reginald because it rolls off the tongue better! Or even ReJex. It’s got good mouth feel and ear feel.

  • @jarno4054
    @jarno4054 16 ชั่วโมงที่ผ่านมา

    Half of my semester in 30 minutes 🙏

  • @Satyam1010-N
    @Satyam1010-N 21 ชั่วโมงที่ผ่านมา

    Happy deepawali light a candle lamps (100+)at main house , may the light remove all kind of darknes self doubt bad habits bad thoughts , your life lights up , happy deepawali Kay

  • @josephlagrange9531
    @josephlagrange9531 วันที่ผ่านมา

    Hi, Kay!

  • @ngideo
    @ngideo 16 ชั่วโมงที่ผ่านมา

    Languages! Now we're cookin'!

  • @brulsmurf
    @brulsmurf วันที่ผ่านมา

    @6:00 I felt nothing but the void within.

  • @raelwert2344
    @raelwert2344 12 ชั่วโมงที่ผ่านมา

    Love your channel! Let me know if you are still looking for a copy of regular expressions and state graphs!

  • @bananaear23
    @bananaear23 22 ชั่วโมงที่ผ่านมา

    Ur back wohooo

    • @bananaear23
      @bananaear23 21 ชั่วโมงที่ผ่านมา

      also how do I like twice

  • @ponirvea
    @ponirvea วันที่ผ่านมา

    great video! i think you forgot a cut around 15:32

  • @eterr9000
    @eterr9000 วันที่ผ่านมา

    I recently learned about LISP Scheme and I am noticing something that looks like Scheme expression 👀

  • @peterbann4759
    @peterbann4759 20 ชั่วโมงที่ผ่านมา

    I think they are included in Python (I'm learning Python)

  • @ahmedAltariqi
    @ahmedAltariqi วันที่ผ่านมา

    What tool you used to make the slides?

  • @painfullyhuman
    @painfullyhuman วันที่ผ่านมา +1

    taking theory of automata and computability soon so this is good

  • @starlonga
    @starlonga 17 ชั่วโมงที่ผ่านมา

    I pronounced it as «Clean» (Klenee)

  • @Johnmoe_
    @Johnmoe_ 10 ชั่วโมงที่ผ่านมา

    I see regex I click 😊

  • @kevinbatdorf
    @kevinbatdorf 23 ชั่วโมงที่ผ่านมา

    Where is chapter 1?

  • @illegalsmirf
    @illegalsmirf วันที่ผ่านมา

    Hiya hun! I love regular expressions, just wish I was intelligent enough to understand them 🍆

  • @KTLO-m8p
    @KTLO-m8p วันที่ผ่านมา

    What’s the link to the membership only site?

  • @demerzel3333
    @demerzel3333 วันที่ผ่านมา

    🏺🦵

  • @Microphunktv-jb3kj
    @Microphunktv-jb3kj 21 ชั่วโมงที่ผ่านมา

    why are they called regular expressions.,..
    is there irregular expressions? :D