Practice Sessions for the Lecture Automata Theory 2013

The sets of problems are given out once a week and can be submitted via eMail, in the mailbox in room A514 or in paper to the respective teacher until the due date. Unless stated otherwise, each H-problem is worth ten points. Overall, at least fifty percent of the points are necessary to be admitted to the final test.

The S-problems are only treated orally in the practice sessions. Students should be prepared to present their solutions.

• Problem set 1 and the examples used there.
  Due date: Monday, Apr 22, 13:15h.
• Problem set 2 .
  Due date: Monday, Apr 29, 13:15h.
• Problem set 3 .
  Due date: Monday, May 6, 13:15h.
• Problem set 4 .
  Due date: Monday, May 13, 13:15h.
• Problem set 5 .
  Due date: Tuesday, May 21, 9:15h.
• Problem set 6.
  Due date: Monday, May 27, 13:15h.
• Problem set 7.
  Due date: Monday, June 3, 13:15h.
• Problem set 8.
  Due date: Monday, June 10, 13:15h.
• Problem set 9.
  Due date: Monday, June 17, 13:15h.
• Problem set 10.
  Due date: Monday, June 24, 13:15h.
• Problem set 11.
  Due date: Monday, July 1, 13:15h.
• Problem set 12.
  Due date: Monday, July 8, 13:15h.
• Problem set 13.
  Due date: Monday, July 8, 13:15h. This is the last set.

Literature

• Bakhadyr Khoussainov, Anil Nerode: Automata Theory and Its Applications, Birkhäuser, Boston, 2001.
• J. van Leeuwen (ed): Handbook of Theoretical Computer Science, vol. B, Elsevier, Amsterdam, 1990.
• Samuel Eilenberg: Automata, Languages and Machines, vol. A and B, Academic Press, New York, 1974, 1976.