this post was submitted on 11 Jun 2024
2 points (100.0% liked)

Philosophy

1282 readers
14 users here now

Discussion of philosophy

founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] NateNate60@lemmy.world 0 points 5 months ago (1 children)

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 0 points 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 🤯