Professional Documents
Culture Documents
Correction CC - IA - UPAC - 2022
Correction CC - IA - UPAC - 2022
SOLUTION
1. Formule A sous forme d'arbre :
∧
/\
⇒ ⇒ r / \ | p ¬ ¬q
0 0 0 1 0
0 0 1 1 1
0 1 0 1 0
0 1 1 1 1
1 0 0 0 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
¬p ∨ ¬q ∨ r
4. Pour déterminer si la formule A est valide, il suffit de vérifier si elle est vraie pour toutes les
valeurs possibles de ses variables propositionnelles. En examinant la table de vérité, on peut
constater que, pour toutes les combinaisons de valeurs de p, q et r, la formule A est vraie. Par
conséquent, la formule A est valide.
5. La formule A est satisfiable, car elle est vraie pour toutes les combinaisons possibles de
valeurs de p, q et r. Un exemple de modèle serait p=true, q=false et r=true.
Exercice 2 : Traduire en logique de premier ordre les faits suivants
[4pts]
1) Nana est un employé
7) seuls les Togohs qu'un employé essaie de tuer sont ceux auquel il n'est pas loyal
SOLUTION
Voici la traduction en logique de premier ordre des faits mentionnés :
1. employé(Nana)
2. Bafeuteun(Nana)
3. ∀x (Bafeuteun(x) → Hateuc(x))
4. Togoh(Menta)
5. ∀x ∃y fidèle(x,y)
8. essaie_de_tuer(Nana,Menta)
Note : Les symboles ∧,∨,¬,→ représente respectivement les connecteurs logiques "et", "ou", "non" et
"implique". "∀" indique une quantification universelle, et "∃" indique une quantification existentielle.
Exercice 3 [3pts]
Soit les prédicats suivants :
-AIMER(X,Y) : X aime Y ;
-HAIR(X, Y) : X hait Y
SOLUTION
Voici la traduction en logique mathématique des assertions données :
1. ∀x ∃y AIMER(x,y)
Donner :
- sa forme Prenexe
- sa forme de Skolem
- sa forme Clausale
SOLUTION
La réponse à l'exercice 4 est :