Noam Chomsky is a celebrity in many fields. Some translators get surprised when I mention that he is also well known in Computer Science. He invented (discovered?) a classification of grammars as formal systems according to their power of expression (or processing): the Chomsky Hierarchy. This scheme classifies the languages generated by the grammars in [...]
