Theory of Computation
CUNY Queens College
CourseCSCI 320
Finite state machines, regular languages, regular expressions, grammars, context- free languages, pushdown automata, Turing machines, recursive sets, recursively enumerable sets, reductions, Halting problem, diagonalization.
Credits
3 credits
Course Code
CSCI 320