Problemario Logica de Predicados
Problemario Logica de Predicados
Problemario Logica de Predicados
CARRERA:
INGENIERIA EN SISTEMAS COMPUTACIONALES
PROBLEMARIO
MATERIA:
INTELIGENCIA ARTIFICIAL
DOCENTE:
Ing. Gil Santana Esparza
Alumna:
Cano Escalante Wendy Kumary
Ejercicio: para
las siguientes oraciones indica donde existe una relación y donde
un propiedad. Después exprésalas como funciones.
1. Pedro estudia la misma carrera que juan: Relación
2. Pedro y juan estudian juntos: Relación
3. A (m): Propiedad
4. Jorge arregla la computadora de Mary: Relación
Juan es un músico
Sj
La mesa es cuadrada
Cm
Ejercicio:
Si los ingresos
de Antonio no aumentan proporcionalmente, entonces sus ingresos
reales disminuyen.
Ix <-> x aumentan proporcionalmente
Ny <-> y sus ingresos reales disminuyen
a = Antonio
¬Ia -> Na
O los ingresos reales aumentan o el nivel de vida no ha de subir.
Aumentan(i) v no_sube(v)
i = ingresos
v = vida
Juan no es licenciado.
Lx <-> x es un licenciado
¬L(j)
j = Juan
Si Juan no es el hermano de Martha o Martha no es la cuñada de Juan, entonces el
Sr. Pérez no es el padre de José y José es el primo de Martha.
Hwx <-> w es hermano de x
Cxw <-> x es cuñada de w
Pyz <-> y es el padre de z
Ozx <-> z es el primo de x
¬Hjm v ¬Cmj -> ¬Ppe ^ Oem
j = Juan
m = Martha
p = Sr. Pérez
e = José
Modus
ponendo ponens:
Regla de inferencia (método) que permite demostrar. Esta regla de inferencia es el
método (modus), que afirma (ponens) el consecuente, afirmando (ponendo) al
antecedente
Premisa 1
Premisa 2
Esquematizando:
1. R -> S P
2. R P
3. S PP 1,2
Ejemplo:
1. ¬A -> ¬B P 1. M P 1. R P
2. ¬A P 2. M -> N P 2. R -> (¬T v Q) P
3. ¬B PP 1,2 3. N PP 1,2 3. ¬T v Q PP 1,2
Demostrar: C
1. A -> B ^ D
P
2. B ^ D -> C P
3. A P
4. B ^D PP 1,3
5. C PP 2,4
Demostrar: ¬S
1. T P
2. T -> ¬Q P
3. ¬Q -> ¬S P
4. ¬Q PP 1,2
5. ¬S PP 3,4
EJERCICIO
Si se levanta
aire húmedo, entonces refrescará 1. A -> R (A
= aire, R = refrescará,
Si refresca, entonces se formaran nubes 2. R -> N N = nubes)
Se levanta aire húmedo 3. A
Entonces se formaran nubes 4. R PP 1,3
5. N PP 2,4
1.- Todos los perros son animales. Lassie es un perro. Por tanto, Lassie es un
animal.
Ɐ x(Px -> Ax) P = perros, A = animales, l = lassie
1. Pl -> Al P
2. Pl P
3. Al PP 1,2
2.- Todos los loros son pájaros. Todos los pájaros son vertebrados. Polly es un loro.
Por tanto, Polly es un vertebrado.
Ɐ x(Lx -> Px) (L = loros, P = pajaros, V = vertebrados, p = polly)
Ɐ x(Px -> Vx)
1. Lp -> Pp
2. Pp -> Vp
3. Lp
4. Pp PP 1,3
5. Vp PP 2,4