COMP 3540 - Overview

Course Title

The title for COMP-3540 is "Theory of Computation".

Course Description

Finite Automata, regular expressions and languages; properties of regular languages; context-free grammars and languages; pushdown automata; properties of context-free languages. Introduction to Turing machines; recursive functions; undecidability. (Prerequisites: COMP-2140, COMP-2310 and COMP-2540.) (3 lecture hours a week)

Typical Course Offering

COMP-3540 is typically offered in the Fall semester.

Is a Textbook Required?

No, while there is a textbook listed and you may find it helpful, it is not required to succeed in this course.

Prerequisites

COMP-2540, COMP-2310, and COMP-2140 are the prerequisites for this class.