Академический Документы
Профессиональный Документы
Культура Документы
En esta gua, salvo que se haga referencia a SLD, la palabra resolucion denota el metodo de resolucion general.
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 F
i. Determinar si las formulas del ejercicio anterior son tautologas utilizando el metodo de resolucion para
la logica proposicional.
Ejercicio 3
Considerando las proposiciones mundo, finito, limitado, chico, con miedo, arruga, humano y
panuelo, expresar adecuadamente en logica proposicional, y luego en forma normal conjuntiva, lo siguiente:
i. el mundo es chico
Pagina 1 de 6
Paradigmas de Lenguajes de Programacion
2do Cuatrimestre de 2010
Convertir a Forma Normal Negada (NNF) las siguientes formulas de primer orden:
Ejercicio 5 F
Convertir a Forma Normal de Skolem y luego a Forma Clausal las siguientes formulas de primer orden:
i. x.y.x < y
ii. x.y.x < y
iii. x.(P (x) y.(P (y) Q(y)))
Ejercicio 6
Escribir en logica de primer orden y luego convertir a Forma Clausal los siguientes enunciados expresados en
lenguaje natural:
Ejercicio 7 F
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 jefe de gobierno 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 jef eGob para el jefe de gobierno.
Pagina 2 de 6
Paradigmas de Lenguajes de Programacion
2do Cuatrimestre de 2010
Ejercicio 8 F
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
iii. f (g(c, y), x)) y f (z, g(z, a))
iv. f (a) y g(y)
v. f (x) y x
vi. g(x, y) y g(f (y), f (x))
Ejercicio 9
Ejercicio 10 F
i. xyR(x, y) yxR(x, y)
ii. xyR(x, y) yxR(x, y)
iii. x[P (x) xP (x)]
iv. x[P (x) Q(x)] [xP (x) xQ(x)]
v. xy[P (x) P (y)] [xP (x) xQ(x)]
vi. [xP (x) xQ(x)] x[P (x) Q(x)]
vii. xyzw[P (x, y) P (w, z)]
viii. xyz((P (f (c)) P (y) Q(y)) P (f (z)) (P (f (f (x))) Q(f (x))))
i. Expresar en forma clausal la regla del modus ponens y mostrar que es valida, usando resolucion.
ii. Lo mismo para la regla del modus tollens.
iii. Lo mismo para la regla de especializacion: de xP (x) concluir P (t) cualquiera sea el termino t.
Pagina 3 de 6
Paradigmas de Lenguajes de Programacion
2do Cuatrimestre de 2010
Ejercicio 12
Cualquiera que sepa leer no es analfabeto. Los delfines son analfabetos. Algunos delfines son inteligentes. De-
mostrar 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 13 F
Ejercicio 14 F
Determinar si la siguiente formula es consecuencia del conjunto anterior utilizando resolucion SLD:
z.(T (z) M (z))
Ejercicio 15 F
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.
Ejercicio 16 F
Sean las siguientes clausulas (en forma clausal), donde suma y par son predicados, suc es una funcion y cero
una constante:
Demostrar utilizando resolucion que suponiendo (1), (2), (3) se puede probar par(suc(suc(cero))). Si es posible,
aplicar resolucion SLD, y sino utilizar resolucion general. Mostrar en cada aplicacion de la regla de resolucion
la sustitucion utilizada.
Pagina 4 de 6
Paradigmas de Lenguajes de Programacion
2do Cuatrimestre de 2010
Ejercicio 17
Ejercicio 18 F
i. La siguiente es una demostracion de que toda persona es contacto de s misma, es decir, de que
x esContacto(x, x)
Negando la conclusion:
x esContacto(x, x)
Forma normal negada:
x esContacto(x, x)
Skolemizando y en forma clausal:
3. {esContacto(c, c)}
De 1 y 3, con = {x c, f(x) c}:
2
y x esContacto(x, y)
Negando la conclusion:
y x esContacto(x, y)
Forma normal negada:
y x esContacto(x, y)
Skolemizando y en forma clausal:
3. {esContacto(x, d)}
De 2 y 3, con = {x d, y d}:
4. {esContacto(d, d)}
De 1 y 4, con = {d x, d f(x)}:
2
Es correcta? Si no lo es, indicar el o los errores.
iii. Puede deducirse de las dos premisas que toda persona es contacto de alguien? En caso afirmativo dar
una demostracion (puede usarse la del tem anterior), y en caso contrario explicar por que.
Pagina 5 de 6
Paradigmas de Lenguajes de Programacion
2do Cuatrimestre de 2010
Ejercicio 19 F
demostrar usando resolucion general que los nietos son descendientes; es decir, que
Ayuda: tratar de aplicar el metodo a ciegas puede traer problemas. Conviene tener en mente lo que se quiere
demostrar.
Ejercicio 20
Usaremos los predicados hijo, hermano, cunado y pareja para describir relaciones familiares con su significado
habitual. Tomaremos las siguientes premisas:
Usaremos tambien las siguientes afirmaciones acerca del tamano de las personas:
13. {unGrande(Diego)}
14. {unGrande(ElKun)}
He aqu una demostracion de que existe el gran cunado, es decir, w x (unGrande(w) cunado(w, x)):
Pagina 6 de 6