next up previous
Next: Ejemplo del procedimiento de Up: Resolución: un procedimiento de Previous: Prueba

Conversión a forma normal

  1. eliminar implicaciones: tex2html_wrap_inline437 equivale a tex2html_wrap_inline439
  2. mover las negaciones: las negaciones de átomos se permiten sólo en CNF y no en INF, se mueven con las leyes de Morgan, las equivalencias de cuantificadores y la doble negación
    tex2html_wrap_inline441
    tex2html_wrap_inline443
    tex2html_wrap_inline445
    tex2html_wrap_inline447
    tex2html_wrap_inline449
  3. normalizar las variables: tex2html_wrap_inline451 , en sentencias de este tipo en las que se usa el mismo nombre de variable, cambiar los nombres
  4. mover los cuantificadores a la izquierda sin cambiar el significado de la sentencia
    tex2html_wrap_inline453 equivale a tex2html_wrap_inline455
  5. skolemization: quitar los cuantificadores existenciales
    en el caso sencillo con la regla de eliminación del existencial
    si es necesario con funciones de Skolem
    tex2html_wrap_inline457
    la regla de eliminación del existencial no vale:
    tex2html_wrap_inline459
    la variable cuantificada existencialmente se reemplaza por un término que consiste en una función de Skolem (debe ser un nombre de función que no exista en la KB) aplicada a todas las variables cuantificadas universalmente fuera del cuantificador existencial en cuestión:
    tex2html_wrap_inline461
  6. distribuir los tex2html_wrap_inline463 sobre los tex2html_wrap_inline465
    tex2html_wrap_inline467 equivale a tex2html_wrap_inline469
  7. eliminar conjunciones o disyunciones anidadas:
    tex2html_wrap_inline471 equivale a tex2html_wrap_inline473
    despues de estos 7 pasos una sentencia está en CNF
  8. conversión a INF: reunir los literales negativos y los literales positivos y construir la implicación
    tex2html_wrap_inline475 equivale a tex2html_wrap_inline477



Alvaro Barreiro Garcia
Thu Jul 18 18:35:01 MET DST 1996