3.3 Teoria de la demostració - La Salle

Algorisme de Robinson
Feu els exercicis següents.
Problemari CP1 (Exercici 3.5d,e,f)
Demostració de conseqüència lògica mitjançant resolució
Demostreu que la següent fórmula:
∀ X p(X, X)
és una conseqüència lògica de les formules:
[ p(X, Y) → p(Y, X) ]
Z [ (p(X, Y) ∧ p(Y, Z)) → p(X, Z) ]
∀X∀Y
∀X∀Y∀
∀X∃Y
p(X, Y)
Demostració d’inconsistència mitjançant resolució
Demostreu que la següent fórmula:
[ p(Z, Y) ↔ ¬∃X
[ p(Z, X) p(X, Z) ]
∃ Y∀Z ∧
és inconsistent.
Demostració de validesa mitjançant resolució
Demostreu que la següent fórmula:
{ [ p(X) → q(Z, Y) ] → ∀T
[ (q(Z, Y) → r(T)) → [ p(X) r(T) ] }
∀ X∀Z∃Y →
és vàlida.
RESUM
Hem proposat alguns exercicis de resolució.
76