Posterior:
Pruebas por refutación
Arriba:
Cálculo proposicional
Anterior:
Teorema de completitud
Procedimientos de demostración automática
Subsections
Pruebas por refutación
Tablas de verdad
Encadenamiento hacia atrás
Decisión de refutabilidad y satisfactibilidad
Transformación a forma normal conjuntiva
Transformación a forma normal disyuntiva
Algoritmo de Wang
Representación matricial
Algoritmo de Davis y Putnam
Resolución lineal
Guillermo Morales-Luna
2004-07-27