|
Oct 08, 2024
|
|
|
|
CMPS 440G - Theory of Computation 3 Credit Hour(s) 3 Lecture Hour(s) 0 Lab Hour(s)
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.
Prereq: CMPS 341 with a grade of “C” or better
Add to Catalog (opens a new window)
|
|