Foundations of Computer Science

Catalog Search > Computer Related > COMP.3040

Note: This course is not available for the current semester.

Course No: COMP.3040; Last Offered: Summer 2023;

Course Description

A survey of the mathematical foundations of Computer Science. Finite automata and regular languages. Stack Acceptors and Context-Free Languages. Turing Machines, recursive and recursively enumerable sets. Decidability. Complexity. This course involves no computer programming.

Prerequisites & Notes

  • Prerequisites: COMP 1020 and MATH 3220 pre-re
  • Special Notes:
  • Credits: 3; Contact Hours: 3

Questions About This Course?

Contact the Advising Center at 978-934-2474 or

Use the Back button in your browser to go back to search results.