COURSE DESCRIPTION
Introduces the foundations of computing. Regular languages and finite automata. Context-free languages and pushdown automata. Turing machines and equivalent models of computation. Computability. Introduction to complexity.
Prerequisites: CS 250 and 251
Text Book: Introduction to the Theory of Computation 3rd Ed by Michael Sipser
