Apr 03, 2025  
2024-2025 Undergraduate Hill Book 
    
Catalog Navigation
  Hill Book Home
  About the Hill Book
  Mission and History of Stonehill College
  Degrees and Accreditations
  Academics and the Curriculum
  Programs
  Courses
  Academic Policies and Procedures
  Academic Partnerships and Resources
  International and Experiential Learning Programs
  Financial Information and Aid
  Veterans Administration Services
  College Legal Notices
  Faculty and Staff
  Archived Hill Book Catalogs
HELP
2024-2025 Undergraduate Hill Book
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CSC 384 - Theory of Computation

3 Credits
Offered alternative years in 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 - Discrete Mathematics for Computer Science I   


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