Cours INF9340 – Logique computationnelle

Déduction et calcul, déduction naturelle, logique linéaire, lambda calcul, combinateurs, catégories cartésiennes fermées, théorie des types, théorie des constructions, mécanisation des logiques d’ordre supérieur, procédures de décision, heuristiques, mathématiques constructives. Applications: programmation fonctionnelle, programmation logique, démonstration de théorèmes assistée par ordinateur, langages formels de spécifications.