Dec 19, 2025  
2011-2012 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
2011-2012 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)

Credits: 3
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: 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)