160 likes | 451 Views
January 13, 2000. 2. The Chomsky Hierarchy of Formal Languages. 2. Overview. In this lecture we describe some of the theory which underlies compiler construction.We define 4 classes of languages and state that 3 of these classes are related in complexity to 3 modules of a compiler.. January 13, 2000.
E N D