Regular expressions as finite automata

Поделиться
HTML-код
  • Опубликовано: 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 20 часов назад +1

    tks youtube algorithm for recommending this amazing channel

  • @supercompooper
    @supercompooper 21 час назад +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 19 часов назад +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 :') )

  • @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 RUclips, amazing

  • @3ombieautopilot
    @3ombieautopilot День назад +2

    Thank you for making these. Such a rare gem.

  • @404willum
    @404willum 23 часа назад

    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 19 часов назад

    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 15 часов назад

    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 22 часа назад

    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 22 часа назад

    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 3 часа назад

    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 22 часа назад

    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 12 часов назад

    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 День назад

    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 21 час назад

    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 День назад

    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 18 часов назад

    Half of my semester in 30 minutes 🙏

  • @Satyam1010-N
    @Satyam1010-N 23 часа назад

    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 18 часов назад

    Languages! Now we're cookin'!

  • @brulsmurf
    @brulsmurf День назад

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

  • @raelwert2344
    @raelwert2344 14 часов назад

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

  • @bananaear23
    @bananaear23 День назад

    Ur back wohooo

    • @bananaear23
      @bananaear23 23 часа назад

      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 22 часа назад

    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 20 часов назад

    I pronounced it as «Clean» (Klenee)

  • @Johnmoe_
    @Johnmoe_ 12 часов назад

    I see regex I click 😊

  • @kevinbatdorf
    @kevinbatdorf День назад

    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 23 часа назад

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