Denotational Semantics is about assigning a mathematical meaning to syntax (in particular, that of programming languages) which is, in some sense, independent of how the syntax is presented, or what computational rules it may obey (which are properly the subject matter of Operational Semantics).
Domain Theory is the mathematics of the objects, sets-with-structure, and mappings between them, which serve as a vehicle for denotational semantics.
Fresh up material for those who haven't followed Semantiek and Correctness or Berekeningsmodellen or have forgotten some of that:
Further reading material:
The course is divided roughly into 3 parts:
There is a written exam, which is "open book", so you can take the course notes and your own notes to the exam. Apart from that there is a small assignment, see below.
The final grade is 3/4 of your written exam grade + 1/4 of your assignment grade.
Year-week | Order | Date | Material | Exercises, discussed on: |
---|---|---|---|---|
36 | 1 | 4/9 | Slides and Section 1.1 of DENS | exercises, 12/9 |
37 | 2 | 11/9 | Section 1.2 of DENS and recap of Operational Semantics of "While" | exercises, 19/9 |
38 | 3 | 18/9 | Sections 2.1, 2.3, 3.1 of DENS (skip 2.2, slide 27 and 2.4) | exercises, 26/9 |
39 | No lecture | |||
40 | 4 | 2/10 | Sections 2.2, 2.4, 3.2 of DENS | exercises, 10/10 |
41 | 5 | 9/10 | Sections 3.3, 4.1, 4.2 of DENS | exercises, 17/10 |
42 | 6 | 16/10 | Sections 4.3, 5.1, 5.2, 5.3 of DENS | exercises, 24/10 |
43 | 7 | 23/10 in HG00.071 | Sections 5.4, 5.5, 5.6 of DENS + presentation of the assignment | exercises, 7/11 |
44 | No lecture, autumn break | |||
45 | 8 | 6/11 | Chapter 6 of DENS | exercises, 14/11 |
46 | 9 | 13/11 | Chapter 7 of DENS | exercises, 21/11 |
47 | 10 | 20/11 | Chapter 8 of DENS and Stable models first part | exercises 1--4, 28/11 |
48 | 11 | 27/11 | Stable models continued | exercises 5--10, 5/12 |
49 | 12 | 4/12 | Lambda calculus recap and Models of lambda calculus: the notes of Berline | exercises, 12/12 |
(If lambda calculus is new: read the Introduction to Lambda Calculus and try ex. 2.5 -- 2.10.) | ||||
50 | 13 | 11/12 | Sections 3.1, 3.2 and 3.3 of GI2 | exercises, 19/12 |
51 | 14 | 18/12 | Chapter 4 of GI2 | exercises |
3 | 15/1, 8:30-11:30 | EXAM |
The written exam is "open book", so you can take the course notes and your own notes to the exam. Dates:
The deadline for the assignment
is January 20. The resit deadline for the assignment
is April 8.
In the assignment, you are requested to apply your knowledge on
denotational semantics to a concrete programming language or
programming concept (of your own choice). This should result in a
short note (max 10 pages). See the
assignment explanation. Your work should be sent to the teacher via
mail, as a pdf file. You can do the assignment in couples; please
write clearly on the title page the names and student numbers of the
authors of the assignment.