Catalogue 2019 - 2020

MATH 363 Theory of Computation

Credits

3 cr.

Prerequisite

MATH 251 and either CS 200 or IT 200, or permission of the instructor.

Course Description

This course is a study of the mathematical models and theory that form a foundation for computer science. Topics include the theory of formal languages and their applications to computation, finite state automata, context-free grammars, Turing machines, and the theory of undecidability.

Distribution

MR

Offered

in alternate spring semesters.

Fee