CSC 4170 :
Theory of Computation

Finite automata and regular expressions; push down automata and context-free grammars; Turing machines; Church's thesis; computability; NP-completeness.

Prerequisites

CSC 1700 :Y :D-

Overview

Program

Credits

Credits 3

Last Offered

Fall 2024, Fall 2023, Fall 2022, Fall 2021