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.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
College Upper Division