Course Detail

CPSC 351 Theory of Computation
3.00 credits
Study of the theory of computation. Regular grammars, finite state automata, context-free grammars, pushdown automata, Turing machines, parsing, normal forms, and the Chomsky hierarchy. Fall, odd years.
Prerequisite:
CPSC 122 Minimum Grade: D and MATH 231 Minimum Grade: D