May 26, 2026  
2025 - 2026 Undergraduate Catalog 
    
  Catalog Home
  University Strategic Guidance
  University Information
  Office of the President
  Division of Academic Affairs
  Administration
  Division of Student Affairs
  Legal Affairs
  University Academic Information
  General Education Requirements B.S. and/or B.A. Degrees
  University Admission Policies & Regulations Information
  University General Fee Information
  University Directory
  University Personnel and Instructional Faculty
  University Campus Buildings
  The Avon Williams Off-Campus Instructional Site
  Program Inventory
  Course Inventory
  College of Agriculture
  College of Agriculture (Faculty & Staff)
  College of Business
  College of Business (Faculty & Staff)
  College of Education
  College of Education (Faculty & Staff)
  College of Engineering
  College of Engineering (Faculty & Staff)
  College of Health Sciences
  College of Health Sciences (Faculty & Staff)
  College of Liberal Arts
  College of Liberal Arts (Faculty & Staff)
  College of Life and Physical Sciences
  College of Life and Physical Sciences (Faculty & Staff)
  College of Public Service
  College of Public Service (Faculty & Staff)
  Reserve Officers’s Training Corps (ROTC)
  Office of Assessment and Accreditation
HELP
2025 - 2026 Undergraduate Catalog

COMP 3560 - Introduction to Theory of Computing (3)

This course presents various models of computation and the relationships between these models and various classes of languages. Topics include: finite automata, regular languages, context-free languages, Turing machines, complexity and limits of algorithmic computation, new computation paradigms. These topics are used as a basis for exploring computability, complexity, and more advanced areas of theory. Prerequisite(s): COMP 3010 .