Académique Documents
Professionnel Documents
Culture Documents
(p ˄ q) → r
avec :
Ou
(p ˄ q) → r est une formule satisfiable mais pas une tautologie, nous ne pouvons donc pas
conclure, en utilisant la logique propositionnelle, que le raisonnement sous jacent est
correct.
Le problème qui se pose avec la logique propositionnelle est que les propositions sont vues
comme étant des objets atomiques. Les mots : Homme (présent dans les propositions p et
q), Mortel (présent dans les propositions p et r), ainsi que Socrate (présent dans les
propositions q et r) qui apparaissent dans plusieurs endroits échappent à cette logique et p,
q, et r sont vues comme étant des propositions qui expriment des faits indépendants les
uns des autres.
1
Master 01: GL,GI
Nous verrons, dans ce chapitre, que nous pouvons exprimer plus de choses en logique des prédicats
du premier ordre qu'avec la logique propositionnelle.
2. Eléments de base:
Les formules de la logique des prédicats du premier ordre sont définies en faisant appel aux
ensembles suivants:
A partir de ces ensembles, nous pouvons définir Σpr, l'alphabet sur lequel la logique des
prédicats repose.
Remarque:
3.1.Les termes:
Nous appelons l'ensemble des termes: T. Un terme t de T peut être une constante, une
variable ou un symbole fonctionnel dont les arguments sont des termes.
Exemples:
Exemples:
2
Master 01: GL,GI
3.3.Les formules :
Nous appelons l'ensemble des formules du calcul des prédicats: Fpr. Une formule F est
définie comme suit:
Exemples:
Exemple:
A= ∀x ∃z ( p( x, f(y) ) ˄ r(x, z) )
Remarques:
1.Une formule sans variables libres est dite Close ou bien fermée.
A= ∀x p(x) → q(x)
La première occurrence da la variable x est liée alors que la seconde occurrence de x est libre
car la priorité des quantificateurs est plus élevée que celle des connecteurs. Pour éviter de
tomber dans l'ambigüité, soit on met les parenthèses si on veut utiliser une seule variable,
soit en remplace la deuxième occurrence de la variable x par une autre variable, autrement
dit:
A= ∀x (p(x) → q(x))
Ou
A= ∀x ∀y (p(x) → q(y))
3
Master 01: GL,GI
3.5.Expressions courantes:
- (Tous les A sont des B) ≡ ∀x (A(x) →B(x))
- (Seuls les A sont des B) ≡ ∀x (B(x) →A(x))
- (Aucun A n'est B) ≡ ∀x (A(x) →˥B(x))
- (Quelques A sont des B ) ≡ ∃x (A(x) ˄B(x))
Exemples:
Avec :
It : Dk →D: une application définie pour chaque terme t ayant k arguments comme suit:
4
Master 01: GL,GI
IFpr: D l→{V, F}: une application définie pour chaque formule A ayant l variables libres
comme suit:
Si A= p(t1, t2, …tk) avec : p comme étant un prédicat et t1, t2, …tk des termes, alors :
I(A) = I(p) (I(t1), I(t2), …I(tk)).
Si A= ˥ B alors pour tout (d1, d2,…dl) ∈ Dl :
Les autres connecteurs (˄, ˅, ↔) ont la même valeur de vérité que ceux de la
logique propositionnelle.
Si A= ∀ x B(x, y1, y2, …yl) alors pour tout (d1 , d2,…dl) ∈ Dl :
I(A) (d, d1, d2 ,…dl) =V si I( B) (d,d1 , d2,…dl)= V pour tout d ∈ D
I(A) (d, d1, d2 ,…dl) =F sinon.
Si A= ∃x B(x, y1, y2, …yl) alors pour tout (d1 , d2,…dl) ∈ Dl :
I(A) (d, d1, d2 ,…dl) =V s’il y a au moins un d∈ D / I( B) (d,d1 , d2,…dl)= V
I(A) (d, d1, d2 ,…dl) =F sinon.
Exemple:
5
Master 01: GL,GI
Soient:
A= ∀x P(Asie, x)
Questions:
Réponse:
A: La population d'Asie est supérieure ou égale à celle des autres continents. Ou encore:
Tous les continents ont une population inférieure à celle d'Asie.
C: Tout continent dont la superficie est plus petite que celle d'Afrique a une population
plus petite que celle d'Afrique.
I(A) = V.
I(B)= V.
6
Master 01: GL,GI
I(C) =V Car :
I(D)= F car :