Introduction to Automata Theory

Time:1:15 - 3:05pm, Tuesdays and Thursdays, Summer 2012.
Place:Skilling Auditorium
Instructor:Mridul Aanjaneya (aanjneya@stanford.edu)
Office hours:2:00PM - 4:00PM, Gates 206 (Mondays)
TA:Sean Kandel (skandel@cs.stanford.edu)
Office hours:6:00PM - 8:00PM, Gates 372 (Tuesdays and Thursdays)

Announcements

  • Discussion is now open on Lore with access code: R4ML4Z.

Schedule

Date Topic Notes
Tu, Jun 26 Introduction. Automata, Computability and Complexity.

[MS05] Chapters 0,1.

Slides: Lecture 1 (compressed).

References

[MS05]Michael Sipser. Introduction to The Theory of Computation. Course Technology, 2nd edition, 2005.
[HMU06]John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 3rd edition, 2006.

Template credit goes to Dmitriy Morozov.