Intuitionistic Logic

Spring 2009

 
Lecture hours: Wednesday 13-15
Lecturer: Prof. Dr. Dick de Jongh (d.h.j.dejongh@uva.nl)
Assistant: Jacob Vosmaer (J.Vosmaer@uva.nl) (temporarily replacing Gaelle Fontaine)
Literature: Credits: 6 ECTS
Here is a link to the webpage for the course of last year.

 
 
Date Room   Material covered Syllabus Homework
Wednesday 11 February B 3.43 - History and philosophy of intuitionism
- Informal "proofs" versus formal "derivations"
- Intuitionistic propositional calculus
- BHK-interpretation
pp 1-8
slides 1-19
note on informal proofs
Homework 1 (due Monday 17 February, 11 am)  
Wednesday 18 February B 3.43 - Hilbert-type systems
- Godel's negative translation
- Kripke models
- Completeness of IPC w.r.t. Kripke semantics
p 8; pp 15-16;
p 18; pp 22-23
slides 18-33, 49-50
Homework 2 (due Monday 23 February, 11 am)  
Wednesday 25 February B 3.43 -Completeness of IPC w.r.t. Kripke semantics
-Extensions of IPC (KC, LC)
-Frame characterizations
-Completeness of extending logics w.r.t. sub-classes of frames
-Finite model property
-Predicate logic (syntax)
pp 18-19
Slides 27-33
Homework 3 (due Monday 2 March, 11 am)  
Wednesday 4 March B 3.43 -Kripke models for predicate logic
-Some valid and invalid principles of intuitionistic predicate logic
-Completeness of predicate logic
-Disjunction property
pp 18-20
slides 22-25,34,35,40,41
Homework 4 (due Monday 9 March, 11 am)  
Wednesday 11 March B 3.43 - KP, the Kreisel-Putnam logic
- admissible rules
- axiomatization and proofs in HA
- non-standard models of arithmetic (PA)
- some extensions of IQC
pp 21, 10, 11, 20 Homework 5 (due Monday 16 March, 11 am)  
Wednesday 18 March B 3.43 - Disjunction property of HA
- Proof of de Jongh's theorem for HA
- Translation into S4
pp 20,23,24
slides 48,51,52
Homework 6 (due Monday 30 March, 11 am)  
Wednesday 1 April A 406 - Disjunction property
- Slash
- Heyting algebras
p. 20, 30,31
slides pp. 57-63
Nick Bezhanishvili, Lattices of intermediate and cylindric modal logics, ILLC Dissertation Series DS-2006-02, Ch. 2.1-3.2
Homework 7, part 1 (due Tuesday April 14, 11 am)  
Wednesday 8 April A 406 - Heyting algebras Bezhanishvili, Ch. 2.1
Wednesday 15 April A 406 - Duality of finite frames and algebras
- Rieger-Nishimura lattice and ladder
Bezhanishvili, Ch. 2.2
pp. 24, 25
slides 55, 56
Wednesday 22 April A 406 - Duality of finite frames and algebras
- Universal models
Bezhanishvili, Ch. 2.2
Fan Yang, Intuitionistic Subframe Formulas, NNIL-Formulas and n-universal Models, ILLC Master of Logic series, MoL-2008-12, Ch 3.1-3.3
Homework 8
(due Monday April 27, 11 am with Dick de Jongh)
Wednesday 29 April A 406 From thesis Yang: proof that n-universal model and upper part of n-canonical model are isomorphic.
Homework 9
(due Monday May 11, 3 pm with Jacob Vosmaer)
Wednesday 6 May
NO LECTURE

Wednesday 13 May
NO LECTURE