Share This
Computer Science

CSc 42800 - Formal Languages and Automata

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.