Contactez-nous
Systèmes logiques
Logique et métalogique
AF88 v1 Article de référence

Systèmes logiques
Logique et métalogique

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é ?

Présentation

1 - Histoire des logiques

  • 1.1 - Époque égyptienne
  • 1.2 - Époque babylonienne
  • 1.3 - Antiquité grecque
  • 1.4 - Moyen Âge européen : la logique médiévale (476-1453)
  • 1.5 - La renaissance européenne (1453-1666)
  • 1.6 - La logique moderne (depuis 1666)
  • 1.7 - XIXe siècle et XXe siècle : la logique mathématique
  • 1.8 - Autres régions mondiales
  • 1.9 - Logiques classiques et logiques non classiques

2 - Langages naturels et formels

  • 2.1 - Langages naturels
  • 2.2 - Langages formels
  • 2.3 - Constituants importants
  • 2.4 - Langage mathématique

3 - Raisonnements

  • 3.1 - Inférence
  • 3.2 - Thèse-antithèse-synthèse
  • 3.3 - Les différents modes de raisonnements
  • 3.4 - Propriétés des raisonnements

4 - Lois de la pensée et principes de la logique

  • 4.1 - Les quatre grands principes philosophiques logiques de l’Antiquité grecque
  • 4.2 - Nouveaux principes classiques
  • 4.3 - Remises en cause

5 - Systèmes logiques

  • 5.1 - Systèmes formels
  • 5.2 - Définition d’un système logique
  • 5.3 - Calculs formels et logiques
  • 5.4 - Sémantique d’un système logique
  • 5.5 - Conséquences logiques
  • 5.6 - Fragments, extensions, théories et traductions

6 - Métalogique

  • 6.1 - Métalogique
  • 6.2 - Métamathématique

7 - Propriétés métalogiques des systèmes logiques

  • 7.1 - Déductibilité
  • 7.2 - Complétude
  • 7.3 - Cohérence
  • 7.4 - Compacité
  • 7.5 - Décidabilité
  • 7.6 - Validité
  • 7.7 - Correction

8 - Théories métalogiques

  • 8.1 - Théorie de la démonstration
  • 8.2 - Théorie des modèles
  • 8.3 - Théorie de la démonstration et théorie des modèles
  • 8.4 - Théorie des types
  • 8.5 - Théories de la vérité
  • 8.6 - Théories du sens

9 - Logique et disciplines associées

  • 9.1 - Logique et philosophie
  • 9.2 - Logique et linguistique
  • 9.3 - Logique et mathématiques
  • 9.4 - Logique et physique
  • 9.5 - Logique et informatique
  • 9.6 - Logique et intelligence artificielle
  • 9.7 - Logique et automatique
  • 9.8 - Logique et droit
  • 9.9 - Logique et sciences humaines et sociales

10 - Conclusion

11 - Glossaire

Sommaire

Présentation

RÉSUMÉ

Le terme « logique » est dérivé du grec ancien signifiant à la fois « discours » et « raisonnement ». En tant que domaine interdisciplinaire de la philosophie, de la linguistique, des mathématiques et plus récemment de l’informatique et surtout de l’intelligence artificielle, la logique traite de l’inférence, qui se définit comme une « opération cognitive », forme élémentaire de raisonnement passant de prémisses à une conclusion. Cet article, le premier d’une série de trois, présente des éléments sur les langages et sur les raisonnements, avant d’aborder les systèmes logiques, puis la métalogique. Un glossaire en annexe résume précisément les définitions de nombreuses notions.

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-Étienne, Saint-Étienne, France

INTRODUCTION

Cet article est le premier d’une série de trois, dont le deuxième portera sur la « logique des propositions et la logique des prédicats » [AF 89] et le troisième traitera des « logiques non classiques » [AF 91].

Le mot logique (logic) vient du grec ancien lógos signifiant à la fois « langage » et « raisonnement » qui aurait été utilisé pour la première fois par Xénocrate de Chalcédoine (396-314 av. J.-C.). Il désigne, dans une première approche, l’étude des règles formelles que doit respecter tout raisonnement rigoureux (et donc toute argumentation rigoureuse). Selon une signification plus moderne, la logique est l’étude de l’inférence, qui désigne un processus élémentaire du raisonnement, s’intéresse à la forme, et non au contenu, d’un argument rationnel (abstraction faite de tout processus psychologique ou biologique sous-jacent).

Constat (enseignement de la logique). En France la logique est peu enseignée, alors qu’elle est fondamentale dans de nombreux domaines scientifiques et de l’ingénierie (biologie, chimie, droit, informatique, intelligence artificielle, linguistique, mathématiques, médecine, philosophie, psychologie…) et de la vie courante en général.

La logique est considérée comme la science exacte la plus générale qui traite du contenant et non du contenu, puisqu’elle ne traite pas d’une « matière » particulière. Elle n’est pas une science fermée et achevée et elle ne cessera probablement jamais de se développer.

Constat (conceptions de la logique). L’histoire de la logique est marquée par les différentes approches philosophiques et même sur quel était son sujet (Aristote, Abélard, Kant, Hegel, Frege).

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-af88

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

5. Systèmes logiques

5.1 Systèmes formels

Définition (système formel). Un système formel (formal system) consiste en la donnée d’un langage formel, muni d’une grammaire formelle, permettant d’engendrer un ensemble d’expressions dites bien formées en utilisant des règles de formation dites de syntaxe.

Les systèmes formels sont d’abord apparus en logique mathématique afin de représenter mathématiquement le langage et le raisonnement mathématiques, mais ils sont utilisés également dans d’autres contextes : informatique, intelligence artificielle, chimie…

Définition (formule). Pour un langage formel donné, une formule (formula) (bien formée) est le nom générique donné à une expression (bien formée) de ce langage.

HAUT DE PAGE

5.1.1 Systèmes formels en mathématiques

La théorie des ensembles (set theory), branche des mathématiques, fondée par le mathématicien allemand G. Cantor à la fin du XIXe siècle, est l’exemple « phare » d’un système formel dont les axiomes définissent la notion d’ensemble.

Au début du XIXe siècle, plusieurs facteurs ont poussé les mathématiciens à développer une axiomatique pour la théorie des ensembles :

  • la découverte de paradoxes tels que le paradoxe de Russell ;

  • le questionnement autour de l’hypothèse du continu qui nécessitait une définition précise de la notion d’ensemble ;

    et plus philosophiquement l’établissement des fondements des mathématiques.

Cette approche formelle conduisit à plusieurs systèmes axiomatiques, le plus connu étant celui de Zermelo-Fraenkel, mais également la théorie des classes (class theory) de von Neumann ou la théorie des types (type theory) de Russell.

HAUT DE PAGE

5.1.2 Systèmes formels en physique

Le sixième problème de D. Hilbert posé en 1900 visait...

Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Systèmes logiques

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 95 % à 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 des propositions et logique des prédicats

Cet article, le deuxième d’une série de trois, traite des logiques classiques qui donneront naissance à ...

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 ...

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 ...