Inteligencia Artificial. Oscar Bedoya
|
|
- Trinidad Saavedra Juárez
- hace 7 años
- Vistas:
Transcripción
1 Inteligencia Artificial Oscar Bedoya
2 * Inferencia en lógica de predicados * Forma canónica * Forma normal conjuntiva
3 Lógica y Agentes Agentes basados en conocimiento
4 Lógica y Agentes Agentes basados en conocimiento - Lógica proposicional - Lógica de predicados BC - Prolog
5 Lógica y Agentes Agentes basados en conocimiento maullido(1,1) gato(1,2) gato(2,1) maullido(1,2) gato(1,1) gato(2,2) gato(1,3) maullido(1,3) gato(1,2) gato(2,3) gato(1,4) maullido(1,4) gato(1,3) gato(2,4) gato(1,5) maullido(1,5) gato(1,4) gato(2,5) gato(1,6) maullido(1,6) gato(1,5) gato(2,6) maullido(3,1) gato(2,1) gato(3,2) gato(4,1) maullido(1,1) gato(1,2) gato(2,1) maullido(1,2) gato(1,1) gato(2,2) gato(1,3) maullido(1,3) gato(1,2) gato(2,3) gato(1,4) maullido(1,4) gato(1,3) gato(2,4) gato(1,5) maullido(1,5) gato(1,4) gato(2,5) gato(1,6) maullido(1,6) gato(1,5) gato(2,6)
6 Lógica y Agentes Agentes basados en conocimiento maullido(1,1) gato(1,2) gato(2,1) maullido(1,2) gato(1,1) gato(2,2) gato(1,3) maullido(1,3) gato(1,2) gato(2,3) gato(1,4) maullido(1,4) gato(1,3) gato(2,4) gato(1,5) maullido(1,5) gato(1,4) gato(2,5) gato(1,6) maullido(1,6) gato(1,5) gato(2,6) maullido(3,1) gato(2,1) gato(3,2) gato(4,1)
7 Lógica y Agentes Agentes basados en conocimiento i j maullido(i,j) gato(i,j-1) gato(i,j+1) gato(i+1,j) gato(i-1,j)
8 Lógica y Agentes Dada la siguiente base de conocimientos convierta a notación de conjuntos y demuestre c 1. b d 2. d a 3. a ( b c) La base de conocimientos está en lógica proposicional (no hay cuantificadores)
9 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción i Las reglas de inferencia se definieron para sentencias en lógica proposicional n n O-Introducción 1 1
10 Lógica y Agentes 1. x P(x) Q(x) 2. x R(x) 3. x Q(x) R(x) Cómo inferir cuando se tienen sentencias cuantificadas (lógica de predicados)?
11 Represente las sentencias dadas en el siguiente enunciado: Todos los hombres son mortales Sócrates es un hombre Demostrar Sócrates es mortal
12 Represente las sentencias dadas en el siguiente enunciado: Todos los hombres son mortales Sócrates es un hombre 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates)
13 Términos base Los términos base no contienen variables lógicas Solo pueden ser una constante o un predicado aplicado sobre valores 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) Término base 1. x juega(cali,x) gana(x) Término base
14 Dos nuevas reglas de inferencia Eliminación universal Eliminación existencial
15 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción i n n O-Introducción 1 1
16 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción i Eliminación universal Eliminación existencial n n O-Introducción 1 1
17 Dos nuevas reglas de inferencia Eliminación universal x SUST({x/g}, ) donde x es una variable y g es un término base
18 Dos nuevas reglas de inferencia Eliminación universal x SUST({x/g}, ) BC: 1. x LeGusta(x, ElHelado)
19 Dos nuevas reglas de inferencia Eliminación universal x SUST({x/g}, ) BC: 1. x LeGusta(x, ElHelado) 2. LeGusta(Ben,ElHelado) Elim-Universal(1), ={x/ben}
20 Dos nuevas reglas de inferencia Eliminación universal x SUST({x/g}, ) BC: 1. x LeGusta(x, ElHelado) 2. LeGusta(Ben,ElHelado) Elim-Universal(1), ={x/ben} 3. LeGusta(Juan,ElHelado) Elim-Universal(1), ={x/juan}
21 Dos nuevas reglas de inferencia Eliminación existencial x SUST({x/k}, ) donde x es una variable y k es un símbolo de constante que no aparece en la base de conocimientos inicial
22 Dos nuevas reglas de inferencia Eliminación existencial x SUST({x/k}, ) BC: 1. x Matar(x,Juan) 2. Amigo(Luis,Juan)
23 Dos nuevas reglas de inferencia Eliminación existencial x SUST({x/k}, ) BC: 1. x Matar(x,Juan) 2. Amigo(Luis,Juan) 3. Matar(Pedro,Juan) Elim-Existencial (1), ={x/pedro}
24 Dos nuevas reglas de inferencia Eliminación existencial x SUST({x/k}, ) BC: 1. x Matar(x,Juan) 2. Amigo(Luis,Juan) No se puede realizar la sustitución {x/luis} 3. Matar(Pedro,Juan) Elim-Existencial (1), ={x/pedro}
25 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción i n n O-Introducción 1 1
26 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción n i n Eliminación universal x SUST({x/g}, ) Eliminación existencial x SUST({x/k}, ) O-Introducción 1 1
27 Represente las sentencias dadas en el siguiente enunciado: Todos los hombres son mortales Sócrates es un hombre Pruebe que Sócrates es mortal
28 Represente las sentencias dadas en el siguiente enunciado: Todos los hombres son mortales Sócrates es un hombre Pruebe que Sócrates es mortal 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) Demostrar Mortal(Sócrates)
29 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates)
30 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) 3. Hombre(?) Mortal(?), Elim-Universal (1), ={x/?}
31 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) 3. Hombre(DonOmar) Mortal(DonOmar), Elim-Universal (1), ={x/donomar}
32 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) 3. Hombre(DonOmar) Mortal(DonOmar), Elim-Universal (1), ={x/donomar} 4. Hombre(Socrates) Mortal(Socrates), Elim-Universal (1), ={x/socrates}
33 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) 3. Hombre(DonOmar) Mortal(DonOmar), Elim-Universal (1), ={x/donomar} 4. Hombre(Socrates) Mortal(Socrates), Elim-Universal (1), ={x/socrates} 5. Mortal(Sócrates), MP(2,4)
34 Modus Ponens Resolución unitaria Y-Eliminación n Y-Introducción n i n O-Introducción Eliminación universal x SUST({x/g}, ) Eliminación existencial x SUST({x/k}, ) Introducción existencial 1 1 x SUST({g/x}, )
35 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates)
36 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates)
37 1. x Hombre(x) Mortal(x) 2. Hombre(Sócrates) 3. Hombre(Sócrates) Mortal(Sócrates), Elim-Universal (1) ={x/sócrates} 4. Mortal(Sócrates), res(2,3)
38 1. w P(w) Q(w) 2. x P(x) R(x) 3. y Q(y) S(y) 4. z R(z) S(z) Demostrar S(a)
39 1. w P(w) Q(w) 2. x P(x) R(x) 3. y Q(y) S(y) 4. z R(z) S(z) 5. P(a) Q(a), Elim-Universal(1) ={w/a} 6. P(a) R(a), Elim-Universal(2) ={x/a} 7. Q(a) S(a), Elim-Universal(3) ={y/a} 8. R(a) S(a), Elim-Universal(4) ={z/a} 9. P(a) S(a), res(5,7) 10. R(a) S(a), res(6,9) 11. S(a), res(8,10)
40 1. w R(w) P(w) Q(w) S(w) 2. x Q(x) R(x) 3. y S(y) P(y) 4. z P(z) R(z) Demostrar R(a)
41 1. w R(w) P(w) Q(w) S(w) 2. x Q(x) R(x) 3. y S(y) P(y) 4. z P(z) R(z) 5. R(a) P(a) Q(a) S(a), Elim-Universal(1) ={w/a} 6. Q(a) R(a), Elim-Universal(2) ={x/a} 7. S(a) P(a), Elim-Universal(3) ={y/a} 8. P(a) R(a), Elim-Universal(4) ={z/a} 9. R(a) P(a) S(a), res(5,6) 10. P(a) R(a), res(7,9) 11. R(a), res(8,10)
42 1. x P(x) 2. x P(x) Q(x) 3. x Q(x) R(x) 4. x S(x) T(x) 5. S(a) Demostrar R(b) T(a)
43 1. x P(x) 2. x P(x) Q(x) 3. x Q(x) R(x) 4. x S(x) T(x) 5. S(a) 6. P(b), Elim-Existencial(1) ={x/b} x se puede reemplazar por b porque no está en BC inicial
44 1. x P(x) 2. x P(x) Q(x) 3. x Q(x) R(x) 4. x S(x) T(x) 5. S(a) 6. P(b), Elim-Existencial(1) ={x/b} 7. P(b) Q(b), Elim-Universal(2) ={x/b} 8. Q(b) R(b), Elim-Universal(3) ={x/b} 9. S(a) T(a), Elim-Universal(4) ={x/a} 10. Q(b), res(6,7) 11. R(b), res(8,10) 12. T(a), res(5,9) 13. R(b) T(a), Y-Intro(11,12)
45 1. x T(x) Q(x) 2. x Q(x) 3. P(b) P(c) 4. x R(x) T(x) 5. x P(x) S(x) Demostrar R(a) S(c)
46 1. x T(x) Q(x) 2. x Q(x) 3. P(b) P(c) 4. x R(x) T(x) 5. x P(x) S(x) 6. P(c), Y-Elim(3) 7. T(a) Q(a), Elim-Universal(1) ={x/a} 8. Q(a), Elim-Existencial(2) ={x/a} 9. T(a), res(7,8) 10. R(a) T(a), Elim-Universal(4) ={x/a} 11. R(a), res(9,10) 12. P(c) S(c), Elim-Universal(5) ={x/c} 13. S(c), res(6,12) 14. R(a) S(c), Y-Intro(11,13)
47 1. x P(x) Q(x) 2. x Q(x) S(x) 3. x S(x) 4. T(c) Demostrar P(a) P(b)
48 1. x P(x) Q(x) 2. x Q(x) S(x) 3. x S(x) 4. T(c) 5. P(a) Q(a), Elim-Universal(1) ={x/a} 6. Q(a) S(a), Elim-Universal(2) ={x/a} 7. S(a), Elim-Existencial(3) ={x/a} 8. Q(a), res(6,7) 9. P(a), res(5,8) 10. P(b) Q(b), Elim-Universal(1) ={x/b} 11. Q(b) S(b), Elim-Universal(2) ={x/b} 12. S(b), Elim-Existencial(3) ={x/b} 13. Q(b), res(11,12) 14. P(b), res(10,13) 15. P(a) P(b), Y-Intro(9,14)
49 Modus ponens generalizado Logra en un solo paso lo que se requería al aplicar Y-Introducción, Eliminación universal y Modus ponens
50 Modus ponens generalizado Logra en un solo paso lo que se requería al aplicar Y-Introducción, Eliminación universal y Modus ponens 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x) Demostrar R(a)
51 Modus ponens generalizado Logra en un solo paso lo que se requería al aplicar Y-Introducción, Eliminación universal y Modus ponens 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x) 4. (P(a) Q(a)) R(a), Elim-Universal (3) ={x/a}
52 Modus ponens generalizado Logra en un solo paso lo que se requería al aplicar Y-Introducción, Eliminación universal y Modus ponens 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x) 4. (P(a) Q(a)) R(a), Elim-Universal (3) ={x/a} 5. P(a) Q(a), Y-Intro(1,2)
53 Modus ponens generalizado Logra en un solo paso lo que se requería al aplicar Y-Introducción, Eliminación universal y Modus ponens 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x) 4. (P(a) Q(a)) R(a), Elim-Universal (3) ={x/a} 5. P(a) Q(a), Y-Intro(1,2) 6. R(a), MP(4,5)
54 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) Demostrar Q(a)
55 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) 6. (T(a) S(a)) P(a), Elim-Universal (3) ={x/a} 7. T(a) S(a), Y-Intro(1,2) 8. P(a), MP(6,7) 9. (P(a) U(a)) Q(a), Elim-Universal (5) ={x/a} 10. P(a) U(a), Y-Intro(4,8) 11. Q(a), MP(9,10)
56 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) 6. (T(a) S(a)) P(a), Elim-Universal (3) ={x/a} 7. T(a) S(a), Y-Intro(1,2) 8. P(a), MP(6,7) 9. (P(a) U(a)) Q(a), Elim-Universal (5) ={x/a} 10. P(a) U(a), Y-Intro(4,8) 11. Q(a), MP(9,10) Elim-Univ Y-Intro MP Elim-Univ Y-Intro MP
57 Modus ponens generalizado p 1 p 2... p n (p 1 p 2... p n q) SUST(,q) donde p i son términos base y p i son sentencias cuantificadas en las que existe una sustitución p i =SUST(,p i ) para toda i tal que
58 Modus ponens generalizado p 1 p 2... p n (p 1 p 2... p n q) SUST(,q) 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x)
59 Modus ponens generalizado p 1 p 2... p n (p 1 p 2... p n q) SUST(,q) 1. P(a) 2. Q(a) 3. x (P(x) Q(x)) R(x) 4. R(a), MPG(1,2,3) ={x/a}
60 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) Demostrar Q(a) usando MPG
61 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) 6. P(a), MPG(1,2,3), ={x/a}
62 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) 6. P(a), MPG(1,2,3), ={x/a} 7. Q(a), MPG(4,5,6), ={x/a}
63 Si se quisiera aplicar modus ponens generalizado, las sentencias en BC tendrían que ser: - Una implicación con una conjunción en el lado izquierdo y un solo átomo a la derecha - Un término base
64 Si se quisiera aplicar modus ponens generalizado, las sentencias en BC tendrían que ser: - Una implicación con una conjunción en el lado izquierdo y un solo átomo a la derecha. (sentencias Horn) - Un término base Alfred Horn ( )
65 Forma canónica Cuando la base de conocimientos se forma exclusivamente de sentencias Horn se dice que está en forma canónica
66 Cómo convertir una BC a forma canónica Se eliminan los cuantificadores existenciales No es necesario escribir los cuantificadores universales 1. x P(x) 2. x (Q(x) R(x)) S(x) 3. T(b) 1. P(a) 2. (Q(x) R(x)) S(x) 3. T(b)
67 1. T(a) 2. S(a) 3. x (T(x) S(x)) P(x) 4. U(a) 5. x (P(x) U(x)) Q(x) Convertir a forma canónica
68 1. T(a) 2. S(a) 3. (T(x) S(x)) P(x) 4. U(a) 5. (P(x) U(x)) Q(x)
69 1. x E(x) U(x) M(x) F(x) 2. x A(x) U(x) 3. x E(x) M(x) 4. E(a) A(a) Expresar en forma canónica
70 1. E(x) U(x) M(x) F(x) 2. A(x) U(x) 3. E(x) M(x) 4. E(a) A(a)
71 1. E(x) U(x) M(x) F(x) 2. A(x) U(x) 3. E(x) M(x) 4. E(a) A(a) Demostrar F(a) usando MPG
72 1. E(x) U(x) M(x) F(x) 2. A(x) U(x) 3. E(x) M(x) 4. E(a) A(a) 5. E(a), Y-Elim(4) 6. A(a), Y-Elim(4) 7. U(a), MPG(2,6) ={x/a} 8. M(a), MPG(3,5) ={x/a} 9. F(a), MPG(1,5,7,8) ={x/a}
73 1. x y T(x) R(x,y) P(y) I(x) 2. x y T(x) J(x) P(y) R(x,y) 3. x P(x) 4. T(a) J(a) Expresar en forma canónica y demostrar I(a)
74 1. T(x) R(x,y) P(y) I(x) 2. T(x) J(x) P(y) R(x,y) 3. P(b) 4. T(a) J(a)
75 1. T(x) R(x,y) P(y) I(x) 2. T(x) J(x) P(y) R(x,y) 3. P(b) 4. T(a) J(a) Demostrar I(a)
76 1. T(x) R(x,y) P(y) I(x) 2. T(x) J(x) P(y) R(x,y) 3. P(b) 4. T(a) J(a) 5. R(a,b), MPG(2,3,4) ={x/a, y/b} 6. T(a), Y-Elim(4) 7. I(a), MPG(1,3,5,6), ={x/a, y/b}
77 1. x R(x) J(x) C(x) S(x,a) 2. x C(x) R(x) E(x,b) 3. x E(x,b) R(x) S(x,a) S(x,c) 4. R(u) J(u) C(u) Expresar en forma canónica y demostrar S(u,c)
78 1. R(x) J(x) C(x) S(x,a) 2. C(x) R(x) E(x,b) 3. E(x,b) R(x) S(x,a) S(x,c) 4. R(u) J(u) C(u)
79 1. R(x) J(x) C(x) S(x,a) 2. C(x) R(x) E(x,b) 3. E(x,b) R(x) S(x,a) S(x,c) 4. R(u) J(u) C(u) Demostrar S(u,c)
80 1. R(x) J(x) C(x) S(x,a) 2. C(x) R(x) E(x,b) 3. E(x,b) R(x) S(x,a) S(x,c) 4. R(u) J(u) C(u) 5. R(u), Y-Elim(4) 6. J(u), Y-Elim(4) 7. C(u), Y-Elim(4) 8. S(u,a), MPG(1,4) ={x/u} 9. E(u,b), MPG(2,5,7) ={x/u} 10. S(u,c), MPG(3,5,8,9) ={x/u}
81 Modus Ponens Y-Eliminación n Y-Introducción n i n Resolución {, } {, } {, } Eliminación universal x SUST({x/g}, ) Eliminación existencial x SUST({x/k}, ) O-Introducción 1 1
82 Modus ponens generalizado p 1 p 2... p n (p 1 p 2... p n q) SUST(,q) donde p i son términos base y p i son sentencias cuantificadas en las que existe una sustitución p i =SUST(,p i ) para toda i tal que
83 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) donde p i son términos base, q i son predicados cuantificados universalmente y existe una sustitución tal que unifiquen p j y q j
84 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) 1. P(a) R(a) 2. x P(x) Q(x)
85 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) 1. P(a) R(a) 2. x P(x) Q(x) 3. P(a) Q(a), Elim-Universal(2) ={x/a}
86 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) 1. P(a) R(a) 2. x P(x) Q(x) 3. P(a) Q(a), Elim-Universal(2) ={x/a} 4. R(a) Q(a), res(1,3)
87 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) 1. P(a) R(a) 2. x P(x) Q(x)
88 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) 1. P(a) R(a) 2. x P(x) Q(x) 3. R(a) Q(a), RG(1,2) ={x/a}
89 Resolución generalizada p 1... p j... p m q 1... q j... q n SUST(, p 1... p j-1 p j+1... p m q 1... q j-1 q j+1... q n ) donde p i son términos base, q i son predicados cuantificados universalmente y existe una sustitución tal que unifiquen p j y q j
90 Forma normal conjuntiva Si cada una de las sentencias es una disyunción, se dice que están en forma normal conjuntiva
91 Conversión a forma normal conjuntiva Procedimiento para convertir una sentencia cualquiera a forma normal conjuntiva 1. Eliminar implicaciones 2. Empujar las negaciones 3. Eliminar cuantificadores existenciales
92 Conversión a forma normal conjuntiva Procedimiento para convertir una sentencia cualquiera a forma normal conjuntiva 1. Eliminar implicaciones p q p q 2. Empujar las negaciones (p q) p q (p q) p q ( p) p
93 3. Eliminar los cuantificadores existenciales Caso 1: un cuantificador existencial no está dentro del alcance de uno universal
94 3. Eliminar los cuantificadores existenciales Caso 1: un cuantificador existencial no está dentro del alcance de uno universal y x P(x,y) Q(x,y) El cuantificado existencial no está dentro del alcance de uno universal x y P(x,y) Q(x,y) El cuantificado existencial está dentro del alcance de uno universal
95 3. Eliminar los cuantificadores existenciales Caso 1: un cuantificador existencial no está dentro del alcance de uno universal x P(x) x y P(x) Q(y)
96 3. Eliminar los cuantificadores existenciales Caso 1: un cuantificador existencial no está dentro del alcance de uno universal x P(x) x y P(x) Q(y) Se reemplaza la variable cuantificada existencialmente por una constante que no hace parte de BC
97 3. Eliminar los cuantificadores existenciales Caso 1: un cuantificador existencial no está dentro del alcance de uno universal x P(x) quedaría como P(a) donde a es una constante que no está en BC x y P(x) Q(y) quedaría y P(a) Q(y), donde a es una constante que no está en BC Se reemplaza la variable cuantificada existencialmente por una constante que no hace parte de BC
98 Caso 2: un cuantificador existencial está dentro del alcance de uno universal
99 Caso 2: un cuantificador existencial está dentro del alcance de uno universal Todos tenemos un corazón x y Persona(x) Corazon(y) Tiene(x,y) Si se reemplaza y por una constante se tendría: x Persona(x) Corazon(H) Tiene(x,H)
100 Caso 2: un cuantificador existencial está dentro del alcance de uno universal Todos tenemos un corazón x y Persona(x) Corazon(y) Tiene(x,y) Si se reemplaza y por una constante se tendría: x Persona(x) Corazon(H) Tiene(x,H) Lo que indica que todas las personas comparten el mismo corazón
101 Caso 2: un cuantificador existencial está dentro del alcance de uno universal Todos tenemos un corazón x y Persona(x) Corazon(y) Tiene(x,y) Si se reemplaza y por una constante se tendría: x Persona(x) Corazon(H) Tiene(x,H) Para indicar que cada persona tiene su propio corazón se incorpora una función
102 Caso 2: un cuantificador existencial está dentro del alcance de uno universal x y Persona(x) Corazon(y) Tiene(x,y) x Persona(x) Corazon(f(x)) Tiene(x,f(x)) Se reemplaza la variable cuantificada existencialmente por una función que depende de la variable cuantificada universalmente
103 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) (I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x)
104 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) (I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 1. Eliminar implicaciones
105 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) (I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 1. Eliminar implicaciones 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) ( I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x)
106 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) ( I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 2. Empujar negaciones
107 1. x y (E(y) R(x,y)) A(x) 2. x y A(x) ( I(y) M(x,y)) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 2. Empujar negaciones 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x)
108 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 3. Eliminar cuantificadores existenciales
109 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 3. Eliminar cuantificadores existenciales 1. E(f(x)) R(x,f(x)) A(x)
110 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 3. Eliminar cuantificadores existenciales 1. E(f(x)) R(x,f(x)) A(x) 2. A(x) I(y) M(x,y)
111 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 3. Eliminar cuantificadores existenciales 1. E(f(x)) R(x,f(x)) A(x) 2. A(x) I(y) M(x,y) 3. E(d) R(a,d)
112 1. x y E(y) R(x,y) A(x) 2. x y A(x) I(y) M(x,y) 3. x E(x) R(a,x) 4. M(a,b) M(c,b) 5. G(b) 6. x G(x) I(x) 3. Eliminar cuantificadores existenciales 1. E(f(x)) R(x,f(x)) A(x) 2. A(x) I(y) M(x,y) 3. E(d) R(a,d) 4. M(a,b) M(c,b) 5. G(b) 6. G(x) I(x)
113 1. E(f(x)) R(x,f(x)) A(x) 2. A(x) I(y) M(x,y) 3. E(d) R(a,d) 4. M(a,b) M(c,b) 5. G(b) 6. G(x) I(x) Representar en forma de conjuntos
114 1. E(f(x)) R(x,f(x)) A(x) 2. A(x) I(y) M(x,y) 3. E(d) R(a,d) 4. M(a,b) M(c,b) 5. G(b) 6. G(x) I(x) Representar en forma de conjuntos 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. {E(d)} 4. {R(a,d)} 5. {M(a,b), M(c,b)} 6. {G(b)} 7. { G(x), I(x)}
115 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} Demostrar por contradicción M(c,b)
116 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} Demostrar por contradicción M(c,b)
117 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)}
118 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} RG(1,4) ={f(x)/d}
119 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} RG(1,4) ={f(x)/d} RG(5,9), ={x/a}
120 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} 11. {I(b)} RG(1,4) ={f(x)/d} RG(5,9), ={x/a} RG(3,7), ={x/b}
121 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} 11. {I(b)} 12. { A(x), M(x,b)} RG(1,4) ={f(x)/d} RG(5,9), ={x/a} RG(3,7), ={x/b} RG(2,11), ={y/b}
122 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} 11. {I(b)} 12. { A(x), M(x,b)} 13. { M(a,b)} RG(1,4) ={f(x)/d} RG(5,9), ={x/a} RG(3,7), ={x/b} RG(2,11), ={y/b} RG(10,12), ={x/a}
123 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} 11. {I(b)} 12. { A(x), M(x,b)} 13. { M(a,b)} 14. {M(a,b)} RG(1,4) ={f(x)/d} RG(5,9), ={x/a} RG(3,7), ={x/b} RG(2,11), ={y/b} RG(10,12), ={x/a} res(6,8)
124 1. { E(f(x)), R(x,f(x)), A(x)} 2. { A(x), I(y), M(x,y)} 3. { G(x), I(x)} 4. {E(d)} 5. {R(a,d)} 6. {M(a,b), M(c,b)} 7. {G(b)} 8. { M(c,b)} 9. { R(x,d), A(x)} 10. {A(a)} 11. {I(b)} 12. { A(x), M(x,b)} 13. { M(a,b)} 14. {M(a,b)} 15. RG(1,4) ={f(x)/d} RG(5,9), ={x/a} RG(3,7), ={x/b} RG(2,11), ={y/b} RG(10,12), ={x/a} res(6,8) Y-Intro(13,14)
125 Convierta a forma normal conjuntiva y demuestre por contradicción R(a,b) T(a,b) 1. x y Q(x) R(y,x) 2. x y P(x) T(x,y) S(x) 3. P(a) 4. S(a)
126 Convierta a forma normal conjuntiva y demuestre por contradicción R(a,b) T(a,b) 1. Q(b) R(y,b) 2. P(x) T(x,f(x)) S(x) 3. P(a) 4. S(a)
127 Convierta a forma normal conjuntiva y demuestre por contradicción R(a,b) T(a,b) 1. {Q(b) R(y,b)} 2. {P(x),T(x,f(x)), S(x)} 3. { P(a)} 4. {S(a)}
128 Convierta a forma normal conjuntiva y demuestre por contradicción R(a,b) T(a,b) 1. {Q(b) R(y,b)} 2. {P(x),T(x,f(x)), S(x)} 3. { P(a)} 4. {S(a)} 5. { R(a,b), T(a,b)}
129 1. {Q(b) R(y,b)} 2. {P(x),T(x,f(x)), S(x)} 3. { P(a)} 4. {S(a)} 5. { R(a,b), T(a,b)} 6. {Q(b)}, Y-Elim(1) 7. {R(y,b)}, Y-Elim(1) 8. { T(a,b)}, RG(5,7) ={y/a} 9. {P(a), S(a)}, RG(2,8) ={x/a, f(x)/b} 10. { S(a)}, res(3,9) 11., Y-Intro(4,10)
130 Convierta a forma normal conjuntiva y demuestre por contradicción T(b) 1. x y R(x,y) Q(y) 2. x y R(x,y) (T(y) P(y)) 3. Q(b) 4. P(b)
131 Convierta a forma normal conjuntiva y demuestre por contradicción T(b) 1. {R(a,y), Q(y)} 2. { R(x,f(x)), T(f(x)), P(f(x))} 3. {Q(b)} 4. { P(b)} 5. { T(b)} 6. {R(a,b)}, RG(1,3), ={y/b} 7. {T(b),P(b)}, RG(2,6), ={x/a,f(x)/b} 8. {T(b)}, res(4,7) 9., Y-Intro(5,8)
132 Convierta a forma normal conjuntiva y demuestre por contradicción R(b) 1. x y (P(x) Q(y)) R(x) 2. x y Q(x) S(y) 3. x P(x) 4. S(a)
133 Convierta a forma normal conjuntiva y demuestre por contradicción R(b) 1. { P(x),Q(f(x)),R(x)} 2. { Q(b), S(y)} 3. {P(b)} 4. {S(a)}
134 Convierta a forma normal conjuntiva y demuestre por contradicción R(b) 1. { P(x),Q(f(x)),R(x)} 2. { Q(b), S(y)} 3. {P(b)} 4. {S(a)} 5. { R(b)} 6. { Q(b)}, RG(2,4) ={y/a} 7. { P(x),R(x)}, RG(1,6) ={f(x)/b} 8. {R(b)}, RG(3,7) ={x/b} 9., Y-Intro(5,8)
135 Convierta a forma normal conjuntiva y demuestre por contradicción G(a,d) 1. x C(x) G(a,x) 2. C(f) 3. C(b) 4. x y (P(x,y) M(y,x)) C(y) 5. C(c,d) M(d,c) 6. x P(c,x) P(e,x)
136 1. { C(x),G(a,x)} 2. {C(f)} 3. {C(b)} 4. { P(x,y),M(y,x),C(y)} 5. {P(c,d)} 6. { M(d,c)} 7. { P(c,x),P(e,x)} 8. { G(a,d)}
137 1. { C(x),G(a,x)} 2. {C(f)} 3. {C(b)} 4. { P(x,y),M(y,x),C(y)} 5. {P(c,d)} 6. { M(d,c)} 7. { P(c,x),P(e,x)} 8. { G(a,d)} 9. {M(d,c),C(d)}, RG(4,5) ={x/c, y/d} 10. {C(d)}, res(6,9) 11. {G(a,d)}, RG(1,10) ={x/d} 12., Y-Intro(8,11)
Axiomas y Teoremas APÉNDICE A. Teoremas del Cálculo Proposicional. Índice del Capítulo
APÉNDICE A Axiomas y Teoremas Índice del Capítulo A.1. Teoremas del Cálculo Proposicional..................... 217 A.2. Teoremas del Cálculo de Predicados..................... 220 A.3. Cuantificación Existencial...........................
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesMatemáticas Discretas Tarea No 7: Argumentación en Lógica de Predicados Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2015
Matemáticas Discretas Tarea No 7: Argumentación en Lógica de Predicados Maestro Eduardo Uresti, Semestre Agosto-Diciembre 2015 Grupo: Matrícula: Nombre: Tipo:-1 1. Para el siguiente razonamiento indique
Más detallesResolución en lógica de primer orden
Resolución en lógica de primer orden Eduardo Bonelli Departamento de Computación, FCEyN, UBA 15 de mayo, 2006 Clase pasada Repasamos lógica proposicional Introdujimos el método de resolución para lógica
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesCurso de Ingreso Guia de Ejercicios Unidad ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > Universidad de Quilmes > Curso de Ingreso Curso de Ingreso Guia de Ejercicios Unidad 4 2006 ClasesATodaHora.com.ar 1.5 Ejercicios 1.5.1. En las siguientes deducciones:
Más detallesTema 5: Teoría de la Demostración en Predicados
Tema 5: Teoría de la Demostración en Predicados Resumen introducción lógica de predicados Resumen introducción lógica de predicados Conceptos: ahora para lógica de predicados de 1 er orden Estructura deductiva
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesPráctica: Lógica de Predicados
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN MATEMÁTICAS DISCRETAS I (6106) Práctica: Lógica de Predicados Nota Preliminar: Para la realización de esta práctica se requieren
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Francisco Bueno Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Teoría de Primer Orden 1 Formalmente,
Más detallesCapítulo 2 El Método de Resolución
Capítulo 2 El Método de Resolución En este capítulo se realiza una descripción general del método de resolución, dado que el programa de razonamiento automático OTTER lo utiliza y prueba a través de refutación.
Más detallesEjercicios de Derivación del Cálculo de Predicados
Ejercicios de Derivación del Cálculo de Predicados 1. Todos los rinocerontes tienen un cuerno; todos los plantígrados son rinocerontes; así pues, todos los plantígrados tienen un cuerno. R: ser Rinoceronte
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detallesMétodos para Probar la Invalidez de un Argumento
I. Método del Contraejemplo (o de Analogía) Pasos: Simbolizar el argumento Ponerlo en lenguaje común Encontrar una instancia que pruebe invalidez Ejemplos: Métodos para Probar la Invalidez de un Argumento
Más detallesTRABAJO PRÁCTICO NUMERO DOS
Lógica FCE TRABAJO PRÁCTICO NUMERO DOS (A) Demuestre la validez de los siguientes razonamientos formulados en LPO por medio de derivaciones en N. La barra / reemplaza a la raya horizontal. (A1) Ejercicios
Más detallesCurso Extraordinario INTELIGENCIA ARTIFICIAL Y SISTEMAS EXPERTOS
Curso Extraordinario INTELIGENCIA ARTIFICIAL Y SISTEMAS EXPERTOS Contenidos del Curso Introducción a la I.A. Cómo razonamos?. Algunas experiencias con el razonamiento automático El problema de representación
Más detallesSemántica Operacional para la Programación en Lógica Lógica para Ciencias de la Computación
Semántica Operacional para la Programación en Lógica Lógica para Ciencias de la Computación Primer Cuatrimestre de 2009 Material Adicional Semánticas para la Programación n en LógicaL Se han explorado
Más detallesLógica de Predicados de Primer Orden
Lógica de Predicados: Motivación Todo natural es entero y 2 es un natural. Luego 2 es entero. p q r p, q r es claramente un razonamiento válido pero no es posible demostrarlo desde la Lógica Proposicional
Más detalles2.1.- Formalización de enunciados en lenguaje ordinario
2.1.- Formalización de enunciados en lenguaje ordinario Una de las tareas más importantes para poder aplicar la lógica a los diferentes campos del saber humano es la formalización, también conocida como
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 en FOL Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM en FOL Matemáticas Discretas - p. 1/23 En esta lectura veremos principalmente cómo se construyen argumentos
Más detallesLógica informática ( )
1 / 23 Lógica informática (2011 12) Tema 9: de Skolem y cláusulas José A. Alonso Jiménez Andrés Cordón Franco María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento de Ciencias de la Computación
Más detallesBúsqueda e inferencia lógica. Estrategias de resolución
Búsqueda e inferencia lógica Estrategias de resolución Contenidos 1. Introducción 2. Refutación por resolución 3. Estrategias de resolución 4. Procedimiento de extracción de respuesta 5. Demostradores
Más detallesLógica de Predicados 1
Lógica de Predicados 1 rafael ramirez rafael@iua.upf.es Ocata 320 Porqué Lógica de Predicados La logica proposicional maneja bien afirmaciones compuestas de no, y, o, si entonces En situaciones con un
Más detallesLógica y bases de datos
Lógica y bases de datos Parte I: Programación lógica Matilde Celma Giménez Laura Mota Herranz Juan Carlos Casamayor Ródenas Departamento de Sistemas Informáticos y Computación Universidad Politécnica de
Más detallesEl método de deducción natural Primera parte: Introducción
Lógica FCE Guía de estudio y TP 1 El método de deducción natural Primera parte: Introducción Contenidos 1. Preliminares 2. Deducciones 3. Deducción y constantes lógicas 1. Preliminares En lo que sigue
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesLógica de predicados
Lógica de predicados Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen
Más detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato
Más detallesLógica de predicados. Enric Sesa i Nogueras PID_
Lógica de predicados Enric Sesa i Nogueras PID_00149519 FUOC PID_00149519 Lógica de predicados Índice Introducción... 5 Objetivos... 6 1. La lógica de predicados y su lenguaje... 7 1.1. La capacidad expresiva
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesFormalismos de Representación de Conocimientos
Formalismos de Representación de Conocimientos Oscar Corcho García ocorcho@fi.upm.es Despacho 2107 Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Campus
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesTema 6: Programación Lógica: semántica declarativa. Lenguajes y Paradigmas de Programación
Tema 6: Programación Lógica: semántica declarativa Lenguajes y Paradigmas de Programación Teoría de Modelos Se basa en el concepto de INTERPRETACIÓN, que consiste en: elegir un dominio D (en el que tomarán
Más detallesSemántica de Primer Orden. Semántica de Primer Orden
Para interpretar una fórmula de la lógica de predicados de primer orden: determinar qué objetos representan los términos (Dominio) definir las funciones y qué propiedades/relaciones representan los predicados
Más detallesClase 5 1. Lógica de predicados. Razonamientos
Clase 5 1 Lógica de predicados Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS RAZONAMIENTOS
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
Más detallesLógica de Predicados 1!
Lógica de Predicados 1! rafael ramirez rafael.ramirez@upf.edu 55.316 (Tanger) Porqué Lógica de Predicados! La logica proposicional maneja bien afirmaciones compuestas de no, y, o, si entonces En situaciones
Más detalles1. Resolución en lógica proposicional
1. Resolución en lógica proposicional 1.1. Introducción 1.1.1. Pseudo-motivación Si tengo una fórmula de proposicional, puedo probar con fuerza bruta todas las valuaciones a ver si es satisfactible? Si
Más detallesAPÉNDICE A. Axiomas y Teoremas. Índice del Capítulo
APÉNDICE A Axiomas y Teoremas Índice del Capítulo A.1. Teoremas del Cálculo Proposicional..................... 219 A.2. Leyes Generales de la Cuantificación.................... 222 A.3. Teoremas del Cálculo
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesSoluciones de exámenes de Lógica informática
Soluciones de exámenes de Lógica informática José A. Alonso Jiménez Grupo de Lógica Computacional Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Sevilla, 10 de Junio
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesInteligencia Artificial Clase #7 Lógica de predicados. Dr. Wladimir Rodríguez Postgrado en Computación
Clase #7 Lógica de predicados Postgrado en Computación wladimir@ula.ve Lógica General W Las lógicas se caracterizan por lo que ellas consideran como "primitivas". Lógica Que existe en el Mundo Estados
Más detallesIntroducción a ASP (Answer Set Programming - programación con conjuntos respuestos)
Introducción a ASP (Answer Set Programming - programación con conjuntos respuestos) Inteligencia Artificial David Pearce 13 de enero de 2009 ASP y programación declarativa ASP es una forma de programación
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesLógica y Conjunto Introducción
Capítulo 1 Lógica y Conjunto 1.1. Introducción La lógica aparece como una necesidad de poder comunicarnos sin las ambigüedades cotidianas de la sociedad, ejemplo de ello lo encontramos en frases como por
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesLógica. Matemática discreta. Matemática discreta. Lógica
Lógica Matemática discreta Lógica: rama de las matemáticas instrumento para representar el lenguaje natural proporciona un mecanismo de deducción 2 y de predicados Razonamientos Cálculo proposicional Cálculo
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesLÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES
LÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES POR QUÉ INTRODUCIR UN NUEVO SISTEMA? Todos los hombres son mortales Sócrates es hombre Sócrates es mortal Se trata de un razonamiento
Más detallesel proceso de backtracking.
1 El proceso de Backtracking 1.1 Backtracking En esta práctica se examina en detalle cómo Prolog busca todas las soluciones a un objetivo. Prolog responde a una pregunta hecha por el programador. Esta
Más detallesTema 7: Formas normales: Formas prenex y de Skolem
Tema 7: Formas normales: Formas prenex y de Skolem Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Ingeniería del Software) Curso 2013 14 LI(IS), 2013
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesSOLUCIONES A LAS ACTIVIDADES DE CADA EPÍGRAFE
6 Pág. Página 86 El maestro carpintero reparte entre sus dos ayudantes la construcción de un gran armario. Y cada uno de ellos, a su vez, imagina su parte de la obra despiezada para poder construirla a
Más detallesSi x es un símbolo de variable y F es una FBF, entonces también lo son: x F x F Si F es una FBF, entonces también lo es (F). Nada más es una FBF.
término Un término se define recursivamente como sigue: Un símbolo de constante es un término. Un símbolo de variable es un término. Si f es un símbolo de función de n argumentos y t 1, t 2,..., t n son
Más detallesTema 2: Métodos de Deducción para la Lógica Proposicional
Tema 2: Métodos de Deducción para la Lógica Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Métodos de Deducción
Más detallesAxiomas del Cálculo de Predicados
Axiomas del Cálculo de Predicados Si bien el cálculo proposicional nos permitió analizar cierto tipo de razonamientos y resolver acertijos lógicos, su poder expresivo no es suficiente para comprobar la
Más detalles4.2 Reducción de orden
4. educción de orden 87 Un conjunto de funciones f y ; y g que cumple con la condición anterior se llama un conjunto fundamental de soluciones. Es decir, un conjunto f y ; y g será un conjunto fundamental
Más detallesCapítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones
3.5 Razonamientos con proposiciones Si nos entregan el valor de verdad de las proposiciones simples es posible deducir el valor de verdad de la proposición compuesta. p: Holmes nació antes que Marx, es
Más detallesRecordatorio Basico de Álgebra para Lógica
Recordatorio Basico de Álgebra para Lógica Guido Sciavicco 1 Conjuntos Definición 1 Un conjunto es una colleccion, finita o infinita, de elementos. Ejemplo 2 La colleccion de los elementos a, b, c, denotada
Más detallesLÓGICA PROPOSICIONAL
MATEMÁTICA I AÑO LÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL Nadie aprende si no se ha equivocado al intentarlo... - DE QUÉ TRATA LA LÓGICA? La lógica investiga la relación de consecuencia que se da entre
Más detallesLógica de predicados 3. Sintaxis. Juan Carlos León Universidad de Murcia
Lógica de predicados 3. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 3.1. Fórmulas bien formadas y funciones proposicionales 3.2. Alcance. Variables libres y ligadas 3.3. Teoremas 3.4.
Más detallesProgramación Declarativa. Programación Lógica.
Programación Declarativa. Programación Lógica. Prog. Imperativa vs. Declarativa La programación lógica, junto con la funcional, forma parte de lo que se conoce como programación declarativa. En los lenguajes
Más detallesInteligencia en Redes de Comunicaciones - 04 Razonamiento lógico
El objetivo del Tema 4 es presentar una panorámica general sobre cómo se pueden realizar razonamientos lógicos en un sistema software. 1 Esta es la tabla de contenidos del tema: se estudia la programación
Más detallesTema 3 Repaso de Lógica
II. Razonamiento con conocimiento preciso Tema 3 Repaso de Lógica Sistemas Basados en el Conocimiento Grado en Ingeniería Informática Razonamiento con conocimiento preciso Tema 2. Sistemas Basados en Reglas
Más detallesPolinomios en R[x] - Función Polinómica
Polinomios en R[x] - Función Polinómica. Indicar cuáles de las siguientes expresiones son polinomios: a) A( x) = x 6x + b) B( x) = x 6x c) C( x) = x + x + x d) D( x) = + x +. Determinar el grado y el término
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesRazonamiento automático
Razonamiento automático (2004 05): Tema 4 p. 1/3 Razonamiento automático Tema 4: Resolución de primer orden J.A. Alonso, J. Borrego, A. Chávez y F.J. Martín Dpto. Ciencias de la Computación e Inteligencia
Más detallesTema 8: Formas normales.
Lógica informática Curso 2003 04 Tema 8: Formas normales. Cláusulas José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla LI 2003
Más detallesRESOLUCIÓN DE EJERCICIOS DE LA RECUPERACIÓN DEL PRIMER PARCIAL
Resolución de Problemas y Algoritmos - Ing. en Comp. e Ing. en Inf. Año 2015 RESOLUCIÓN DE EJERCICIOS DE LA RECUPERACIÓN DEL PRIMER PARCIAL Ejercicio 1: 20/05/2015 Dado un número real positivo cualquiera,
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesÁLGEBRA LINEAL Problemas, 2006/2007
ÁLGEBRA LINEAL Problemas, 2006/2007 Nota: si no se especifíca lo contrario suponemos que las matrices y espacios vectoriales están definidos sobre un cuerpo K arbitrario 1 Una matriz A de orden n n se
Más detallesRudimentos de lógica
Rudimentos de lógica Eugenio Miranda Palacios 1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones y figuras geométricas. Estos objetos
Más detallesXIII OLIMPIADA INTERNACIONAL DE LÓGICA FASE ELIMINATORIA NIVEL MASTERS N de aciertos: Nombre: Institución:
XIII OLIMPIADA INTERNACIONAL DE LÓGICA FASE ELIMINATORIA NIVEL MASTERS N de aciertos: Nombre: Institución: Instrucciones. Responde este examen en la hoja de respuestas que se te ha proporcionado, teniendo
Más detallesLógica de primer orden: Repaso y notación
Lógica de primer orden: Repaso y notación IIC3263 IIC3263 Lógica de primer orden: Repaso y notación 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre
Más detallesAlgoritmo de unificación de Robinson
Capítulo 1 Algoritmo de unificación de Robinson 1.0 Introducción Con objeto de encontrar el unificador de máxima generalidad de dos términos se han propuesto numerosos algoritmos siendo el más conocido
Más detallesTema 9: Modelos de Herbrand
Lógica informática Curso 2003 04 Tema 9: Modelos de Herbrand José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla LI 2003 04
Más detalles4 Algunos métodos de resolución de ecuaciones diferenciales ordinarias de primer orden II
4 Algunos métodos de resolución de ecuaciones diferenciales ordinarias de primer orden II 4.1. Ecuaciones lineales La e.d.o. de primer orden lineal es Si g(x) = 0: ecuación lineal homogénea. a 1 (x) +
Más detalles16. Por ejemplo, 7, a. A veces. b. Siempre. c. Siempre. d. A veces. e. Nunca. f. Siempre.
Las respuestas que no figuran quedan a cargo del alumno. 1 Números reales MATEMUNDO A 4 km. 1. a. 31/41 b. 3 2. a. 0,173 b. 23,079 c. 6,275 3. a. 1,2 b., c. d. 1 4. 1.999, N, Z, Q. 6, Z, Q. 1,4, Q., Q.
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesPolinomios. Polinomios.
Definición: Llamamos polinomio a una expresión del tipo: P(x)=a n x n +...+a 2 x 2 + a x+a 0 Donde a ii es un número real para todo valor natural de i. Llamaremos: a los a i coeficientes del polinomio
Más detallesBelow are the current active months, active strike prices, and their codes for ASHFORD HOSPITALITY TR INC
CBOE Research Circular #RS10-066 DATE: 10, 2010 TO: Members RE: New Listings On 2/11/2010 the CBOE will begin trading options on the following equity securities. CBOE will trade in all existing months
Más detallescantidad de variables? abierta? cerrada? x P(x) R(x,y) 3
símbolos: variables = {x, y} constantes = {1,2} funciones = { f(..) } predicados = { P(.), Q(.), R(..) } 1) Qué fórmulas están bien escritas y cuáles no? x Un término no es una FBF P(x) f(x, y) Una función
Más detallesUnificación. Unificación
Unificación C 1 = P(a, y) Q(x, y) C 2 = P(x, y) R(x, b) P(a, y) y P(x, y) no son literales complementarios Si sustituimos x/a se obtienen C 1 = P(a, y) Q(a, y) C 2 = P(a, y) R(a, b) Instancias de C 1 y
Más detallesTRABAJO PRÁCTICO Nº 4: POLINOMIOS
TRABAJO PRÁCTICO Nº : POLINOMIOS EJERCICIOS A DESARROLLAR Clase ) Dados los polinomios reales P(x) =.x ; Q(x) = 3x3 x + y los polinomios complejos R(x) = i.x ; S(x) = x + ( + i).x i, calcular: a) 3x. P(x)
Más detallesLógicaS Modales. Ricardo Oscar Rodríguez Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina.
Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina. Segunda Clase. 1er. Cuatrimestre, 2016 Outline 1 Repaso clase anterior Sintáxis Lógicas Modales Autocongruentes
Más detallesgr(p(x)) = n = deg(p(x)), cuando a n 0. El conjunto de todos los polinomios con coeficiente en K lo denotamos por K[x]
Capítulo 5 Polinomios Definición 22 Sea K igual a Z,Q,R,C, un polinomio en la variable x con coeficientes en K es una expresión de la forma p(x) = a n x n +a n 1 x n 1 + +a 1 x+a 0, donde a i con i desde
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesFACTORIZACIÓN MÉTODO DE FACTORIZACIÓN A. FACTOR COMÚN MONOMIO
Es el proceso que consiste en transportar un polinomio racional entero en una multiplicación de dos o más polinomios de grados mayores o iguales a uno, llamado factores: multiplicación (x + 1) (x + 3)
Más detallesGRADO EN ESTUDIOS FRANCESES
S DEFINITIVOS 2017-2018 CUATRIMESTRE 1º 2771111A-EL ESPAÑOL ACTUAL: NORMA Y USO (FB) 2771112A-LENGUA FRANCESA I B1 (FB) 2771112B-LENGUA FRANCESA I B1 (GRUPO 2) (FB) 2771115A-LENGUA FRANCESA II B1 (FB)
Más detalles4 PRINCIPIO DE RESOLUCIÓN
4 PRINCIPIO DE RESOLUCIÓN Este capítulo introduce el mecanismo de inferencia utilizado por la mayoría de los sistemas de programación lógica Si seguimos considerando Prolog desde la perspectiva de los
Más detalles