CSCI 422 Introduction to Computation Theory

Computation theory concepts are introduced with applications to lexical analysis, parsing and algorithms. Topics include formal languages, finite-state automata, pushdown automata, Turing machines and undecidability.

Credits

4 credit hours.

Prerequisite

CSCI 209 or MATH 436, and CSCI 212, CSCI 212W, or CSCI 315.

Offered

Spring (As needed).