03 Predicats logique

Telechargé par bafaledivatier
Logique des prédicats
Damien Nouvel
Damien Nouvel (Inalco) Logique des prédicats 1 / 17
Histoire et dénitions
Plan
1. Histoire et dénitions
2. Manipulation de formules
Damien Nouvel (Inalco) Logique des prédicats 2 / 17
Histoire et dénitions
Propositions vs prédicats
§Avantages et inconvénients la logique des propositions
+Formalisation logique solide
+Possibilité de démonstrations
+Monde clos
-Pas d’individus ni de catégories
-Pas de formules génériques
-Pas de fonctions
§Exemple
Jean est père de Jacques et Alain, Alain est père de Tom.
On sait que le père d’un père s’appelle un grand-père.
Qui est le grand-père de Tom ?
ñRaisonnement logique, évident pour un humain
ñImpossible à formuler en logique des propositions !
ñLogique des prédicats, extension des propositions
Damien Nouvel (Inalco) Logique des prédicats 3 / 17
Histoire et dénitions
Propositions vs prédicats
§Avantages et inconvénients la logique des propositions
+Formalisation logique solide
+Possibilité de démonstrations
+Monde clos
-Pas d’individus ni de catégories
-Pas de formules génériques
-Pas de fonctions
§Exemple
Jean est père de Jacques et Alain, Alain est père de Tom.
On sait que le père d’un père s’appelle un grand-père.
Qui est le grand-père de Tom ?
ñRaisonnement logique, évident pour un humain
ñImpossible à formuler en logique des propositions !
ñLogique des prédicats, extension des propositions
Damien Nouvel (Inalco) Logique des prédicats 3 / 17
Histoire et dénitions
Propositions vs prédicats
§Avantages et inconvénients la logique des propositions
+Formalisation logique solide
+Possibilité de démonstrations
+Monde clos
-Pas d’individus ni de catégories
-Pas de formules génériques
-Pas de fonctions
§Exemple
Jean est père de Jacques et Alain, Alain est père de Tom.
On sait que le père d’un père s’appelle un grand-père.
Qui est le grand-père de Tom ?
ñRaisonnement logique, évident pour un humain
ñImpossible à formuler en logique des propositions !
ñLogique des prédicats, extension des propositions
Damien Nouvel (Inalco) Logique des prédicats 3 / 17
1 / 50 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!