CS 3383 - Theory of Automata

3 Semester Credit Hours

Prerequisite: CS 1382. The relationship between language, grammars, and automata. Deterministic and nondeterministic machines. Pushdown automata and Turing machines. Limits of computability.