2025-2026 Undergraduate Catalog 
    
    Dec 06, 2025  
HELP
2025-2026 Undergraduate Catalog

CAIS 0351 - Introduction to the Theory of Computation

Credits: 3

Presentation of topics of current theoretical interest in computer science chosen from among grammars, finite automata, Turing machines, cellular automata and other models of computers; computability theory; and computational complexity.

Prerequisites: MATH 0220  and knowledge of a high level language.
Catalog Navigation
  Catalog Home
  Addenda to 2025/2026 Catalog
  About the University
  Academic Calendars and Important Dates
  Academic Policies
  Center for Student Success and Engagement
  Additional Offices & Resources
  Admission
  All Programs of Study
  Common Core
  Cost of Attendance
  Course Descriptions
  Financial Aid
  General Education: WISE
  Graduation
  Student Handbook
  Trustees, Administration and Faculty
  Maps and Directions
  Archived Catalogs

  College of Arts and Sciences
  College of Professional Studies