Class 4: Nondeterminism

Class 4 slides: [PPTX] [PDF]

Class 3: Historical Perspectives [Gabe Robins]

Here are the slides from Gabe Robins’ guest lecture on [PPTS (212MB download, but well worth the wait!)].

Class 2: Problems and Finite Automata

Class 2: DFA Notes, Slides: [PPTX, PDF]

Thursday’s class will be a guest lecture by Gabe Robins. Thursday’s office hours will be held by Sonail in the Stacks after class (3:15-4:30).

Class 1: Theory and Practice, Definitions, Proofs

The slides from class 1 are posted here: [PDF] [PPTX].