Altillo.com > Exámenes > UBA - Filosofía y Letras - Filosofía > Lógica
Lógica | 2º Parcial | Cát. Barrio | Prof. Panelas y Pailos | 2º Cuat. de 2008 | Altillo.com |
Tema 2
1) Formalice las siguientes oraciones en el lenguaje de lógica de predicados.
a) Todos los que odian a su padre odian a sus hijos.
b) Nadie juega como Messi, aunque hay quienes quieren imitarlo.
2) Dadas las constantes de individuo a, b y c; las letras de predicado F y P y
el siguiente modelo:
M1: Dominio= { 1, 2, 3}
I(a) = 1
I(b) = 2
I(c) = 3
I(F) = { 1, 2]
I(P) = { [2, 3], [3, 1], [3, 2], [3, 3]}
Indique, justificando, qué valuación tiene la siguiente oración en M1:
¬Vx3y (Fx -> Pyx) *
3) Pruebe la siguiente afirmación:
├ (3Ax ^ VxBx) -> 3x (Ax ^ Bx) *
4) ¿Por qué es insuficiente la función de valuación en la semántica de la lógica
de predicados? ¿Qué nueva función se vuelve imprescindible introducir?
* = V es el cuantificador universal y 3 el existencial
Respuestas:
1) a)
Dominio: personas
Pxy: x es el padre de y
Oxy: x odia a y
VxVy ((Px ^ Oxy) -> (Pxz -> Oxz))
ó
VxVyVz ((Pyx ^ Oxy ^ Pxz) -> Oxz))
b) Dominio: personas
Jxy: x juega como y.
Ixy: x imita a y.
m: Messi
¬3xJxm ^ 3xIxm
2) (El desarrollo es largo y pesado para hacerlo aca, pero es falsa, tiene
valuación 0)
3)
1. 3xAx ^ VxBx (sup)
2. 3xAx (E ^, 1)
3. Aa (sup)
4. VxBx (E ^, 1)
5. Ba (EV, 4)
6. Aa ^ Ba (I ^, 3, 4)
7. 3x (Ax ^ Bx) (I 3, 6)
8. Aa -> 3x(Ax ^ Bx) (I ->)
9. 3x (Ax ^ Bx) (E 3, 1, 8)
10.(3xAx ^ VxB) -> 3x (Ax ^ Bx) (I ->)
4) (Se introduce la función de interpretación porque en la lógica de predicados
hay elementos suboracionales)