Académique Documents
Professionnel Documents
Culture Documents
Exercice :
Formaliser les énoncés 1 à 5, puis mettre sous forme clausale la conjonction des
énoncés 3 à 5.
Les prédicats :
Formalisation :
1. ∀x∀yP(x, y) → Vl(y)
4. ∀xVr(x) → Vl(x)
1
Jaballah Mustapha
On traite chaque énoncé seul puis on faire la réunion des différents ensembles de
formes clausales.
Enoncé 3
Enoncé 4
∀xVr(x) → Vl(x)
¬∀xVr(x) ∨ Vl(x)
∃x¬Vr(x) ∨ Vl(x)
2
Jaballah Mustapha
{ ¬Vr(x3) ∨ Vl(x3) }
Enoncé 5
Soit p(x,y)=a
Vr(x)=b
R(x)=c
Vr(y)=d
∀y((∀x¬ (a ∧ (b ∨ c)) ∨ d)
On obtient donc :
3
Jaballah Mustapha