CSCI402
Download as PDF
Introduction to the Theory of Computation
Prefix
CSCI
Course Number
402
Course ID
00000841
Course Level
Undergraduate
Instructional Type
Lecture
Grade Type
A-F Only
Department/Unit(s)
College/School
College of Science and Engineering
Description
Regular languages, finite-state automata, context-free languages, grammars, push-down automata, Turing machines, Church's thesis, the halting problem and computability.