Jun 17, 2024  
2023-2024 Hill Book (Class of 2027) 
  
Catalog Navigation
  Hill Book Home
  Mission and History
  Academic Life & the Curriculum
  Academic Partnerships & Resources
  International and Experiential Learning Programs
  The Cornerstone Program of General Education
  Programs of Study
  Course Descriptions
  Academic Policies and Procedures
  Graduate Policies and Procedures
  Financial Information and Scholarships
  Veteran’s Administration Services
  College Legal Notices
  Faculty and Staff Listing
  Archived HillBook Catalogs
HELP
2023-2024 Hill Book (Class of 2027)
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSC 384 - Theory of Computation

Three Credits
Alternate Years: Fall

Introduction to the general theory of computation. Formal grammars: regular, context-free, and context-sensitive languages. Formal automata: finite-state and pushdown models. Decidability. Turing Machines. The Chomsky hierarchy. NP-Completeness and Complexity Theory.

Prerequisite(s)/Restriction(s): CSC 201 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)