COT 3210: Theory of Computation
Course Description for Theory of Computation
Theory of Computation
Prerequisite: COT 3100
Description: This course will cover the theory of computation using formal methods for describing and analyzing programming languages and algorithms. Topics include finite automata and regular expressions; formal languages and syntactic analysis; pushdown automata and Turing machines; and computational complexity.