2018-2019 Catalog

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

MATH 436.

Offered

Spring (As needed).