Philosophy

1280 readers

1 users here now

Discussion of philosophy

founded 1 year ago

MODERATORS

[email protected]

427

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

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

75 comments fedilink hide all child comments

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

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