Resolución por Refutación Lineal y Formas Normalizadas

Este método se basa en transformar las proposiciones en una representación estándar (forma normal) para aplicar el principio de refutación. Es fundamental para sistemas automáticos de deducción.

Formas Normalizadas

• Forma Normal Conjuntiva (CNF): Todas las fórmulas se convierten en una conjunción de disyunciones de literales.
• Forma Normal Disyuntiva (DNF): Las proposiciones se expresan como disyunciones de conjunciones, usadas en algunos sistemas lógicos.

Resolución por Refutación Lineal

Este método selecciona cláusulas secuenciales, verificando su resolución directa con una cláusula objetivo. Si todas las combinaciones posibles llevan a una contradicción, la proposición original es verdadera.

Ejemplo: Para probar que "Si A implica B, entonces no A implica no B", el método transforma ambas proposiciones en CNF y utiliza pasos de resolución lineal para llegar a una contradicción.