May 11, 2024  
2023 - 2024 College Catalog 
  
Catalog Navigation
  Catalog Home
  The College and Its Mission

  Areas of Study
  Majors and Minors
  Graduate Program
  Course Descriptions

  Admissions
  Student Affairs
  Expenses and Financial Aid
  Liberal Arts Curriculum
  The LEAD Curriculum
  Academic Policies
  Honors and Awards
  International Education and International Students
  Academic Internships
  Non-Degree Students
  Affiliations
  Facilities
  Directory of Trustees, Faculty and Staff
  Appendix
  Catalog Archives
  My Saved Course
HELP
2023 - 2024 College Catalog
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Saved Course (opens a new window)

COSC 440 - Theory of Computation

Credit Hours: 4
Frequency of Offering: Offered in alternate years, usually in the fall semester

This course examines the mathematical models underlying computer science. Topics include finite automata, regular languages and regular grammars, context-free languages, simplification of context-free grammars and normal forms, push-down automata, Turing machines, limits of algorithmic computation and NP-completeness.

Prerequisite(s): COSC 201 ; and MATH 200  or MATH 281 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Saved Course (opens a new window)