CSC 370 Theory of Computation

This course will provide an introduction to the theory of computation. The course will cover fundamental theories, such as finite state automata, regular languages, Turing machines, push-down automata and context-free grammars. Advanced topics will include decidability, reducibility, and the measurement and proof of time and space complexity. Prerequisites: MAT 180 or above. (3 credits)