CMSI 385 - Intro to Theory of Computation

Description
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.
Credits
3
Recent Professors
Open Seat Checker
Schedule Planner
Recent Semesters
Fall 2019, Fall 2018, Fall 2017
Offered
TuTh
Avg. Class Size
33
Avg. Sections
1