Theory of computation lecture notes (student version)

Loading...
Thumbnail Image
Date
8/16/2018
Keywords
Theory of Computation , Models of Computation , Turing Machines , Decideability , Computer Science , Theoretical Computer Science , Mathematics and sciences
Authors
Burke, Kyle
Description
Lecture notes for an undergraduate Theory of Computation course. These notes assume some back-ground in discrete math or set theory. The notes deviate from the normal topic order by covering all the machines first, then properties of the language classes, and finally non-inclusion into those classes. Many sections of the notes have yet to be completed.
Identifier
psu-oer-017