Oct 31, 2024  
2021-2022 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  The College and Its Mission
  Institutional Learning Outcomes
  Admission
  Accreditations
  Academic Calendar
  Academic Requirements and Policies
  Fees and Expenses
  Financial Aid
  Resources and Services
  The Merrimack College Honors Program
  Community Support: Internal and External
  Schools and Academic Programs
  Programs of Study (A-Z)
  Course Descriptions
  Faculty
HELP
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

CSC 3555 - Theory of Computation I

Credits: 4
A study of the theoretical foundations of computer science and computability. Students will explore formal languages (regular and context free), their acceptance by finite state automata, and their description by regular expressions and context free grammars. Turing machines and the Church-Turing Thesis will be studied.  The limitations of algorithmic computation will be examined.
Prerequisite(s): CSC 2820  with a minimum passing grade of C or permission of the instructor, and MTH 1314   with a minimum passing grade of C, or consent of the instructor.