COSC 385 - Automata

3 Credits
Three lecture hours.

This course is an introduction to the theory of automata, languages, grammars, and computability. The course covers: math preliminaries (sets, functions, and relations), languages, automata, and grammars; Chomsky hierarchy; finite automata, regular expressions, and regular languages; push-down automata and context- free languages; and Turing machines.

Prerequisite(s) COSC 220, COSC 237, COSC 281 and COSC 352.
Offered (FALL).