Académique Documents
Professionnel Documents
Culture Documents
Objectifs Du Cours
1
I. Motivation II. Historique
Vers la fin du XIX siècle, Frege fonde la science des systèmes formels et invente le
Quelques dates de l’histoire de La logique
calcul des prédicats.
En -300 : Aristote (considéré souvent comme le père de la ‘Logique’ comme Au début du XX siècle, Alfred Tarski dans son œuvre "Le concept de vérité dans les
discipline) définit les concepts de la logique, il divise la logique en 3 parties : langages formalisés" : propose une théorie de la référence expliquant comment relier
l’étude de la conception, du jugement et du raisonnement; les objets d’un système formel logique et les objets du monde réel, autrement dit, la
formalisation d’un domaine de connaissances par un système formel devient
1646-1713: Leibniz envisage qu'une machine puisse raisonner : enchaîner des possible. C’est la naissance de la notion de démonstration automatique
propositions élémentaires pour faire des déductions;
En 1931, Gödel montre que la logique des prédicats est seulement semi-décidable :
En 1854 : Boole reprend l’étude de Leibniz, il démontre, dans son ouvrage The il existe une procédure effective pour prouver (en un temps fini) tout énoncé vrai,
Laws of Thought (Les lois de la pensée) que tous les processus logiques peuvent mais ce n’est pas le cas pour les énoncés faux.
être modélisés par des opérations logiques utilisant les opérateurs de base (ET,
1950-1960: turing & church: il présente en 1936 une expérience de pensée que l'on
OU, NON) appliqués à des variables à deux états. Depuis cette date, on peut dire
nommera ensuite machine de Turing et des concepts de programme et
que la logique a migré de la philosophie vers les mathématiques.
de programmation
2
III. Définitions III. Définitions
❑Logique ❑Logique
✓ est un mot provenant du grec ‘logos’ qui signifie « science de la raison ». Nous avons une sorte d’arbre d’héritage entre ces différentes logiques
La logique étudie le discours, et plus particulièrement le(s) raisonnement(s).
✓ C’est une telle codification et une description d’un certain type de réalité
afin de nous aider à trouver la vérité. Nous voulons par exemple savoir si
une affirmation est vraie ou fausse ou si quelqu’un a raison ou tort,
relativement à la logique considérée.
9 10
11 12
3
III. Définitions III. Définitions
III. Définitions
15