## [Eliminación de Modelos](/es/node/60046) Definición Un procedimiento de prueba dirigido por objetivos, de tipo tableau, que intenta refutar un conjunto de cláusulas eliminando sistemáticamente modelos candidatos mediante expansiones dirigidas y el cierre de ramas. ## Principio Principio Seleccionar un literal objetivo y expandirlo resolviendo con cláusulas para generar submetas; cerrar ramas cuando aparezcan contradicciones, descartando así modelos que satisfacen el conjunto inicial de cláusulas hasta encontrar una refutación. ## Demostración Demostración Un demostrador que intenta refutar un conjunto de cláusulas escoge un literal L, lo unifica con cabezas de cláusulas que produzcan nuevas submetas y cierra una rama cuando aparecen literal y su negación, produciendo un árbol de refutación compacto. ## Aplicación incorrecta Aplicación incorrecta Confundir la eliminación de modelos con la saturación ciega (resolución global), descuidar comprobaciones de bucle o estrategias de selección apropiadas, lo que puede provocar no terminación o expansiones irrelevantes. ## Consecuencia Consecuencia Produce refutaciones dirigidas por metas que pueden ser más compactas que las pruebas por saturación y facilita la extracción de pruebas y el razonamiento constructivo sobre contra-modelos en lógica clausal de primer orden. ## Inversión Inversión La resolución global o los procedimientos de construcción de modelos que saturan el conjunto de cláusulas sin dirección por metas son la inversión conceptual; intentan derivar contradicción mediante inferencia exhaustiva en lugar de eliminar modelos candidatos por expansión dirigida. ## Límite Límite Se aplica a marcos de lógica clausal de primer orden; su eficacia depende de las estrategias de selección y ordenación y difiere en detalles operativos de los tableaux, la resolución y los métodos de búsqueda de modelos. ## Tensión semántica Tensión semántica Existe tensión entre eliminación de modelos, resolución, tableaux y métodos de búsqueda de modelos: cada uno intercambia dirección por metas, saturación y la forma de las pruebas o contra-modelos producidos. ## Síntesis Síntesis La eliminación de modelos es un cálculo de refutación orientado a metas que poda modelos candidatos desarrollando objetivos y cerrando ramas contradictorias, combinando la intuición de tableaux con la unificación estilo resolución para producir refutaciones.