Automata and Formal Languages 2008/09

Exercises are voluntary and do not account for the final grades. Submitted exercises will be corrected and marked. It is highly recommended to work on the exercises, as this is the best preparation for the exam.

There will be one central tutorial given by Jörg Kreiker on Thursdays from 16-18 in MI HS2. Exercises will be published on Thursdays and handed out at the beginning of the tutorial. Solutions may be handed in at the beginning of the tutorial one week later, and they will be returned yet another week later.

Exercise Sheets

• Exercise 1
• Exercise 2
• Exercise 3
• Exercise 4
• Exercise 5
• Exercise 6
• Exercise 7
• Exercise 8 (Sample solution to Ex 8.1.)
• Exercise 9
• Exercise 10
• Exercise 11
• Exercise 12 (Solution)
• Exercise 13 (Solution)