4 ms·
How 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 "linguis
by bcaa7f3a8bbc 7y ago
How 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