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.