Lecture 9/65: Regular Expressions

Поділитися
Вставка
  • Опубліковано 5 січ 2025

КОМЕНТАРІ • 20

  • @infinitesimotel
    @infinitesimotel 6 років тому +8

    This is probably the most vital piece of information I have encountered regarding computing. It makes it all make sense.

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

    you definetly live up to your name, professor. This video feels like magic. 😂
    Thank you for this great lecture.

  • @villepeltoniemi5004
    @villepeltoniemi5004 9 років тому +27

    The empty set star rustles my jimmies.

    • @metamagics4060
      @metamagics4060 8 років тому

      +Ville Peltoniemi * basically means you're either allowed to ignore the starred bit completely, or you get to add as many copies of it as you want.
      These are weird edge cases but visualizing the equivalent FSMs and seeing what strings they accept can help. Due to the way they're constructed, anything with a * at the end will accept the empty string and anything that gets concatenated with the empty set will end up with an empty set of final states.

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

    I wish you were my professor. Thank you for the video. It was very helpful

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

    Well, that finally explained regex. Wonderful!

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

    Very useful, carefully and clearly explained.

  • @Renan_Medeiros
    @Renan_Medeiros 4 роки тому

    I didn't undestand why the example a(bUc)empty will be a empty language, it couldn't be {ab,ac} considering the last character or string will be empty?

  • @qwertyuiop-ke7fs
    @qwertyuiop-ke7fs 8 років тому +1

    Why doesn't the language described by a(bUc)d contain { abcd }?

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

      I am sort of late but here you go: a(bUc)d=a{b,c}d=(a{b,c})d={ab,ac}d={abd,acd}

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

    12:46 No R😂😢

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

    Thank you so much for this. was struggling! lol

  • @Happen2Bme
    @Happen2Bme 5 років тому

    Thanks! for making it easy to follow.

    • @hhp3
      @hhp3  5 років тому +1

      Happen2Bme, Glad my videos help!

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

    Thank You Sir

  • @mohmoh-bp4qu
    @mohmoh-bp4qu 2 роки тому

    well done thanks

  • @Playerz94
    @Playerz94 8 років тому

    Thank you!

  • @AmirAli-hg9bk
    @AmirAli-hg9bk 8 років тому

    many thanks

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

    didn't know they learn regular expressions at hogwarts, nuce

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

    yêu