Skip to main content

Theory of Computation

MCS4653

Theory of Computation

College of Arts + Science
MATH

Beginning course on theory of computation. Regular languages, finite automata, context-free language, Turing Machine, Chomsky hierarchy, applications to parsing. Lecture 3 hrs.