8.3.2 Teorema de refutación

El teorema de refutación dice que $\Gamma\vDash A\Longleftrightarrow\ \nVdash\Gamma,\neg A$.

En palabras: el conjunto de fórmulas $\Gamma$ (gamma) tiene como consecuencia a $A$ si y sólo si el sistema formado por $\Gamma$ junto con $\neg A$ es insatisfactible.

El cómo demostrar la insatisfactibilidad es otro tema, bastante largo, como su nombre sugiere. Uno de los métodos fáciles de usar es el del árbol de resolución de cláusulas.



Daniel Clemente Laboreo 2005-05-17