Machines and their languages (G51MAL) - Spring 2004

People

Lecturer

Tutors

• Catherine V Hope
• Dmitry (Dima) Chkatov
• Jonathan J Grattage
• Mark Whitsey

General information

The course is assessed by a written exam.

There is marked course work (usually weekly) which is discussed in the tutorial groups. It is obligatory to return answers to the course work.

Time and Place

The lectures take place at Tuesday, 10:00-11:00 and Thursday 11:00-12:00 at Lecture Theatre 2 (LT2) at the Central Teaching Facility, Jubilee Campus. The first lecture is Tuesday, 27/1/04

If you want to talk to me:

• directly after the lecture.
• come to my office (B34)
• send me an email: txa@cs.nott.ac.uk

You may use the mailing list g51mal to discuss questions regarding this course.

Tutorials

Each Student is assigned to a tutorial group which meets once a week to discuss the coursework. I expect people to take part in the tutorial groups on a regular base. Tutorials start the 2nd week of semester (2/2/2004).

You find the list of tutorials by following the link above.

Course work

1. coursework, put on the web Monday 2/2/04, Deadline: Friday 6/2/04, 15:30, solution
2. coursework, put on the web Monday 9/2/04, Deadline: Friday 13/2/04, 15:30, solution
3. coursework, put on the web Monday 16/2/04, Deadline: Friday 20/2/04, 15:30, solution
4. coursework, put on the web Monday 23/2/04, Deadline: Friday 27/2/04, 15:30, solution
5. coursework, put on the web Monday 1/3/04, Deadline: Friday 5/3/04, 15:30,solution
6. coursework, put on the web Tuesday 9/3/04, Deadline: Friday 12/3/04, 15:30, solution
7. coursework, put on the web Tuesday 9/3/04, Deadline (1,2): Friday 19/3/04, 15:30, solution
8. coursework, put on the web Monday 26/4/04, No Deadline, solution

Lecture notes

The lecture notes are available in pdf for online viewing and in installments for printing (2 pages on one to save paper).

... for online viewing

... for printing

• Lecture notes pp 1-12 (pdf) (29/1)
• Lecture notes pp 13-24 (pdf) (12/2)
• Lecture notes pp 25-27 (pdf) (23/2)
• Lecture notes pp 28-32 (pdf) (1/3)
• Lecture notes pp 33-38 (pdf) (9/3)
• Lecture notes pp 39-44 (pdf) (16/3)
• Lecture notes pp 45-50 (pdf) (23/4)

Course text

The course is based on lecture notes and sections of the following book:

Introduction to Automata Theory, Languages, and Computation,
2nd edition,
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman,
Addison Wesley

The library has got some copies.

Supplementary material

• ParseE0.java
• ParseE.java