Академический Документы
Профессиональный Документы
Культура Документы
UNIDAD 4
Fundamentos de la programacin lgica
4.1. Repaso de la lgica de primer orden.
4.2. Unificacin y resolucin.
4.3. Clusulas de Horn. Resolucin SLD.
4.4. Programacin lgica con clusulas de Horn.
4.5. Semntica de los programas lgicos.
4.6. Representacin clausada del conocimiento.
4.7. Consulta de una base de clusulas
4.8. Espacios de bsqueda.
4.9. Programacin lgica con nmeros, listas y rboles.
4.10. Control de bsqueda en programas lgicos
4.11. Manipulacin de trminos. Predicados metalgicos.
Pg. 2
Pg. 4
RESOLUCION SLD
La resolucin general es un mecanismo muy potente de
demostracin pero tiene un alto grado de indeterminismo: en la
seleccin de las clausulas con las que hacer resolucin y en la
seleccin de los literales a utilizar en la resolucin.
Pg. 5
Pg. 6
Pg. 7
EJEMPLO
En general cualquier clusula puede escribirse como implicacin,
dando lugar a lo que se conoce como forma normal conjuntiva. La
equivalencia es directa, si tenemos una clusula de la forma A1
v.vAn v-B1 v.v-Bn equivale a
B1^...^Bn A1,vv An
Fundamentos de la programacin lgica
4.5. Semntica de los programas lgicos.
Semntica proviene de un vocablo griego que puede traducirse como
significativo. Se trata de aquello perteneciente o relativo a la
significacin de las palabras. Por extensin, se conoce como
semntica al estudio del significado de los signos lingsticos y de
sus combinaciones.
La semntica lgica, por otra parte, se encarga del anlisis de los
problemas lgicos de significacin. Para esto estudia los signos
(parntesis, cuantificados, etc.), las variables y constantes, los
predicados y las reglas.
La semntica lgica, por otra parte, se encarga del anlisis de los
problemas lgicos de significacin. Para esto estudia los signos
(parntesis, cuantificados, etc.), las variables y constantes, los
predicados y las reglas.
CARACTERISTICAS
Una tarea de la semntica es investigar las CONDICIONES DE
VERDAD de los enunciados
La semntica formal se ocupa nicamente de los aspectos formales
o estructurales de las condiciones de verdad
Un enunciado complejo ser verdadero o falso en funcin de la
forma en que estn dispuestos los enunciados simples que lo
componen
Esta forma viene dada por la disposicin de las conectivas dentro
del enunciado.
Pg. 8
Ejemplo
Pg. 9
Pg. 10
CARACTERISTICAS
Los objetos y las relaciones importantes deben aparecer
explcitamente y de forma conjunta
Las restricciones inherentes al problema se muestran pero no los
detalles irrelevantes.
La representacin debe ser transparente: se entiende lo que se
dice.
Completa y concisa: Estn representados con eficacia todos los
objetos y relaciones.
Rpidos y computables: Se puede almacenar y recuperar la
informacin con rapidez, y se pueden crear mediante un
procedimiento ya existente.
Partes de una representacin:
Parte lxica: Determina qu smbolos estn permitidos en el
vocabulario de la representacin.
P: - q1, , qn !, r1, , rm
Programacin lgica intenta resolver los objetivosq1, , qn
normalmente (haciendo backtraking sobre cada uno de ellos si es
necesario);
EJEMPLO
El corte en ejemplos (I)
En la pgina ?? definamos un predicado para incrementar en 1
los enteros de una lista (dejando intactos los no enteros):
incLst2( [ ] , [ ] ) .
incLst2( [ X| Xs] , [ Y| Ys] ) : - integer( X) , ! , Y is X+1,
incLst2( Xs, Ys) .
incLst2( [ X| Xs] , [ X| Ys] ) : - incLst2( Xs, Ys) .
Pg. 16