91.304 Foundations of Computer Science

Foundations of Computer Science

Course Details
Min Credits 3
Max Credits 3
Course ID 8077
Status Active

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.

Pre/Co-Requisites: Pre-Req: 91.102 Computing II, and 92.322 Discrete Structures II.