Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Logique et Informatique
Thèmes :
Logique & Preuve
,
Sémantique
–
Cursus :
ENS-Cachan - L3
,
ENS-Ulm - L3
2006 - 2007
Cours
Jean Goubault-Larrecq
Partie 1 : Lambda-calcul pur, (non-)terminaison, confluence, standardisation.
Partie 2 : Lambda-calcul typé, correspondances de Curry-Howard pour diverses logiques, classiques ou intuitionnistes, allant de la logique propositionnelle minimale (types simples) à l'arithmétique du second ordre (système F).
Partie 3 : Machines, lambda-calculs à substitutions explicites, et propriétés mathématiques d'iceux.