3 ms·
"Reasonably well-know" for linguistic theories. Sure, if "most cited academic author of the 20th century" is reasonable [1]. Also, there's a deep connection b
by joe_the_user 7y ago
"Reasonably well-know" for linguistic theories.
Sure, if "most cited academic author of the 20th century" is reasonable [1].
Also, there's a deep connection between automata and abstract languages - an abstract language can be described by the class of automaton that can accept it and vice-versa, at least in the case of finite automaton, pushdown automaton and Turing machines go, you have regular, context-free and context-sensitive language (known as ... "the Chomsky Hierarchy").
[1] http://news.mit.edu/1992/citation-0415 http://news.mit.edu/1992/citation-0415
- sixstringtheory 7y agoFor anyone who'd want to know more, this is the textbook I used in a CS theory class where I first learned about the Chomsky connection: Introduction to the Theory of Computation by Michael Sipser (https://www.amazon.com/dp/113318779X/ref=rdr_ext_tmb https://www.amazon.com/dp/113318779X/ref=rdr_ext_tmb). (Edit: added the title and author name in my post)
- ricklamers 7y agoSipser is a gem for anyone interested in formal languages. Also check out Harry Porter on YouTube for his great explanations: https://www.youtube.com/playlist?list=PLbtzT1TYeoMjNOGEiaRmm_vMIwUAidnQz https://www.youtube.com/playlist?list=PLbtzT1TYeoMjNOGEiaRmm...
- lordleft 7y agoHi - so I totally agree with you, he's a titan of linguistics. I meant well known beyond the academy; I'd wager he's more of a household name because of his politics than his contributions to linguistics.
- hyperpallium 7y agoI heard about his all human languages look the same to a Martian antropologist at primary school.