CSCI 341. Theory of Computation. 1 Credit.
Offered Fall Semester Only; Lecture hours:3,Recitation:1
Finite automata, regular sets, pushdown automata, context-free grammars. Turing machines, recursive functions and undecidability. Prerequisite: MATH 241 or MATH 280.