2Noam Chomsky, 95, ‘no longer able to talk’ as intellectual’s ‘health deteriorates’(www.independent.co.uk)posted 7 months ago byminnix@lemux.minnix.devin philosophy@lemmy.worldView comments8 commentssavehidereportSort:HotTopControversialNewOldYou are viewing a single thread.View all comments View context [ +- ]SrTobi@feddit.de0 points6 months agoIt 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 🤯 permalinksavereportparentreply