Mar 13, 2026  
2008-2009 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Frequently Called Numbers
  Purposes & Objectives
  Admission Policies & Procedures
  Academic Evaluation
  Academic Expectations
  Academic Changes
  Academic General Information
  Graduation Requirements
  Degrees and Associated Majors
  COLLEGES & ACADEMIC PROGRAMS
  Extended Programs
  MAJORS & MINORS
  Course Information
  COURSE DESCRIPTIONS
  Services & Facilities
  Organizations & Administration
  University Staff
  Academic Calendar
  Campus Map
  My Personal Catalog
HELP
2008-2009 Undergraduate Catalog [Archived Catalog]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Personal Catalog (opens a new window)

CSC 445 - Introduction to Theory of Computation (COM)

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.Credits: 3Prerequisites: P, CSC 250, MATH 253, MATH 316.


Check Course Availability



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Personal Catalog (opens a new window)