Philosophy

1456 readers

46 users here now

Discussion of philosophy

founded 2 years ago

MODERATORS

[email protected]

433

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

submitted 10 months ago by [email protected] to c/[email protected]

72 comments fedilink hide all child comments

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

[–] [email protected] 1 points 10 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