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 pi , pi y q, donde hay una sustitucin tal que Sust(, pi)=Sust(, pi), para todo i:

p1 , p2 , ... pn , (p1 p2 ... pn 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 pi y qi , donde Unifica(pj , qk )=; p1 ...pj ... pm , q1 ...qk ... qn ,
Sust(,(p1...pj-1 pj+1 ...pmq1...qk-1qk+1 ... qn))

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