Skip to Main Content

UMass Lowell scales back Fall 2020 plan to minimize students, employees on campus. View the plan for more info.

COMP.3040 Foundations of Computer Science (Formerly 91.304)

Id: 008077 Credits Min: 3 Credits Max: 3


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-Req: COMP 1020 Computing II, and MATH 3220 Discrete Structures II.

View Current Offerings