Calculabilité : les fonctions récursives et les fonctions primitives récursives, les
machines de Turing, thèse de Church
Le calcul propositionnel : le langage, déduction de Gentzen, la sémantique,
théorème de consistance et de complétude. algorithme de réfutation.
Calcul des prédicats : langage, déductions, interprétation, formes prénexes et forme
de Skolem