CPSI 57003 - (was CPSC 5370) Theory of Computation

Three hours lecture. Three credit hours.

Was CPSC 5370. A study of the main areas of theoretical computer science and their hierarchical interconnections. Basic results relating to formal models of computation, with emphasis on grammars and languages, finite automata, Turing machines, and computational complexity. Students with credit for CPSI 47003 (was CPSC 4370) may not take CPSI 57003. Dual listed in the Undergraduate Catalog as CPSI 47003 (was CPSC 4370).

Prerequisites: CPSI 38303 (was CPSC 3383) and MATH 26103 (was MATH 2310).