COSC 3335 Introduction to Theory of Computation

Cr. 3
Semester Credit Hours: 3
Class Hours Per Week: 3
Additional Laboratory or Activity Hours Per Week: 0
Course Level: Upper Division

Prerequisite(s): MATH 3362 and COSC 3333
Fundamental concepts in automata theory and formal languages including languages and grammars, DFA and NDFA, regular expressions, closure, pushdown automata, computability, and Turing machines.