3 ms·
He’d be deserving of a Turing Award too for his “Hierarchy of the Grammars”. Maybe would have been more likely to win it if he hadn’t discovered it 10 years bef
by thundergolfer 7y ago
He’d be deserving of a Turing Award too for his “Hierarchy of the Grammars”. Maybe would have been more likely to win it if he hadn’t discovered it 10 years before the award existed.
- bcaa7f3a8bbc 7y agoHow does Noam Chomsky's work on linguistic contribute to computer science? And are there applications? He is always described in the popular media as a "linguist", although many works seem to be directly related to formal language in computer science to me, but I'm not sure.
- incompatible 7y agoThe Chomsky hierarchy of grammars, Context-free, Context-sensitive etc., thus to regular expressions: * https://en.wikipedia.org/wiki/Chomsky_hierarchy https://en.wikipedia.org/wiki/Chomsky_hierarchy
- deleted 7y ago[deleted]
- me_me_me 7y agoEver heard of compiler? Or computer language(s)? I first heard about Chompsky at the Uni when doing semester on compilers.
- justin66 7y ago> How does Noam Chomsky's work on linguistic contribute to computer science? And are there applications? This stuff is referenced in textbooks on compilers: https://en.wikipedia.org/wiki/Chomsky_hierarchy https://en.wikipedia.org/wiki/Chomsky_hierarchy