• NateNate60@lemmy.world
    link
    fedilink
    English
    arrow-up
    20
    ·
    6 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
      1
      ·
      6 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 🤯