Undergraduate Online Academic Catalog

Foundations of Computer Science

Catalog Home > Computer Science > Course Listings > Foundations of Computer Science

Quick Links

Major
Minor
Bachelor's/Master's Program
Back To All Courses
Printer-Friendly Version
Back to Department
How to Apply

94.304

Course ID: 034537

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. Note: 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.

Credits: 3