Apr 18, 2024  
2017-2018 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About USD and Accreditations
  Academic Policies
  Academic Programs
  Admission Policies & Procedures
  Campus Directory
  Campus Map
  Centers, Institutes and Museums
  Colleges/Schools & Departments
  Consumer Information
  Courses
  Disability Services
  General Education Requirements
  Honors Program
  Libraries
  Online & Distance Education
  Tuition, Fees, and Financial Assistance
  My Portfolio
HELP
2017-2018 Undergraduate Catalog [Archived Catalog]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
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

Note
Lab fee charged

(C) denotes common course

Credits: 3


Check Course Availability


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