Closure Properties of Context-Free Languages

Поділитися
Вставка
  • Опубліковано 6 жов 2024

КОМЕНТАРІ • 19

  • @meganvo2248
    @meganvo2248 4 роки тому +6

    You are so good at explaining! This and at least 10 other videos on your channel helped me greatly, thank you so much and please continue teaching.

  • @chirudeepnamini
    @chirudeepnamini 4 роки тому +2

    I always had trouble understanding why cfl's are not closed under complement..it got cleared with this video. Thanks a lot

  • @justinkuang9423
    @justinkuang9423 4 роки тому +4

    Great video and great explanations! You're like meant to teach this stuff. Btw that plane transition screen had me dying 😂

    • @EasyTheory
      @EasyTheory  4 роки тому +5

      Planes are not context-free

    • @justinkuang9423
      @justinkuang9423 4 роки тому +3

      @@EasyTheory except United Airlines. They’ll punch you in the face and drag you out without much context

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

    Thanks for the video! Great content helped me out.

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

    This was just what i needed, thanks!!

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

    you secured my successful exam

  • @HelloThere-xs8ss
    @HelloThere-xs8ss 3 роки тому +1

    well, until shtf, we will keep pushing forward soldier ;-)

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

    sir plz prove how inverse homomorphism of cfl is closed.

  • @dddddw9590
    @dddddw9590 Рік тому

    your proof for L* , is it a proof? I dont get it

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

    hello, how do i test if CFL are closed to union and concatination?

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

      Not sure what you mean, isn't that what is shown in the video?

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

      @@EasyTheory yeah and you use | in union instead of U. Please correct me if I'm mistaken.

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

      @@eclarexegulane U is used for unions of arbitrary sets. Languages are sets, so it works with them. Some people use | for unions of languages (e.g. in regular expressions), but using U is certainly valid.

  • @samarthtandale9121
    @samarthtandale9121 8 місяців тому

    Wow! This is pure gold 🪙