CMSI 385 Introduction to Theory of Computation


3 semester hours

Introduction to the formal theory of computation. Topics include: finite automata and regular sets; context-free grammars and pushdown automata; Turing machines and computability; intractability.

Lecture, 3 hours.

Prerequisites: CMSI 281  and MATH 248 .




Print-Friendly Page.Print-Friendly Page