Resolución en Lógica de Predicados

La resolución en lógica de predicados es una extensión de la lógica proposicional que permite manejar fórmulas con variables y cuantificadores. Es ampliamente usada en sistemas de razonamiento automático y programación lógica.

Pasos Principales

1. Eliminación de Cuantificadores Universales: Toda fórmula con cuantificadores se transforma en cláusulas sin cuantificadores explícitos.
2. Unificación: Se identifican términos equivalentes mediante sustituciones, asegurando que las cláusulas sean compatibles.
3. Resolución: Las cláusulas resolventes se generan aplicando el principio de contradicción hasta llegar a una refutación o confirmación.

Ejemplo clásico: Si sabemos que "Todo humano es mortal" y que "Sócrates es humano", mediante resolución podemos deducir que "Sócrates es mortal".