Beruflich Dokumente
Kultur Dokumente
En esta gua, salvo que se haga referencia a SLD, la palabra resolucion denota el metodo de resolucion general.
Ejercicio 1
i. p p
ii. (p q) p
iii. (p q) (p q)
iv. (p (p q)) (p q)
v. (p q) p
vi. (p q) (p r)
Ejercicio 2
i. Determinar si las formulas del ejercicio anterior son tautologas utilizando el metodo de resolucion
para la logica proposicional.
Ejercicio 3
i. el mundo es chico
Pagina 1 de 5
Paradigmas de Lenguajes de Programacion
2do cuatrimestre de 2007
Ejercicio 4
Convertir a Forma Normal Negada (NNF) las siguiente formulas de primer orden:
Ejercicio 5
Convertir a Forma Normal de Skolem y luego a Forma Clausal las siguientes formulas de primer orden:
i. x.y.x < y
Ejercicio 6
Escribir en logica de primer orden y luego convertir a Forma Clausal los siguientes enunciados expre-
sados en lenguaje natural:
Ejercicio 7
Convertir las siguientes formula a forma prenexa sin pasar a NNF y utilizando las equivalencias
adicionales a aquellas vistas en clase:
i. (x)A (x)A
Pagina 2 de 5
Paradigmas de Lenguajes de Programacion
2do cuatrimestre de 2007
Ejercicio 8
La computadora de la polica registro que el Sr. Smullyan no pago una multa. Cuando el Sr. Smullyan
pago la multa, la computadora grabo este hecho pero, como el programa tena errores, no borro el
hecho que expresaba que no haba pagado la multa. A partir de la informacion almacenada en la
computadora, mostrar utilizando resolucion que el presidente es un espa.
Utilizar los siguientes predicados y constantes: P ago(x) para expresar que x pago su multa, Espa(x)
para x es un espa, smullyan para el Sr. Smullyan y presidente para el presidente.
Ejercicio 9
Determinar para cada uno de los siguientes pares de terminos de primer orden si son unificables o
no. En cada caso justificar su respuesta exhibiendo una secuencia exitosa o fallida (segun el caso) del
algoritmo de Martelli-Montanari. Asimismo, en caso de que los terminos sean unificables indicar el
mgu (most general unifier). Notacion: x, y, z variables; a, b, c constantes; f, g smbolos de funcion.
i. f (x, x, y) y f (a, b, z)
ii. f (x) y y
v. f (x) y x
Ejercicio 10
ii. Existe algun termino t tal que todo termino s unifique con el?
iii. Como aplicara el algoritmo de unificacion visto, al problema de determinar si dado un conjunto
finito de terminos existe un unificador comun a todos?
iv. Mostrar una clausula que arroje un resolvente entre ella y ella misma.
v. Mostrar dos clausulas, cada una con no mas de dos predicados, que arrojen tres o mas resolventes
distintos entre ambas.
Pagina 3 de 5
Paradigmas de Lenguajes de Programacion
2do cuatrimestre de 2007
Ejercicio 11
i. xyR(x, y) yxR(x, y)
Ejercicio 12
i. Expresar en forma clausal la regla del modus ponens y mostrar que es valida, usando resolucion.
iii. Lo mismo para la regla de especializacion: de xP (x) concluir P (t) cualquiera sea el termino t.
Ejercicio 13
Cualquiera que sepa leer no es analfabeto. Los delfines son analfabetos. Algunos delfines son inteli-
gentes. Demostrar utilizando resolucion que hay quienes son inteligentes pero analfabetos.
Utilizar los siguientes predicados: L(x) para expresar que x sabe leer, A(x) para x es analfabeto, D(x)
para x es delfn e I(x) para x es inteligente.
Ejercicio 14
{M (1, 2, x)}
ii. Indicar que clausulas de Horn son hechos y que clausulas de Horn son goals.
iii. Dar, para cada clausula, la formula de primer orden que le corresponde.
Pagina 4 de 5
Paradigmas de Lenguajes de Programacion
2do cuatrimestre de 2007
Ejercicio 15
W (a) D(a)
Determinar si la siguiente formula es consecuencia del conjunto anterior utilizando resolucion SLD:
Ejercicio 16
Cualquier robot que puede resolver un problema logico es inteligente. Todos los robots japoneses
pueden resolver todos los problemas logicos. Existe al menos un problema logico. Alan es un robot
japones. Quien es inteligente? Encontrarlo utilizando resolucion SLD.
Utilizar los siguientes predicados y constantes: R(x) para expresar que x es un robot, Res(x, y) para
x puede resolver y, P L(x) para x es un problema logico, I(x) para x es inteligente, J(x) para x es
japones y la constante alan para Alan.
Pagina 5 de 5