Aug 15, 2022  
2017-2018 Undergraduate Catalog 
2017-2018 Undergraduate Catalog [Archived Catalog]

Add to Portfolio (opens a new window)

CSC 445 - Introduction to Theory of Computation (C)

Introduction to a series of models for computation and their relationship to formal languages that are useful in the definition of programming languages along with a look at the theoretical limits of computers. Topics include finite and pushdown automata, Turing machines, grammars, decidability and computational complexity.

Prerequisites and Corequisites
Prerequisite: CSC 250

Lab fee charged

(C) denotes common course

Credits: 3

Check Course Availability

Add to Portfolio (opens a new window)