CS 3200 - Theoretical Foundations of Computing

Credit Hour(s): 3

Course Description: Introduction to the theory of formal languages and automata with an emphasis on the classes of languages commonly encountered by computer scientists. Computability examines the solution of decision problems; the Church-Turing thesis; the undecidability of the Halting Problem; and problem reduction and undecidability.

Prerequisite(s): Undergraduate level CS 3100 Minimum Grade of C

Enrollment Restrictions: May not be enrolled in one of the following degrees: Intending Egr & CS, Pre_Degree. Must be enrolled in one of the following colleges: College of Egr & Computer Sci.

Course Level: Undergraduate
Schedule Type(s): Lecture

Grade Mode: Standard
An additional fee is associated with this course.