Système logique

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Article connexe : système formel.

Un système logique est un système formel dédié au raisonnement et aux déductions logiques. Il est constitué :

  • d'un ensemble de formules, y compris un ensemble d'axiomes donnés pour vrais et comme point de départ du raisonnement ;
  • d'un ensemble de règles de déduction permettant de définir le type de raisonnement applicables dans ce système ;
  • d'une interprétation des formules, permettant de préciser le sens des formules. Les deux premiers items de cette liste font d'un système logique un système formel, ce troisième item est spécifique aux systèmes logiques.

On compte de nombreux systèmes logiques, dont notablement le système de déduction naturelle. En logique classique, l'interprétation est une fonction qui prend ses valeurs dans un ensemble binaire de valeur de vérité, {Vrai, Faux} par exemple, en fonction de la valeur de vérité des variables des formules.