minnix@lemux.minnix.dev to Philosophy@lemmy.worldEnglish · 4 months agoNoam Chomsky, 95, ‘no longer able to talk’ as intellectual’s ‘health deteriorates’www.independent.co.ukexternal-linkmessage-square74fedilinkarrow-up1420arrow-down17cross-posted to: hackernews@lemmy.smeargle.fans
arrow-up1413arrow-down1external-linkNoam Chomsky, 95, ‘no longer able to talk’ as intellectual’s ‘health deteriorates’www.independent.co.ukminnix@lemux.minnix.dev to Philosophy@lemmy.worldEnglish · 4 months agomessage-square74fedilinkcross-posted to: hackernews@lemmy.smeargle.fans
minus-squareSrTobi@feddit.delinkfedilinkEnglisharrow-up1·4 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 🤯
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 🤯