Jaballah Mustapha

¬ ( ∀ x ∃ y ∀ tR ( x , z , y ) ) ∨ ( ∃ x ∀ y ∃tS ( x , z ,t ) )

( ∃ x ∀ y ∃t ¬ R ( x , z , y ) ) ∨ ( ∃ x ∀ y ∃ tS ( x , z , t ) )
∃ x ∀ y ∃t (¬ R ( x , z , y ) ∨ S ( x , z , t ) )

( ∀ x ∃ y ∀ tR ( x , z , t ) ) → ( ∃ x ∀ y ∃tS ( x , z , t ) )

¬ ( ∀ x ∃ y ∀ tR ( x , z , t ) ) ∨ ( ∃ x ∀ y ∃tS ( x , z , t ) )

( ∃ x ∀ y ∃t ¬ R ( x , z ,t ) ) ∨ ( ∃ x ∀ y ∃tS ( x , z ,t ) )
∃ x ∀ y ∃t (¬ R ( x , z , t ) ∨ S ( x , z ,t ))
Jaballah Mustapha

∀ x ∃ y ∃ z ((¬ P ( x , y ) ∧ Q ( x , z ) )∨ R ( x , y , z ))

Transformation sous forme normale de Skolem

y=f(x) et z=g(x)(on remplace y par f(x) et z par
g(x)) et on obtient :
∃ f ∃ g ∀ x (¬ P ( x , f ( x ) ) ∧Q ( x , g ( x ) ) )∨ R ( x , f (x) , g (x))

Transformation sous forme standard de Skolem

on obtient :
∃ f ∃ g ∀ x (¬ P ( x , f ( x ) ) ∨ R ( x , f ( x ) , g ( x ) )) ∧(Q ( x , g ( x) ) ∨ R ( x , f ( x) , g (x) ) )

Forme clausale
∃ f ∃ g ∀ x (¬ P ( x 1, f ( x 1 ) ) ∨ R ( x 2 , f ( x 2 ) , g ( x 2 ) )) ∧(Q ( x 3 , g (x 3) ) ∨ R ( x 4 , f (x 4), g (x 4)) )