Foundations of Computer Science

Catalog Search > Computer Related > MSIT.3040

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

Course No: MSIT.3040; Last Offered: Spring 2010;

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. This course is for CS graduate students needing it to fulfill prerequisite requirements. It is not available to CS undergraduates without specific permission from the Undergraduate Coordinator.

Prerequisites & Notes

  • Prerequisites: P: Requires Graduate Computer Science Coordinator permission
  • Special Notes:
  • Credits: 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.