Aller au contenu

Logique des Prédicats : Fondements, Syntaxe et Sémantique

Logique des prédicats : définition et exemple La logique des prédicats, également connue sous le nom de logique du premier ordre, permet d'analyser les propositions de manière plus détaillée qu'en logique des propositions. Dans cet article, nous explorerons les concepts fondamentaux de la logique des prédicats, y compris les énoncés universels et existentiels, ainsi que les règles de déduction.

D'après le document Logique des Prédicats : Fondements, Syntaxe et Sémantique

Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.

Document source

Afficher l'aperçu du document

Consulter le document original →

Logique des prédicats : définition et exemple

La logique des prédicats, également connue sous le nom de logique du premier ordre, permet d'analyser les propositions de manière plus détaillée qu'en logique des propositions. Dans cet article, nous explorerons les concepts fondamentaux de la logique des prédicats, y compris les énoncés universels et existentiels, ainsi que les règles de déduction. Des exemples concrets seront fournis pour illustrer chaque notion.

Introduction à la logique des prédicats

Dans la logique des propositions, une proposition est considérée comme un tout, représenté par une variable, sans se préoccuper de son contenu. En revanche, la logique des prédicats examine les propositions de manière plus approfondie. On peut distinguer deux éléments principaux dans une proposition élémentaire :

  • Sujet : ce dont on parle.
  • Prédicat : ce qu'on dit à propos du sujet.

Par exemple, dans la proposition « Jules est grand », « Jules » est le sujet et « est grand » est le prédicat. De même, dans « Maya mange une pomme », « Maya » est le sujet, « pomme » est un complément, et « mange » est le prédicat. La logique des prédicats peut représenter ces propositions sous la forme :

nom-prédicat(objet1, objet2, ...)

où objet1, objet2, ... sont les objets sur lesquels porte le prédicat.

Syntaxe de la logique des prédicats

En logique des prédicats, les variables représentent des objets sur lesquels portent les prédicats. L'introduction de variables permet de formuler deux types d'énoncés :

Énoncés universels

Les énoncés universels affirment que quelque chose est vrai pour tous les objets d'un domaine. Par exemple :

Si X est une girafe alors X est un animal.

Énoncés existentiels

Les énoncés existentiels affirment qu'il existe au moins un objet particulier dans le domaine. Par exemple :

Il y a au moins un nombre entier Z tel que Z > 3 et Z^2 < 30.

Les constantes, en revanche, représentent des objets particuliers et connus, comme 1642 (un nombre entier) ou Ivan (une personne particulière).

Sémantique de la logique des prédicats

La sémantique d'une formule fermée est soit vraie (1) soit fausse (0). Pour interpréter une formule, il est nécessaire de :

  • Donner une valeur aux variables.
  • Donner une valeur à chaque constante.
  • Interpréter les atomes p(t1, ..., tn).
  • Interpréter les fonctions f(t1, ..., tn).
  • Appliquer une règle d'interprétation des formules quantifiées.

Une interprétation I de W (ou structure relationnelle sur W) est définie par :

  • Un ensemble non vide D, le domaine de l'interprétation.
  • Une fonction I qui associe :
    • À chaque variable une valeur de D.
    • À chaque constante une valeur de D.
    • À chaque symbole de fonction à n arguments une fonction totale de D^n dans D.
    • À chaque symbole de prédicat à k arguments une relation k-aire dans D.

Règles de déduction en logique des prédicats

Les règles de déduction naturelle pour la logique des propositions s'appliquent également en logique des prédicats, mais il est nécessaire d'ajouter des règles spécifiques aux formules quantifiées :

Élimination du quantificateur universel

Si F(x) est une formule où x est libre et t est un terme qui ne contient aucune variable liée de F, on peut remplacer x dans ∀x F(x) par t pour obtenir F(t).

Introduction du quantificateur universel

Si on a pu déduire une formule F(x) où x est libre, alors on peut déduire ∀x F(x).

Introduction du quantificateur existentiel

Si on a déduit une formule F(t) qui contient un terme t, on peut déduire qu'il existe un x qui satisfait F(x).

Suppression du quantificateur existentiel

À partir de ∃x F(x), on peut formuler une hypothèse F(y) puis faire des déductions avec elle.

Points clés à retenir

Voici les principaux concepts à retenir concernant la logique des prédicats :

  • La logique des prédicats permet une analyse plus fine des propositions.
  • Les énoncés peuvent être universels ou existentiels.
  • La sémantique d'une formule fermée est soit vraie soit fausse.
  • Les règles de déduction incluent l'élimination et l'introduction des quantificateurs.

Questions fréquentes

Qu'est-ce qu'une formule fermée ?

Une formule est dite fermée lorsque toutes ses variables sont liées. Cela signifie qu'elle ne contient pas de variables libres et peut être évaluée comme une proposition.

Quelle est la différence entre énoncés universels et existentiels ?

Les énoncés universels affirment qu'une propriété est vraie pour tous les objets d'un domaine, tandis que les énoncés existentiels affirment qu'il existe au moins un objet pour lequel la propriété est vraie.

Comment fonctionne la skolemisation ?

La skolemisation est un processus qui supprime les quantificateurs existentiels en définissant des fonctions qui dépendent des variables universelles précédentes. Cela permet de transformer les formules tout en préservant leur satisfaisabilité.

Quelles sont les règles de déduction ?

Les règles de déduction incluent l'élimination et l'introduction des quantificateurs universels et existentiels, permettant de manipuler les formules pour prouver des résultats logiques.

Peut-on donner un exemple de déduction en logique des prédicats ?

Un exemple de déduction pourrait être de partir d'une formule comme ∀x (S(x) ⇒ P(x)) et d'en déduire P(a) pour un élément particulier a, en utilisant les règles d'introduction du quantificateur universel.

Partager

Commentaires

Aucun commentaire pour le moment. Posez la première question.

Les commentaires sont relus avant publication. Votre e-mail n'est jamais affiché.

← Toutes les révisions