Apr 14, 2026  
2022-2023 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home

  About SDSU
  Academic Calendar
  Admission Policies & Procedures
  Policies & General Academic Information
  General Education Requirements
  Graduation Requirements
  Student Handbook 2022-2023

  Colleges, Departments, & their Academic Programs
  Degrees & Associated Majors
  Academic Programs - Majors, Minors, Certificates
  Course Descriptions & Schedules
  What’s New for 2022-2023
  Accelerated Bachelor’s to Master’s Degree Programs
  Online, Off-Campus, Distance & Non-Credit Programs
  Academic Advising Guide Sheets - Sample Plans of Study
  Explore Majors & Careers
  Professional Licensure & Certification
  Transfer Student Information

  Tuition, Fees, & Financial Assistance
  Student Services & Support
  International Affairs
  University Organization, Administration, & Faculty
  Faculty & Staff Directory
  Campus Map
  Questions or concerns?

  My Personal Catalog
HELP
2022-2023 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 215 or CSC 250  or CSC 251) and (CSC 255 or 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)