Fall 2000, CSE 468: About the midterm
- It will take place on 23 Oct 2000, during 4:40-5:30pm,
in 119 Bouke (in class).
- It's a "closed book" exam, but if you want you can take a page of notes along, where
you have written the main notions, definitions and theorems that you think can be
useful for the exam.
- The questions will be on Regular Languages and Finite Automata
(Chapters 3-5 of Martin's book).
- Preparation for the midterm: The following is a list of exercises
from Martin's book which I consider particularly representative
of the material studied so far.
- Chapter 3: 3.1, 3.7, 3.8, 3.16, 3.19, 3.21, 3.23, 3.25, 3.30, 3.41, 3.42
- Chapter 4: 4.6, 4.8, 4.12, 4.17, 4.29, 4.31, 4.32, 4.38, 4.39, 4.40
- Chapter 5: 5.2, 5.5, 5.10, 5.22, 5.24, 5.25, 5.26, 5.35, 5.37, 5.38, 5.42, 5.43
I will distribute copies of the solutions to the above exercises
(except 3.16)
during the Lecture of Friday 20 October.
For those who cannot attend the class, I will place some extra copies of the solutions
in the folder near the door of my office.
- Previous Midterm (CSE 468, Fall 98): text ,
solution.
Note: Exercise 4 does not apply.