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

  • @VictorMantovani
    @VictorMantovani 17 годин тому +1

    tks youtube algorithm for recommending this amazing channel

  • @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 :)

  • @supercompooper
    @supercompooper 18 годин тому +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.

  • @randomsearches369
    @randomsearches369 День тому +8

    We love you, Kay!

  • @amichelis
    @amichelis 16 годин тому +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 :') )

  • @Dan-km8zy
    @Dan-km8zy День тому +6

    Love your presentation and video editing style. Thanks for everything

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

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

  • @davidebiondani3062
    @davidebiondani3062 День тому +4

    Maybe the best channel on UA-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 !

  • @Vukleidon
    @Vukleidon 16 годин тому

    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 12 годин тому

    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 19 годин тому

    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 32 хвилини тому

    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 19 годин тому

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

  • @LeonMerk123
    @LeonMerk123 23 години тому

    Amazing video

  • @DeepVoiceSatish
    @DeepVoiceSatish День тому +1

    Thanks for providing

  • @lterego
    @lterego 9 годин тому

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

  • @SnuffPuppyLexy
    @SnuffPuppyLexy День тому

    Thank you so much

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

  • @unbearablepun8608
    @unbearablepun8608 18 годин тому

    This would’ve been so helpful a semester ago 😭

  • @SimGunther
    @SimGunther 21 годину тому

    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 😊

  • @demerzel3333
    @demerzel3333 23 години тому

    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 😅

  • @jarno4054
    @jarno4054 15 годин тому

    Half of my semester in 30 minutes 🙏

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

  • @Satyam1010-N
    @Satyam1010-N 20 годин тому

    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

  • @ngideo
    @ngideo 15 годин тому

    Languages! Now we're cookin'!

  • @josephlagrange9531
    @josephlagrange9531 День тому

    Hi, Kay!

  • @brulsmurf
    @brulsmurf День тому

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

  • @raelwert2344
    @raelwert2344 11 годин тому

    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 19 годин тому

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

  • @ahmedAltariqi
    @ahmedAltariqi 23 години тому

    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_ 9 годин тому

    I see regex I click 😊

  • @kevinbatdorf
    @kevinbatdorf 22 години тому

    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 23 години тому

    🏺🦵

  • @Microphunktv-jb3kj
    @Microphunktv-jb3kj 20 годин тому

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