CMPS 440G - Theory of Computation

Credit Hours: 3
Lecture Contact Hours: 3 Lab Contact Hours: 0

Abstract basis of machines and programming; automata, context free grammars, and Turing machines; equivalence and non-equivalence of classes of devices; Chomsky hierarchy; incomputability; computational complexity.

Prerequisite(s): CMPS 341 with a grade of “C” or better