Jul 31, 2025  
2025-2026 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  What’s New?
  General Education Requirements
  Academic Regulations, Rights, Responsibilities, and Conduct
  Policies
  Colleges, Schools, Division and Departments
  Program Descriptions
  Course Descriptions
  Civics Literacy Proficiency Requirement
  TransferIN.net Indiana Core Transfer Library
  Articulation Agreements
  Academic Calendar
  Previous Catalogs
  Faculty/Staff Directory
  Course Rotations
  All Course Rotation list
HELP
2025-2026 Undergraduate Catalog

CS 48800 - Theory Of Computation


Mathematical models of computation including finite and pushdown automata and Turing machines and equivalence of different general-purpose models. Grammars and their relation to automata, Church’s Thesis, and limits of computation.

Preparation for Course
P: CS 35000.

Cr. 3.
Student Learning Outcomes