CMSI 385 Introduction to Theory of Computation


3 semester hours

Introduction to the classical theory of computation. Finite automata, Turing machines, and stack machines. Formal grammars, Intractability and undecidability.

Lecture, 3 hours.

Prerequisites: CMSI 281  and MATH 248 .




Print-Friendly Page.Print-Friendly Page