lunes, 23 de mayo de 2016

2.7 Unificación

Unificación


La unificación se realiza, para cada predicado, de izquierda a derecha, y para cada conjunto de predicados, de arriba a abajo. Se pueden unificar variables con constantes, siempre que la variable no esté instanciada. Si la variable está instanciada, el hecho de hacer unificación entre ambas se corresponde con la situación de unificación de dos constantes. Para que dos constantes se puedan unificar ambas han de ser iguales.

Veamos en la Tabla 4 algunos casos que muestran elfuncionamiento de la unificación.

 Variable no instanciada se intenta unificar con cualquier átomo
ÉXITO
X=5
Variable instanciada se intenta unificar con cualquier átomo distinto al valor que contiene
FAIL
X que contiene 5, X=6
Constante se intenta unificar con otra constante distinta
FAIL
5=6
Expresiones se intentan comparar mediante símbolos de comparación que no "evalúan" y no coinciden totalmente, incluido el orden
FAIL
5+3=3+5
Variable se intenta instanciar dos veces en la misma ejecución del programa. En el segundo intento de instanciación
FAIL
X=6, X=7

Vemos que las instanciación es un caso de unificación en la que a una variable no instanciada se le asigna un valor.
También podemos observar que no es necesario definir los tipos de las variables locales usadas dentro de cada regla de inferencia. Cuando las variables se instancian a un valor, entonces todas las operaciones que se realicen con dicho valor deberán tener en cuenta el tipo especificado. Por ejemplo, si una variable se instancia al valor 5, todas las comparaciones posteriores se harán con números y no con átomos del tipo pepe, blas ó similar.
El proceso de unificación intenta casar un predicado con otro para comprobar si son absolutamente iguales, cuando es posible hacer sustituciones, éstas se realizan de manera que los predicados que se están unificando se tornen completamente iguales y proporcionen un resultado de ÉXITO.



Para saber más sobre el tema, dar click en la siguiente liga:




No hay comentarios:

Publicar un comentario