University Catalog

Print Page

CSCI 502. Introduction to the Theory of Computation

Credits: 3
Department: Computer Science
Description: Regular languages, finite-state automata, context-free languages, grammars, push-down automata, Turing machines, Church's thesis, the halting problem and computability.
Prerequisites: CSCI 320, MATH 253 or MATH 373
Semester Offered: DEMAND
Grading Method: ABCDF

The contents in this catalog and other university publications, policies, fees, bulletins or announcements are subject to change without notice and do not constitute an irrevocable contract between any student and St. Cloud State University.