ENSA de Fès Représentation de la connaissance

Travaux Dirigés 3 – Les formes clausales

Exercice 1
Mettre sous forme prenexe les formules suivantes
 ( x P(x) x Q(x) ) ( R x S(x) )
 ( ( x P(x) x Q(x) ) ( R x S(x) ) )
 x P(x) x Q(x)
Exercice 2
Mettre sous forme clausale les fbf suivantes :
 x y z [ R(x,y,z) t z S(t,z) ]
 y x R(x,y) z x R(z,x)
 x y ( GP(x,y) z ( P(x,z) P(y,z) ) )
 x [ P(x) y t ( Q(t,y) z R(A,t,y) ) ]
 x ( y [ R(y,x) u R(u,x) ( t ( R(t,x) R(t,y) ) ) ] )
 x y [ P(x,A,z) z S(y,z,t) ]

Exercice 3
Trouvez, quand il existe, un unificateur de chacun des ensembles de clauses ci-dessous. Donnez en
outre la fbf résultante de l'unification opérée sur ces clauses :
 G(x, f (A, y) ) G(x, B) G(x, f(A, g(z) ) )
 P(u, g( f(a, b) ), u ) P( f(x, g(z)), x, f(y, g(b) ) )
 G(x,y) G( f(x), A )
Exercice 4
Pour chaque cas, dire si les deux formules atomiques sont unifiables et en donner le cas échéant un
unificateur :
a) f(x, g(x,y) ) f [ g(y, z), g ( g( h(u), y) , h(u) ) ]
b) k(x, f(g(y)), f(x)) k(h(t,z),f(z),f(h(y,z)))
c) P( x, f(x), g( f(x),x ) ) P(z, f(f(A)), g( f(g(A,z)), v ) )
d) P(u, g( f(A,b)), u ) P( f(x, g(z)), x, f(y, g(B)) )
e) P( x, f(x), f(f(x)) ) P( f(f(y)), y, f(y) )

M.BERRADA 1/1 2013/2014