Concept

Logique de la prouvabilité

Résumé
En logique, une logique de la prouvabilité est une logique modale où l'opérateur modal se lit « il est prouvable que ». Il existe plusieurs logiques de la prouvabilité , par exemple, la logique GL (pour Gödel-Löb) obtenue en ajoutant un axiome qui correspond au théorème de Löb à la logique modale K4. Tout a commencé lorsque Gödel, en 1933, propose une traduction de la logique intuitionniste en logique modale (la logique modale utilisée s'appelle désormais la logique S4).
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.