The homework will be published on this page, at the day of the
lecture. It has to be handed in **before the next Monday 16:00
hr.** The graded work will be given back to you and will be
discussed at the exercise session on the Wednesday after that.

Exercise sessions start Wednesday 12/1, at 10:45. There are 2 exercise groups, with the students distributed over them as follows:

Group | Location | Teacher | Students with surnames starting with |

1 | HG00.310 | Bastiaan Cijsouw | [A...K] |

2 | HG00.065 | Maaike Zwart | [L...Z] |

Handing in your answers: put them (handwritten or typed) into the
delivery box of your exercise class teacher on the ground floor
of **Mercator 1**. All further details can be
read from a pdf with homework exercises, which is posted every Wednesday (or already on Tuesday before)
on this page.

Exercises schedule.

(We also provide some answers to the assignments;
please use them with care as we don't guarantee their 100% correctness.)

**Topic: Languages, regular languages and regular expressions.****Topic: Deterministic finite automata (DFAs), from regular expressions to DFAs.****Topic: Non-deterministic finite automata and equivalence with deterministic finite automata.****Topic: The pumping lemma and non-regular languages.****Wrap up of part I and test-exam**on 10/12*No Exercises**8:45 -- 10:15:*Discussion of assignments of week 4, wrap up and opportunity for questions on part I*10:30 -- 12:30:*Half-way test-exam on part I [Note that this starts at 10:30 sharp]*locations:*HG00.310 (students [A--G]), HG00.206 (students [H--R]) and HG00.065 (students [S--W])**Note the extra room and the room you have to go to!**.

**Topic: Context Free Grammars and Regular Grammars****Topic: Push-down automata****Topic: Context-Sensitive Grammars and the Chomsky hierarchy; Lindenmayer systems; Wrap up of the course.****Extra exercise: old exam***Old exam of Spring 2013:*PDF*Cannot be handed in.**Advice:*make this old exam under "exam circumstances", without consulting the slides, with 3 hour time limit.*Discussed on:*23/1 (at the Question time: 13:30-15:30, HG.00.633)- Some handwritten answers (in Dutch) of the exam of Spring 2013. (No guarantees on full correctness or legibility.)