Contactez-nous
Logique des propositions et logique des prédicats
AF89 v1 Article de référence

Logique des propositions et logique des prédicats

Auteur(s) : Jean-Charles PINOLI

Date de publication : 10 nov. 2023 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

1 - Logique des propositions

  • 1.1 - Le langage des propositions
  • 1.2 - Calcul des propositions
  • 1.3 - Propriétés métalogiques principales
  • 1.4 - Équivalence logique entre syntaxe et sémantique
  • 1.5 - Limitations

2 - Logique des prédicats

  • 2.1 - Le langage des prédicats
  • 2.2 - Calcul des prédicats
  • 2.3 - Propriétés métalogiques principales
  • 2.4 - Exemples de théories logiques du premier ordre
  • 2.5 - Fragments et variantes
  • 2.6 - Intérêts et limitations

3 - Conclusion

4 - Annexe 1 : propriétés des connecteurs logiques

  • 4.1 - Négation
  • 4.2 - Disjonction
  • 4.3 - Conjonction
  • 4.4 - Implication matérielle
  • 4.5 - Équivalence matérielle
  • 4.6 - Égalité
  • 4.7 - Constantes booléennes … et …

5 - Annexe 2 : listes des formes logiques

  • 5.1 - Logique des propositions
  • 5.2 - Logique des prédicats
  • 5.3 - Logiques des prédicats avec égalité

6 - Sigles, notations et symboles

Sommaire

Présentation

RÉSUMÉ

Cet article, le deuxième d’une série de trois, traite des logiques classiques qui donneront naissance à la logique mathématique à la fin du XIXe siècle. La logique des propositions est d’abord présentée. Ensuite, est exposée la logique des prédicats qui s’est imposée au tournant du XIXe et du XXe siècle, car admettant un plus grand pouvoir expressif. De nombreux exemples didactiques et applicatifs illustrent les propos. En annexe, sont listées les propriétés des connecteurs logiques et les formes logiques utilisées comme axiomes ou règles d’inférences, ainsi qu’une liste de notations.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Jean-Charles PINOLI : Professeur - École Nationale Supérieure des Mines de Saint-Etienne, Saint-Étienne, France

INTRODUCTION

Cet article est le deuxième d’une série de trois sur la logique, dont le premier portait sur la « logique et la métalogique » [AF 88] et le troisième traitera des « logiques non classiques » [AF 91]. La lecture de [AF 88] n’est pas un préliminaire requis, même si elle permettrait de mieux comprendre le présent article, mais le lecteur pourra s’y reporter si besoin.

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af89

Lecture en cours
Présentation

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ALLEN (C.), HAND (M.) -   Logic Primer,  -  Massachusetts Institute of Technology, 2nd ed., xvii + 191 pages (2001).

  • (2) - ALLIOT (J.-M.), SCHIEX (T.), BRISSET (P.), GARCIA (F.) -   Intelligence artificielle & informatique théorique,  -  Cépadues, 2nde éd., 543 pages (2002).

  • (3) - BELNA (J.-P.) -   Histoire de la logique,  -  Ellipses, 165 pages (2014).

  • (4) - BERNADET (M.) -   Introduction pratique aux logiques non classiques,  -  Hermann, vi + 203 pages (2011).

  • (5) - BILANIUK (S.) -   A Problem Course in Mathematical Logic,  -  Version 1.6, 154 pages (1994-2003).

  • (6) - BOCHEŃSKI (J.M.) -   A Precis of Mathematical Logic,  -  Springer, 100 pages (1959).

  • ...
Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire

QUIZ ET TEST DE VALIDATION PRÉSENTS DANS CET ARTICLE

Entraînez vous autant que vous le voulez avec les quiz d'entraînement.


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Ressources documentaires

Logique et métalogique

Le terme « logique » est dérivé du grec ancien signifiant à la fois « discours » et « ...

Transformer : des réseaux de neurones pour le traitement automatique des langues

Cet article présente un survol de l’état de l’art en traitement automatique des langues, en explorant ...

Modèles de Markov cachés pour l’étiquetage de séquences

Les modèles markoviens cachés sont un outil essentiel pour le traitement, l’exploration, la ...

Théorie de la décision

La théorie de la décision prend en compte à la fois l'approche descriptive (l'ensemble des modalités qui ...