CS 381: Introduction to the Theory of Computing
Course Description
An introduction to the basic concepts in the theory of computing. Topics covered will include automata theory, formal languages, Turing machines, the Chomsky Hierarchy, and undecidability. Prerequisite: A grade of C or better in COMP SCI 271, and COMP SCI 212 or 281. Special course fees may apply.