CSCI 422 Introduction to Computation Theory

Computation theory concepts are introduced, including finite state automata, pushdown automata, and Turing machines. Also covered are the applications of these concepts to lexical analysis, parsing, and algorithms.