Lecture Notes

The notes are rather sparse and only include definitions and the like (and maybe some worked, tedious exercises). They are a good summary for later reference but are by no means a substitute for the actual lectures and/or textbook.

  1. Introduction ( handout and overhead presentation) and Alphabets, strings, and languages ( handout and overhead presentation). Beside an overall introduction to the course these notes cover Chapter 7 of the textbook.