C_S 2490 - Introduction to Theoretical Computer Science (3)

When Offered: Fall; Spring
This course provides a rigorous but intuitive introduction to computer theory. Topics covered include formal languages, regular expressions, finite automata, grammars, pushdown automata, and Turing machines.
Prerequisite: C_S 1100 and C_S 2440 with a minimum grade of “C” (2.0) in each.