Professional Documents
Culture Documents
GRUPO: O
ALUMNA:
Una funcin es un tipo especial de relacin entre los objetos del dominio de discurso. Este tipo de
relaciones mapea un conjunto de objetos de entrada a un objeto nico de salida.
Por ejemplo, es posible definir la funcin parcial sombrero que mapea un bloque al bloque que se
encuentra encima de l, si tal bloque existe. Las parejas correspondientes a esta funcin parcial, dado el
escenario mostrado en la figura son: {(b, a),(c, d),(d, e)}.
El conjunto de todas las funciones consideradas en la conceptualizacin del mundo se conoce como
base funcional. Un segundo tipo de relacin sobre los objetos del dominio de discurso son los predicados.
Diferentes predicados pueden definirse en el mundo de los bloques, por ejemplo, el predicado sobre que
se cumple para dos bloques, si y slo si el primero est inmediatamente encima del segundo.
El conjunto de todos los predicados usados en la conceptuacin se conoce como base relacional. Para
universos de discurso finitos, existe un lmite superior en el nmero posible de predicados n-arios que
pueden ser definidos. Para un universo de discurso de cardinalidad b (cardinalidad es el nmero de
elementos de un conjunto), existen bn distintas n-tuplas. Cualquier predicado n-ario es un subconjunto de
estas bn tuplas. Por lo tanto, un predicado n-ario debe corresponder a uno de mximo 2(bn) conjuntos
posibles. Adems de las funciones y predicados, la flexibilidad de la lgica de primer orden resulta del
uso de variables y cuantificadores.
Las variables, cuyos valores son objetos del universo de discurso, se suelen representar por cualquier
secuencia de caracteres que inicie con una mayscula. El cuantificador para todo nos permite expresar
hechos acerca de todos los objetos en el universo del discurso, sin necesidad de enumerarlos. Por
ejemplo, toda madre. El cuantificador existe nos permite expresar la existencia de un objeto en el
universo de discurso con cierta propiedad en particular.
El alfabeto de la Lgica de Primer Orden se obtiene al extender la lgica proposicional con un conjunto
numerable de smbolos de predicados (Pred) y funciones (Func). Se asume un conjunto infinito de
variables (Var) que toman valores en el universo de discurso. |f| denota la aridad del predicado o funcin
f, es decir, su nmero de argumentos. Los predicados de aridad cero se asumen como constantes. Los
trminos de nuestro lenguaje de Primer Orden se forman de variables, constantes y funciones aplicados
a estos. Por ejemplo: calif(hermano(alex), sma) denota la calificacin obtenida por el hermano de Alex en
el curso de Sistemas Multi-Agentes. Formalmente, utilizando notacin Backus Naur (BNF):
Aunque no sea un criterio estricto, suele dar buenos resultados comenzar a resolver por las
clusulas de mayor tamao, es decir, las que poseen mayor nmero de literales.
caso anterior, suele dar buen resultado continuar el proceso de resolucin a partir de la nueva
clusula resultante.
De igual forma, aunque no existe ninguna limitacin en cuanto al nmero de veces que se puede
usar una clusula para resolver, se recomienda probar primero a no usar dos veces la misma
clusula antes de usar todas las clusulas disponibles.
Si es posible llegar a la clusula vaca resolviendo nicamente con las clusulas del conjunto
inicial sin usar en ningn momento la o las clusulas provenientes de la hiptesis, es porque existe
una inconsistencia dentro del conjunto inicial de clusulas. sta puede ser una forma de detectar
errores en el diseo de la base de conocimiento.
Si en la clusula resolvente existen dos literales iguales, sta se puede simplificar eliminando uno
de los dos literales. Puede ser necesaria una sustitucin previa a fin de que esos literales sean
unificables y, por tanto, completamente iguales.
No es necesario usar todas las clusulas en el proceso de resolucin. En la mayora de los casos
basta con usar algunas de las clusulas de la base de conocimiento y alguna o algunas de las
clusulas provenientes de la hiptesis.
Los hechos y las reglas se denominan clausulas definidas: los hechos representan hechos acerca de los
objetos (de nuestro universo de discurso), relaciones elementales entre estos objetos las reglas
expresan relaciones condicionales entre los objetos, dependencias.
SLD RESOLUCION
Selection-rule driven Linear resolution for Definite clauses
Es un caso particular de la resolucin general, donde: Los resolventes son siempre objetivos (clusulas
sin cabeza). Los programas son conjuntos de clusulas (de Horn) definidas, i.e., hechos y reglas. Hay
una funcin de seleccin que selecciona un tomo del resolvente a quien aplicar resolucin.
Seleccionar una literal, usando una estrategia Lineal, restringida a clusulas Definitivas
Un caso especial de resolucin lineal
Resolucin lineal: el ltimo resolvente se toma como clusula padre
La otra clusula padre se toma de otro resolvente o del conjunto original
Una forma especial de resolucin lineal es: input resolution. En esta estrategia, cada paso de resolucin,
exceptuando el primero, se toma del ltimo resolvente (clusulas metas) y del conjunto original (clusulas
de entrada)
Input resolution es completa para clusulas de Horn, pero no para clusulas en general
Una variante de resolucin de entrada es resolucin SLD para clusulas de Horn. Resolucin de entrada
se extiende con una regla de seleccin que determina en cada paso que literal de la clusula meta es
seleccionada.
Resolucin SLD es sound y complete para clusulas de Horn
La estrategia de bsqueda afecta el resultado
e.g., depth-first con diferente orden de clusulas:
Meta: Aunque resolucin SLD es sound y complete para clusulas de Horn, en la prctica (por razones
de eficiencia) se hacen variantes
Eliminar el ``occur check'' de unificacin
Usar un orden especfico
Una frmula de Horn es una cadena textual (string) de cuantificadores existentiales o universales
seguidos por una conjuncin nde clusulas de Horn.