Mar 10, 2025  
2023-2024 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
  Overlapping Course Content
  Civics Literacy Proficiency Requirement
  TransferIN.net Indiana Core Transfer Library
  Articulation Agreements
  Academic Calendar
  Previous Catalogs
  Faculty/Staff Directory
HELP
2023-2024 Undergraduate Catalog [Archived 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.