Aller au contenu

La Logique des Prédicats

La logique des prédicats est un outil fondamental en logique formelle qui permet de détailler le contenu des propositions en les décomposant en objets et prédicats. Cet article explore la syntaxe, les règles de grammaire, ainsi que des exemples pratiques pour aider les étudiants à comprendre ce concept complexe.

D'après le document La Logique des Prédicats

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

La Logique des Prédicats

Document source

La Logique des Prédicats

Logic, Programming, Math · PDF · 7 pages · 2020

Afficher l'aperçu du document

Consulter le document original →

La logique des prédicats est un outil fondamental en logique formelle qui permet de détailler le contenu des propositions en les décomposant en objets et prédicats. Cet article explore la syntaxe, les règles de grammaire, ainsi que des exemples pratiques pour aider les étudiants à comprendre ce concept complexe.

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 détailler son contenu. Cependant, cela limite notre capacité à raisonner sur des affirmations plus complexes. Par exemple, considérons les propositions suivantes :

  • Certaines étudiants assistent à tous les cours.
  • Aucun étudiant n’assiste à un cours inintéressant.

Peut-on alors conclure que tous les cours sont intéressants ? Pour répondre à cette question, il est essentiel de comprendre les composants d'une proposition, qui inclut des objets (ce dont on parle) et des prédicats (ce qu'on en dit).

Exemples de prédicats

Voici quelques exemples illustrant la structure des propositions en logique des prédicats :

  • Socrate est mortel : le prédicat « mortel » s’applique à l’objet « Socrate ». On peut écrire cela comme : P : Mortel(Socrate).
  • Un Brésilien boit du maté : ici, le prédicat « boit » s’applique aux objets « Brésilien » et « maté ». On l'écrit comme : Q : Boit(Brésilien, Maté).
  • En mathématiques : des notations ont été inventées pour exprimer certains prédicats, par exemple : 3 < 46 (Inférieur(3, 46)).

Syntaxe de la logique des prédicats

Pour écrire des formules de logique des prédicats, on utilise un vocabulaire W composé de symboles de différents types :

  • Variables : {x, y, z, ...}
  • Constantes : {a, b, c, ...}
  • Fonctions : {f, g, h, ...}
  • Prédicats : {P, Q, R, ...}
  • Connecteurs logiques : {¬, ∧, ∨, →, ↔}
  • Quantificateurs : {∀, ∃}

Variables et quantificateurs

L'introduction de variables permet de formuler deux types d'énoncés :

  1. Énoncés universels : où les variables représentent tous les objets d'un domaine. Par exemple, « tous les humains sont mortels » s'écrit :

    ∀x(humain(x) → mortel(x)).

  2. Énoncés existentiels : qui expriment l'existence de quelque chose sans la connaître précisément. Par exemple, « il existe un nombre x tel que 3x - 8 = 22 » s'écrit :

    ∃x, 3x - 8 = 22.

Construction des termes et formules

A partir du vocabulaire W, on construit les termes, les atomes et les formules :

  • Termes : sont définis récursivement sur W. Par exemple, toutes les variables et constantes sont des termes.
  • Atomes : si P est un prédicat et t1, t2, ..., tk sont ses termes, alors P(t1, t2, ..., tk) est un atome.
  • Formules bien formées : sont définies récursivement. Par exemple, les atomes sont des formules.

Propriétés de la logique des prédicats

Pour éviter toute ambiguïté, on adopte une règle de priorité pour les connecteurs logiques :

  1. ∀, ∃
  2. ¬
  3. ∧, ∨
  4. →, ↔

Les liens entre quantificateurs sont également importants, comme illustré par les lois de Morgan :

  • ¬∀x(f) ≡ ∃x(¬f)
  • ¬∃x(f) ≡ ∀x(f)
  • ∀x(f) ≡ ¬∃x(¬f)
  • ∃x(f) ≡ ¬∀x(¬f)

Exemples d'application

Voici quelques exemples illustrant l'application de la logique des prédicats :

  1. 2 + 2 = 4 : Égal(Plus(2, 2), 4)
  2. Tout le monde aime les brocolis : ∀x(Aime(x, brocolis))
  3. Certaines étudiants assistent à tous les cours : ∃x(Étudiant(x) ∧ ∀y(Assist(x, y)))
  4. Aucun étudiant n’assiste à un cours inintéressant : ¬∃x(Étudiant(x) → (Assist(x, y) ∧ ¬Intéressant(y)))

Points clés à retenir

  • La logique des prédicats permet de décomposer les propositions en objets et prédicats.
  • Les quantificateurs universels et existentiels sont essentiels pour formuler des énoncés complexes.
  • Les règles de priorité aident à éviter les ambiguïtés dans les formules.

Glossaire des termes clés

  • Prédicat : une fonction qui attribue une propriété à un objet.
  • Quantificateur : symbole qui indique la portée d'une variable.
  • Atome : une proposition simple dans la logique des prédicats.
  • Terme : une variable ou une constante dans une formule.

Questions fréquentes

Qu'est-ce que la logique des prédicats ?

La logique des prédicats est un système formel qui permet d'analyser des propositions en les décomposant en objets et en prédicats, facilitant ainsi le raisonnement logique.

Comment écrire des formules en logique des prédicats ?

Les formules en logique des prédicats sont écrites en utilisant un vocabulaire composé de variables, constantes, fonctions, prédicats et connecteurs logiques, suivant des règles de syntaxe précises.

Quels sont les types d'énoncés en logique des prédicats ?

Il existe deux types d'énoncés : les énoncés universels, qui s'appliquent à tous les objets d'un domaine, et les énoncés existentiels, qui affirment l'existence d'au moins un objet satisfaisant une condition.

Comment interpréter les formules en logique des prédicats ?

L'interprétation des formules implique de définir un domaine d'interprétation et d'associer des valeurs aux variables, constantes et fonctions, permettant ainsi d'évaluer la vérité des propositions.

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