3.3 Teoria de la demostració - La Salle

De la demostració a l’execució
En la teoria de la demostració, utilitzant resolució, la demostració seria:
1.
2.
3.
4. 1,2
5. 3,4
¬ p ∨ q
p
¬ q
q
∴
En aquest exemple hem utilitzat resolució però sense cap estratègia específica.
En programació lògica, l’interpretador de Prolog quan executa demostra.
En programació lògica també s’utilitza la resolució però aplicant una certa estratègia
que ja estudiarem en detall més endavant. El que avancem de moment és que utilitza
resolució lineal prenent com clàusula top l’objectiu a demostrar. Veurem que el
caràcter no determinista de la programació lògica influeix sobre l’estratègia a seguir.
4.2.3 Un exemple en CP1
Suposem ara que volem demostrar la següent conseqüència lògica en lògica de
predicats de primer ordre (CP1).
∀ x (h(x) → m(x)) , h(homer) | - m(homer)
En llenguatge natural:
Tots els homes són mortals, Homer és un home |- Homer és mortal
De les premisses al programa
En teoria de la demostració, cadascuna de les fbf’s han de transformar-se en clàusules
per poder aplicar resolució.
Premisses
∀x
(h(x) → m(x))
h(homero)
95