Académique Documents
Professionnel Documents
Culture Documents
Programmation logique
Série de TD n°1
Exercice 1
Exercice 2
Exercice 3
Exercice 4
Exercice 5
Exercice 6
Après avoir transformé le problème sous bonne forme, utiliser le théorème de Herbrand
pour savoir si la formule :
T=x(r(x) p(x))
est conséquence des formules
A1=x(p(x) (q(x)r(x)))
A2=y(q(y) r(y))
Exercice 7
Exercice 8
Appliquer l'algorithme d'unification pas à pas pour unifier les atomes suivants:
1. At1=p(x,f(x),g(f(x),x))
At2=p(z,f(f(a)),g(f(g(a,z)),v))
2. At1=p(x,f(x),f(f(x)))
Page 3 sur 3
At2=p(f(f(y)),y,f(y))
3. At1=p(f(g(x,y)),g(u,w),y)
At2=p(f(z),x,f(x))
4. At1=p(f(b,x,x),y,y))
At2=p(z,z,f(w,w,b))
Exercice 9
Après avoir transformé le problème sous bonne forme, Etablir dans RAV que la formule :
F=z q(z)
est conséquence des formules
A1=y x p(x,y)
A2=(x y p(x,y) z q(z))
Exercice 10
1. Traduire chaque phrase en une formule du calcul des prédicats, en utilisant les
prédicats suivants:
h(x): "x est heureux"
p(x,y):"y est un enfant de x"
vert(x): "x est vert"
rose(x): "x est rose"
voler(x): "x vole"
2. Après avoir transformé le problème sous bonne forme, répondre à la question posée
dans l'énoncé, en utilisant RAV.