Automata and Formal Languages

»Syllabus

»Lecture notes (in pdf)

Second midterm exam on Wednesday, December 14, at 9:00-12:00 (Room I, XXI or XXII). Material includes the second part of the notes (pages 68-142), excluding Sections 4.9.4 and 4.12 that we skipped.

Homework assignments (in pdf):

Homework 1 (due 5.9.2011)

Homework 2 (due 12.9.2011)

Homework 3 (due 19.9.2011)

Homework 4 (due 26.9.2011). Here is an answer to problem 5(a).

Homework 5 (due 3.10.2011). Here is an answer to problem 7.

Homework 6 (due 10.10.2011)

Homework 7 (due 24.10.2011)

Homework 8 (due 31.10.2011)

Homework 9 (due 7.11.2011)

Homework 10 (due 14.11.2011)

Homework 11 (due 28.11.2011)

Homework 12 (due 12.12.2011)