Inferencia en Lgica de Primer Orden

Reglas de inferencia con cuantificadores

Para manejar sentencias de lgica de primer orden con
cuantificadores se usan las reglas de inferencia Modus
Ponens, Y-eliminacin, Y-introduccin, O-introduccin,
Resolucin y reglas adicionales:

Eliminacin Universal: Para cualquier sentencia ,
variable v, y trmino base g:
v

Sust({v/g}, )
Reglas de inferencia con cuantificadores
Eliminacin Existencial: Para cualquier sentencia ,
variable v, y smbolo constante k que no aparece en
ningn otro lugar en la base de conocimientos:
v

Sust({v/k}, )
Introduccin Existencial: Para cualquier sentencia ,
variable v que no aparezca en , y trmino base g que
aparezca en :


v Sust({g/v}, )
Modus Ponens generalizado


Para sentencias atmicas p
i
, p
i

y q, donde hay una sus-

titucin tal que Sust(, p
i

)=Sust(, p
i
), para todo i:


p
1

, p
2

, ... p
n

, (p
1
p
2
... p
n
q)

Sust(, q)
Arbol de prueba para inferir que
West es criminal
Arbol de prueba para inferir que West
es criminal que falla: no puede
inferirse nada
Regla de inferencia resolucin
Resolucin generalizada (disyunciones): Para
literales p
i
y q
i
, donde Unifica(p
j
, q
k
)=;
p
1
...p
j
...

p
m
,
q
1
...q
k
...

q
n
,

Sust(,(p
1
...p
j-1
p
j+1
...p
m
q
1
...q
k-1
q
k+1
...

q
n
))

Resolucin generalizada (equivalente en
trmino de implicaciones)
Prueba de que S(A) se desprende
de KB usando resolucin
Prueba de que S(A) se desprende de
KB usando resolucin con refutacin
Prueba de que Curiosidad mat
al Gato
FIN