# 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.