Computer Science Tutor
Computer Science Tutor
  • 2
  • 44 777
Membership - The CYK Algorithm
มุมมอง: 44 720

วีดีโอ

Implicit DifferentiationImplicit Differentiation
Implicit Differentiation
มุมมอง 704 ปีที่แล้ว

ความคิดเห็น

  • @MissiFull
    @MissiFull 2 หลายเดือนก่อน

    I like the diagram, the voice but it must convert the Context Free Grammar (CFG) to Chomsky Normal Form (CNF) before executing the algorithm

  • @UndercoverDog
    @UndercoverDog 6 หลายเดือนก่อน

    Chomsky: Am I a joke to you?

  • @iiitsdaniii
    @iiitsdaniii 8 หลายเดือนก่อน

    Thanks it really helped 🤝

  • @Dacapoelcodaa
    @Dacapoelcodaa 10 หลายเดือนก่อน

    thank u, it helped a lot

  • @simplythug5859
    @simplythug5859 ปีที่แล้ว

    hey guys ... this is the best method to understand cyk.... and one thing i wish is use a example sum that doesnt have many "null"

  • @uhkihku6498
    @uhkihku6498 ปีที่แล้ว

    Thank you !

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w ปีที่แล้ว

    Well explained. Thanks

  • @carsondiehl1284
    @carsondiehl1284 ปีที่แล้ว

    This is not how you do it. You need to use the values from the table rather than referring to the rules for every substring

  • @personalitymain5034
    @personalitymain5034 ปีที่แล้ว

    this helped so much thank you

  • @aravinds3846
    @aravinds3846 2 ปีที่แล้ว

    I can't give enough thanks to this person shortest and simplest guide for CYK on YT

  • @tino_
    @tino_ 2 ปีที่แล้ว

    thank you so muchhhhh simplest explanation so far

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

    Shouldn't you first convert the CFG to CNF? you can't use CYK when a variable produces two terminal symbols.

    • @VultureGamerPL
      @VultureGamerPL ปีที่แล้ว

      true

    • @HeavyMetalini
      @HeavyMetalini ปีที่แล้ว

      I thought so too, but ran it in CNF and got the exact same results. I guess she just skips some steps by letting two terminals in a rule. As for the starting variable appearing on the right side of a rule, I don't know how this affects the algorithm.

    • @tomastillmann5788
      @tomastillmann5788 7 หลายเดือนก่อน

      Most definitely. But you can get "lucky" and the algorithm can still work. But generally, you have to.

  • @Riler-uc3mu
    @Riler-uc3mu 3 ปีที่แล้ว

    Hello, out of all the videos I watched yours was the easiest and simplest to follow! Really helped us understand the concept without needing complex symbols or any fluff Thank you for being a good teacher

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

    this is the first time I outsmart a tutor. pathetic one, really.

    • @Riler-uc3mu
      @Riler-uc3mu 3 ปีที่แล้ว

      imagine thinking a tutor that lets you understand the concept is bad. This is why we get pretentious pricks who just spew complicated formulas without teaching anything