CS154: Introduction to Automata and Complexity Theory

Fall 2009-10

Announcements

The guidelines for returning your homeworks are given under the section "homework policy" of the "course information" page.
Lecture 1 and Lecture 2 handouts are now available online
Lecture 3 handout is online
Homework 1 is now online.
Lecture 4 is now online.
Homework 2 and Lecture 5 are now online.
Lecture 6 is online.
Solutions for Homework 1 are online.
Homework 3 is online.
Lecture 7 is online.
Lecture 8 and Solution for Homework 2 are online.
Lecture 9 and (revised) lecture 8 are online.
Homework 4 is online.
Lecture 10 is online
Solutions for Homework 3 are online.
Lecture 11 and solution for homework 4 are online
Sample Midterm is online
Homework 5 is online.
Lecture 12 and 13 are online
Homework 6 is online.
Midterm solution, homework 5 solution, and Lecture 14 are online
Challenge problems is online

Course Information

Course Handouts

#	Date	Description	ps	pdf	full-size (pdf)
1	Sep 22	Lecture 1	ps	pdf	full-size
2	Sep 24	Lecture 2	ps	pdf	full-size
3	Sep 28	Lecture 3	ps	pdf	full-size
4	Sep 29	Homework 1	ps	pdf
5	Oct 1	Lecture 4	ps	pdf	full-size
6	Oct 5	Homework 2	ps	pdf
7	Oct 5	Lecture 5	ps	pdf	full-size
8	Oct 7	Lecture 6	ps	pdf	full-size
9	Oct 9	Solutions to Homework 1		pdf
10	Oct 13	Homework 3	ps	pdf
11	Oct 13	Lecture 7	ps	pdf	full-size
12	Oct 15	Solutions to Homework 2	ps	pdf
13	Oct 15	Lecture 8	ps	pdf	full-size
14	Oct 20	Lecture 9	ps	pdf	full-size
15	Oct 20	Homework 4		pdf
16	Oct 22	Lecture 10	ps	pdf	full-size
17	Oct 22	Solutions to Homework 3	ps	pdf
18	Oct 29	Lecture 11	ps	pdf	full-size
19	Oct 29	Solutions to Homework 4	ps	pdf
20	Nov 2	Sample Midterm (with solution)		pdf
21	Nov 3	Homework 5	ps	pdf
22	Nov 5	Lecture 12	ps	pdf	full-size
23	Nov 5	Lecture 13	ps	pdf	full-size
24	Nov 10	Homework 6	ps	pdf
25	Nov 12	Lecture 14	ps	pdf	pdf
26	Nov 12	Solutions to Homework 5	ps	pdf
27	Nov 12	Solutions to Midterm	ps	pdf
28	Nov 13	Challenge Problems		pdf
29	Nov 17	Homework 7	ps	pdf
30	Nov 17	Lecture 15	ps	pdf	full-size
31	Nov 17	Lecture 16	ps	pdf	full-size

Course Staff and Contacts

Instructor:	Prof. David Dill
	Department of Computer Science,
	Gates Building 3A
	Phone: (650) 725-3642
	Email: dill(..at..)cs.stanford.edu
	Office hours: Friday 3:30 - 4:30 PM

TAs:	Gary Soedarsono
	Email: gary503(..at..)stanford.edu
	Office hours: Friday 12:30-1:30, Monday 3:30-5:30, Gates B26A

	Tony Wu
	Email: tonywu(..at..)cs.stanford.edu
	Office hours: Sunday 7-8:30 PM, Gates B24A (Don't forget your student ID)

Staff mailing list:	cs154-aut0910-staff@lists.stanford.edu

If you take the course for credit, you will be automatically subscribed to a class mailing list. If you are auditing, please contact the TAs.
Please use the staff mailing list to contact the course staff. The other emails are for use only under special circumstances .

Hours and Locations

Page Created: Monday, September 21, 2009.
Comments and Suggestions: staff mailing list