Formal Languages, Grammars and Automata (MOL090), exercises, Fall 2014
Information about lectures will be given on a
separate lecture page.
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.
- Exercises: PDF
- Work on: 12/11
- Hand in before: 17/11, 16:00 sharp!
- Discussed on: 19/11
- Some answers: PDF
- Topic: Deterministic finite automata (DFAs), from regular expressions to DFAs.
- Exercises: PDF
- Work on: 19/11
- Hand in before: 24/11, 16:00 sharp!
- Discussed on: 26/11
- Some answers: PDF
- Topic: Non-deterministic finite automata and equivalence with deterministic finite automata.
- Exercises: PDF
- Work on: 26/11
- Hand in before: 1/12, 16:00 sharp!
- Discussed on: 3/12
- Some answers: PDF
- Topic: The pumping lemma and non-regular languages.
- Exercises: PDF
- Work on: 3/12
- Hand in before: 8/12, 16:00 sharp!
- Discussed on: 10/12
- Some answers: PDF
- 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
- Exercises: PDF
- Work on: 17/12
- Hand in before: 5/1, 16:00 sharp!
- Discussed on: 7/1
- Some answers: PDF
- Topic: Push-down automata
- Exercises: PDF
- Work on: 7/1
- Hand in before: 12/1, 16:00 sharp!
- Discussed on: 14/1
- Some answers: PDF
- Topic: Context-Sensitive Grammars and the Chomsky hierarchy;
Lindenmayer systems; Wrap up of the course.
- Exercises: PDF
- Work on: 14/1
- Hand in before: 19/1, 16:00 sharp!
- Discussed on: 21/1 (at the Question hour)
- Some answers: PDF
- 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.)