DESCRIPTION
Classes of languages; their description in terms of grammars and their recognition by automata. The Chomsky hierarchy; regular, context-free, context-sensitive and recursively enumerable languages. Application to parsing and compiler construction.
Prereq.: CSc 30400. 3 hr./wk.; 3 cr.
