Talen en Automaten (NWI-IPC002), exercises, 2nd quarter, Fall 2016

Information about lectures is given on a separate lecture page.

The homework will be published on this page on Tuesday, the day of the lecture. It has to be handed in before the next Tuesday 13:45 hr. The graded work will be given back to you and will be discussed at the exercise session on the Friday after that.

The locations of the exercise class are: In case you haven't registered yet and still wish to / need to participate in the exercises classes, please contact the teacher by mail.

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 Tuesday on this page.

Exercises schedule.

  1. Topic: Languages, regular languages and regular expressions.
  2. Topic: Deterministic finite automata (DFAs), from DFAs to regular expressions.
  3. Topic: Non-deterministic finite automata and equivalence with deterministic finite automata.
  4. Topic: The pumping lemma and non-regular languages.
  5. Topic: Context Free Grammars and Regular Grammars
  6. No new topic (Halfway test on Tuesday 13/12)
  7. Topic: Push-down automata
  8. Topic: Context-Sensitive Grammars and the Chomsky hierarchy; Lindenmayer systems.
  9. Extra exercise: old test2