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.

Exercise sessions start Friday 11/11.
Please register for an exercise group via blackboard by Tuesday Novemer 8, 17:00, depending on your own assessment of your (mathematical) abilities.
Based on this, every student gets assigned to an exercise class: the assignment will be made by the teacher. Please go to your own class.

The locations of the exercise class are:

Class 1: Michiel de Bondt, HG00.058, 10:45 - 12:30
Class 2: Bas Steeg, HG02.032, 10:45 - 12:30
Class 3: Jan Martens, HG01.139, 10:45 - 12:30
Class 4: Demian Janssen, HG01.058, 10:45 - 12:30
Class 5: Sjoerd Hemels, HG03.632, 10:45 - 12:30
Class 6: Ties Robroek, HG02.028, 10:45 - 12:30
Class 7: Rick Erkens, HG00.058, afternoon 13:45 - 15:30

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.

Topic: Languages, regular languages and regular expressions.
- Exercises: PDF
- Work on: 11/11
- Hand in before: 15/11, 13:45 sharp!
- Discussed on: 18/11
Topic: Deterministic finite automata (DFAs), from DFAs to regular expressions.
- Exercises: PDF
- Work on: 18/11
- Hand in before: 22/11, 13:45 sharp!
- Discussed on: 25/11
Topic: Non-deterministic finite automata and equivalence with deterministic finite automata.
- Exercises: PDF
- Work on: 25/11
- Hand in before: 29/11, 13:45 sharp!
- Discussed on: 2/12
Topic: The pumping lemma and non-regular languages.
- Exercises: PDF
- Work on: 2/12
- Hand in before: 6/12, 13:45 sharp!
- Discussed on: 9/12
Topic: Context Free Grammars and Regular Grammars
- Exercises: PDF
- Work on: 9/12
- Hand in before: 20/12, 13:45 sharp!
- Discussed on: 23/12
No new topic (Halfway test on Tuesday 13/12)
- No new Exercises
- No Werkcollege on: 16/12
- Discussion of assignments of week 5: 23/12
Topic: Push-down automata
- Exercises: PDF
- Work on: 23/12
- Hand in before: 10/1, 13:45 sharp!
- Discussed on: 13/1
Topic: Context-Sensitive Grammars and the Chomsky hierarchy; Lindenmayer systems.
- Exercises: PDF
- Work on: 13/1
- Hand in before: 16/1, 13:45 sharp!
- Discussed on: 17/1, 13:45-14:30, in HFML0220 (at the Question session)
Extra exercise: old test2
- Test2 of 2015-2016: PDF
- Note: the material covered last year in part 2 was slightly different!
- Advice: make this old test2 under "exam circumstances", without consulting the slides.
- Discussed on: 17/1 (at the Question session: 13:45-14:30, in HFML0220)
- Some answers of test2 of 2015-2016.