• fubarx@lemmy.ml
    link
    fedilink
    English
    arrow-up
    0
    ·
    5 months ago

    Will be forever beholden to his work on language and grammar. Made it bearable to sit through a pointless CompSci class.

      • NateNate60@lemmy.world
        link
        fedilink
        English
        arrow-up
        0
        ·
        5 months ago

        The Chomsky hierarchy is still taught in computer science. That’s as much as I know of Chomsky. I don’t know anything about his philosophy or natural language contributions

        • SrTobi@feddit.de
          link
          fedilink
          English
          arrow-up
          0
          ·
          5 months ago

          It still amazes that even for two Chomsky-2 languages it is undecidable whether they are equal or not in the general case. Or whether one context free grammar is unambiguous 🤯