Philosophy

1282 readers

14 users here now

Discussion of philosophy

founded 1 year ago

MODERATORS

metic@lemmy.world

Noam Chomsky, 95, ‘no longer able to talk’ as intellectual’s ‘health deteriorates’ (www.independent.co.uk)

submitted 5 months ago by minnix@lemux.minnix.dev to c/philosophy@lemmy.world

8 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] 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 🤯

permalink
fedilink
source
parent