Chomsky Normal Form - what is it?

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ธ.ค. 2024

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

  • @baldcoder_
    @baldcoder_ 4 ปีที่แล้ว +17

    Just before graduation, I will send this to my professor with the caption:
    "This is how you give an online lecture, damn it!"
    Thanks a lot for this. I subscribed immediately.

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

    The only video that gives the inuition how to perform this rather than just throwing a set of steps . Thanks a lott!

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

    You explain computation theory with a great passion which makes me more interested.

  • @12N0ZERO10
    @12N0ZERO10 ปีที่แล้ว

    that's gonna save many students out there, thanks a lot for the effort

  • @Imdad6629
    @Imdad6629 4 ปีที่แล้ว

    Thank you, this is the best explanation I've seen on the internet yet. Much appreciated!

  • @mellowbun2022
    @mellowbun2022 4 ปีที่แล้ว

    Thanks for this man! This part of my class was a total enigma before I watched this haha

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

      You're welcome!

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

    Seriously, thanks.

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

    Thank you so much, amazing explanation

  • @30benasabu65
    @30benasabu65 2 ปีที่แล้ว

    sir didn't understand how A->xy, doest change the grammar, at 18:40, like we think if b goes to empty.

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

    Thanks for the video!

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

    I’m doing this in college, and we were taught a different way of handling unit rules; if A > B, then for every rule like B > Xyz, you add A > Xyz, basically skipping over the A > B step. Is this what you were referring to?

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

      This does the same thing, but is more general. My method is your method but applied repeatedly. Although mine may generate more rules though. I'd have to think about it tho.

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

      @@EasyTheoryYeah, I think your version would generate a lot of rules, especially if A appears in a lot of places, although my version duplicates all of B’s rules, so which makes less depends on the comparison of these. The big benefit I see in mine is that it’s simpler to explain how to do (most of the detail being in doing it repeatedly until there are no more unit rules).
      I’ve also seen some other parts done differently; I’ve seen the S -> e fix done by substituting individual A -> e rules instead of precalculating which rules are nullable, and the substitution in the chain-breaking done right to left (so A -> BCD would become A -> BX X -> CD instead of A -> XD X -> BC), though that isn’t all that different.

  • @iJoshawott
    @iJoshawott 2 หลายเดือนก่อน +1

    I LOVE CHOMSKY NORMAL FORM!!!

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

    Thanks!

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

    wow cool!

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

    I'm sure you could have done this video last 10 minutes