The CYK Algorithm: How does it work? Dynamic Programming!

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.ย. 2024

ความคิดเห็น • 11

  • @98ujaal
    @98ujaal ปีที่แล้ว +6

    Your channel is a gem! You don't shy away from deep diving into the math behind everything while most other channels on TH-cam seems to only provide procedural pedagogy for the application of any concept to solve problems. Thank you so much!

  • @bryonreiger
    @bryonreiger 2 ปีที่แล้ว +1

    Now I finally understand why the run time is N^3. Thank you!

  • @re-Rina
    @re-Rina ปีที่แล้ว +1

    would love to see an example as well!

  • @jiashuhan1500
    @jiashuhan1500 3 ปีที่แล้ว +2

    oh god i love you so much life saver

  • @AnnNicola-o4d
    @AnnNicola-o4d วันที่ผ่านมา

    Garcia Jessica Johnson Larry Garcia Jose

  • @sulaymanali8080
    @sulaymanali8080 3 ปีที่แล้ว +2

    can you go over a python implementation?

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

      This is a theory channel, so prob not :) you can go to the Discord server (or Facebook group, etc.) and discuss there.

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

    on prevous video {xy x,y>(a,b)* |x|=|y| x!=y } it will be cfl why ?? can you make a video on doubt about wether it is csl or cfl Thanks

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

      Guess what video is coming Saturday! ;) (and it is indeed CFL)

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

      @@EasyTheory yeah it is i have seen that proof in stackoverflow but couldn't understand they using grammar but it is time consuming(at the time of exam) but explain with example or using STACK would be helpful Thanks

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

      @@akshatsharma9527 this is not a CFL you can easily observe that because we cant do double comparison using a single sta ck.Either |x|=|y| or x!=y could be performed.
      Pda cant perform both hence its a CSL.