These lecture notes may be used and distributed freely, for individual study or by course instructors. They may not be sold.
These notes were developed for the course CS 360 Introduction to the Theory of Computing at the University of Waterloo. Students registered in this course should be sure to check the course syllabus corresponding to the term for which they are registered—not all CS 360 instructors use these notes, and some that do may prefer older or alternative versions of them.
Latest update: October 19, 2020