Theory of computation lecture notes (student version)
Loading...
Authors
Burke, Kyle
Date
8/16/2018
Type
text
textbook
textbook
Language
English
Keywords
Theory of Computation , Models of Computation , Turing Machines , Decideability , Computer Science , Theoretical Computer Science , Mathematics and sciences
Alternative Title
Abstract
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.
Citation
Publisher
Plymouth State University