Lecture 9/65: Regular Expressions

แชร์
ฝัง
  • เผยแพร่เมื่อ 3 ม.ค. 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 8 หลายเดือนก่อน

    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.

  • @JeremyFBlack
    @JeremyFBlack 3 ปีที่แล้ว +1

    Well, that finally explained regex. Wonderful!

  • @plekkchand
    @plekkchand 3 ปีที่แล้ว

    Very useful, carefully and clearly explained.

  • @falafelfalafel6126
    @falafelfalafel6126 3 ปีที่แล้ว +1

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

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

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

  • @abugslife2461
    @abugslife2461 3 ปีที่แล้ว

    Thank you so much for this. was struggling! lol

  • @mohmoh-bp4qu
    @mohmoh-bp4qu 2 ปีที่แล้ว

    well done thanks

  • @Playerz94
    @Playerz94 8 ปีที่แล้ว

    Thank you!

  • @longeow8832
    @longeow8832 4 ปีที่แล้ว +1

    12:46 No R😂😢

  • @AmirAli-hg9bk
    @AmirAli-hg9bk 8 ปีที่แล้ว

    many thanks

  • @ferdisungkar
    @ferdisungkar 3 ปีที่แล้ว

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

  • @QuynhNhu-gu5ql
    @QuynhNhu-gu5ql 2 หลายเดือนก่อน

    yêu