Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
|
|
- Josefina Rodríguez Blázquez
- hace 5 años
- Vistas:
Transcripción
1 Centro Asociado Palma de Mallorca Tutor: Antonio Rivero Cuesta
2
3 Lógica y Estructuras Discretas Febrero 2011, Anticipo 1. Sea el conjunto A = {a,b,c} y P(A) el conjunto potencia de A: a) Tiene 9 elementos y (a,a) es uno de ellos. b) Tiene 8 elementos y es uno de ellos. c) Tiene 8 elementos y no es uno de ellos.
4 2. Completar ( A B)? a) A B b) A c) B B
5 3. Si R es relación de equivalencia sobre E = {1,2,3}: a) (1,1) R. b) (1,1) R. c) (1,1) R.
6 4. Sea f la función de A = {1,3} en B = {2,4} tal que f(1) = 2, f(3) = 2. a) f es sobreyectiva. b) f no es realmente función de A en B. c) La relación inversa de f no es función de B en A.
7 5. Cuántos conjuntos distintos de 3 elementos se pueden formar escogiendo estos de un total de 5 elementos?: a) 5 3. b) 5!. c) (5 4 3) / (3!).
8 X 1: (p r) (q p) X 2: r (p q) X 3: (p (r q)) X 4: (p q) (r (q p)) p q r p q r p r q px 1 p qx 2 r q p (r q) X 3 p qr (q p)x 4 X 2 X
9 6. X 4 es equivalente a: a) X 1 b) X 2 c) X 3 p q r X 1 X 2 X 3 X
10 7. X 3 X 2 : de X 3 no es consecuencia X 2, como demuestra: a) p=0, q=0, r=0 b) p=0, q=1, r=1 c) p=1, q=1, r=1 p q r X 1 X 2 X 3 X
11 8. Es tautología: a) X 1 X 2 b) X 3 X 2 c) X 2 X 3 p q r X 1 X 2 X 3 X 4 X 2 X
12
13 9. La forma normal conjuntiva de X 1 : a) (p q) ( q r) b) (p q) ( q r) ( p r) c) ( p q) ( q r) X 1: (p r) (q p)
14 Y 1 : œx (Qx Rx) Y 2 : y (Py Qy) Y 3 : œxœy ((Qx Py) Sxy) Y 4 : œxœy((sxy x y) Qx) 10. En toda interpretación que satisface tanto a Y 1 como a Y 2 : a) Q= y P=. b) R y P. c) R y Q=.
15 Y 1 : œx (Qx Rx) Y 1 puede leerse Todos los elementos si tienen la propiedad P entonces no tienen la propiedad R. La Y 1 requiere que todos los elementos que estén en Q no estén en R.
16 Y 2 : y (Py Qy) Y 2 se puede reescribir de forma equivalente: y (Py Qy) = y ( Py Qy) = y(py Qy) Es decir Y 2 sería que Al menos un elemento y cumple que está en P y en Q. Y 2 sólo es verdad cuando al menos existe un elemento que está a la vez en P y en Q.
17 11. Y 2 : y (Py Qy) es equivalente a: a) ( xqx) Px b) œz (Qz Pz) c) z (Rz Qz)
18 12. Y 3 : œxœy ((Qx Py) Sxy) es verdadera para la interpretación: E = {1,2,3}, P = {1}, Q = {2} a) S = {(1,1)(2,2)} b) S = {(2,1)(2,3)} c) S =
19 E = {1,2,3}, P = {1}, Q = {2} œxœy Qx Py Sxy 1,1 F V 1,2 F F 1,3 F F 2,1 V V 2,2 V F 2,3 V F 3,1 F V 3,2 F F 3,3 F F
20 13. Y 4 : œxœy ((Sxy x y) Qx) es verdadera para la interpretación: E = {1,2,3}, con S = {(1,1)(2,3)} a) Q = {1,3} b) Q = c) Q = {1,2} S œxœy ((Sxy x y) Qx) (1,1) S 11 1 = 1 Q 1 V F V V (2,3) S Q 2 V V V V
21 14. Completar, B C, B C a) B B b) C c) C B C B B C B C C
22 15. Sea G un grafo con m nodos. Cuál es el máximo valor que puede tomar el grado total de un nodo cualquiera de G? a) (n 1) 2. b) 2n. c) n 2.
23 16. Sea G un grafo con m nodos Cuál es el número de arcos de un árbol de expansión para G? a) n 1. b) n 2. c) Nos faltan datos para poder determinarlo.
24 17. Para demostrar, por inducción matemática, que todos los números naturales tienen una propiedad P, necesitamos comprobar que P(0) y a) œn(p(s(n)) P(n). b) œn(p(n) P(s(n)). c) œn(p(n) P(s(n)).
25 Pregunta de desarrollo Febrero 2011 Anticipo Demuestre, mediante un tableau, que es correcto el siguiente argumento: œx(sxx Qx), z Qz œysyy
26
27
28
29 Lógica y Estructuras Discretas Febrero 2011, Modelo A 1. Sea A = {a,b,c} y P(A) el conjunto potencia de A: {, {a,c}} P(A) 2. Completar (A B) = A B
30 3. La relación R {(1,2),(3,2)} sobre E = {1,2,3} es: Antisimétrica
31 4. Completar B (A A) = B = B 5. Una relación R de equivalencia no es antisimétrica.
32 X 1 : p (q r) X 3: (p q) r X 2: (p q) r X 4: p (r q) p q r q r X 1 p q X 2 p q X 3 r q X 4 X 1 X 2 X 2 X
33 6. p =1, q = 0, r =0 hace verdaderas a X 1 y X 3 p q r q r X 1 p q X 2 p q X 3 r q X 4 X 1 X 2 X 2 X
34 7. X 3 es equivalente a X 1 p q r q r X 1 p q X 2 p q X 3 r q X 4 X 1 X 2 X 2 X
35 8. X 1 X 2 : de X 1 no es consecuencia X 2, como demuestra: p=0, q=1, r=0 p q r q r X 1 p q X 2 p q X 3 r q X 4 X 1 X 2 X 2 X
36 9. Es tautología X 2 X 4 p q r q r X 1 p q X 2 p q X 3 r q X 4 X 1 X 2 X 2 X
37
38
39 10. La Forma Normal Conjuntiva de X 2 (p q) r (p q) r ( p q) r ( p r) ( q r)
40 Y 1 :œx (Px Qx) Y 2 : x (Rz Qz) 11. En toda interpretación que satisface tanto a Y 1 como a Y 2 : a) Q= y P=. b) Q y P=. c) Q y P.
41 La Y 1 puede leerse Todos los P son Q. La Y 1 requiere que todos los elementos de P, sean los que sean, estén en Q. Y 1 :œx (Px Qx)
42 La Y 2 : x (Rz Qz) se puede reescribir de forma equivalente: x (Rx Qx) = œx (Rx Qx) = œx ( Rx Qx) = œx (Rx Qx) Y 2 sería que Todos los x cumplen uno a uno que están en R y no en Q.
43 La Y 2 sólo es verdad cuando Q es vacío y R es todo el universo. Las dos fórmulas a la vez requieren que P y Q sean vacíos (que es lo que se ofrece como opción de respuesta). Adicionalmente requieren otra cosa: que R sea el universo.
44 12. Y 3 :œx( ysxy Px) es verdadera para la interpretación: E={1,2,3}, P={1,2} a) S={(1,1)(1,2)} b) S={(1,1)(2,3)} c) S= œx( y Sxy Px) Equivale a: œx (Px y Sxy)
45 E={1,2,3}, P={1,2} E œx Px y Sxy 1 V S11 V 2 V S23 V 3 F F V
46 13. Y 2 : x (Rz Qz) es equivalente a: z Rz Qz z Rz Qz z Rz Qz zrz zrz z Qz y Qy
47 14 Y 4 :œx y((sxy Syx) x y) es verdadera para la interpretación: E={1,2,3}, con a) S = {(1,1),(2,3),(3,2)} b) S = {(1,1),(1,2),(2,1)} c) S = {(1,2),(3,2),(1,1)} œx y ((Sxy Syx) x y) (1,2) (1,2) (3,2) (1,2) (3,2) (1,2)
48 15. Señale la expresión válida (siempre verdadera): a) œx ymxy x ymxy b) x ymxy xœymxy c) xœymxy œx ymxy La primera es verdadera, ya que si el antecedente es falso, siempre es verdadera, y si el antecedente es verdadero para todo x existe al menos un y tal que se cumple que Mxy, el consecuente será siempre verdadero, ya que si para todo x existe un y para el que se cumpla esa expresión, es evidente deducir que existe un x para el que existe un y que cumpla la expresión Mxy.
49 16. Si un grafo contiene aristas paralelas se denomina: multigrafo. 17. La longitud de un camino, en un grafo, es: el número de aristas que aparecen en la sucesión del camino. 18. Un grafo no dirigido es conexo si: desde cualquiera de sus nodos se puede llegar a cualquier otro.
50 Pregunta de desarrollo Demuestre, mediante un tableau, que es correcto el siguiente argumento: œx y(sxy Syx) x( ysxy ysyx)
51
52
53
54 Lógica y Estructuras Discretas Febrero 2011, Modelo C 1. Complete (A B). A B A y A B B U A B
55 2. Si A y B son dos conjuntos cualesquiera, R es una relación de A en B sí y sólo sí R es un subconjunto de AxB. 3. Toda función de A en B es: una relación de A en B.
56 4. Sea f una función de A = {1,2} en B = {a,b}, tal que f(1) = a, f(2) = a, No es inyectiva. 1 2 a b
57 5. Cuantas filas ordenadas distintas de 4 personas se pueden hacer escogiéndolas entre un conjunto de 4 personas? 4! P( n) n!
58 X 1 : (p q) r; X 2 : (p r) (p q) X 3 : r p q; X 4 : r (q p) p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 p q p X
59 6. p = 1, q = 0, r = 0 hace verdaderas X 1 y X 2 p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 p q p X
60 7. X 1 es equivalente a X 4 p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 p q p X
61 8. X 1 X 2 : de X 1 no es consecuencia X 2, como demuestra p=0, q=0, r=1 p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 p q p X
62 9. Es tautología X 2 X 3 p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 X 4 X 2 X
63 X 2 : (p r) (p q) X 3 : r p q; 1. (p r) (p q) 2. r p q α 1,2 3. r α 2,2 4. p α 3,2
64 5. q 6. (p r) α 1,6 8. p 9. r α 2,6 β 1,1 β 2,1 7. (p q) β 1,7 β 2,7 10. p 11. q
65 10. No es una contradicción X 1 X 2 p q r p r p q (p q) X 1 p r p q X 2 X 2 X 3 p q p X
66 Y 1 : x(px Qx); Y 2 :œx( Rx Qx) Y 2 :œx(qx Rx) 11. Toda interpretación que satisface tanto a Y 1 como a Y 2 a) R = b) Q, R = c) P R
67 12. Y 3 : x y(qy Sxy), es falsa para la interpretación E = {1,2}, Q = {1,2} y a) S={(1,1)} b) S={(1,2)} c) S = E Q S Qy Sxy 1 V F F 2 V F F
68 13. Y 3 : x y(qy Sxy), es equivalente a Por un lado tenemos el enunciado: x y(qy Sxy) x y( Qy Sxy) Y la respuesta c: œyqy x y Sxy œyqy x y Sxy x y Qy Sxy
69 14. Y 4 :œxœy((sxy Syx) x = y), es verdadera para la interpretación E={1,2,3}, con a) S={(1,1),(1,2),(2,1)} b) S={(1,1),(2,1)} c) S={(3,2),(2,3)} œxœy ((Sxy Syx) x = y) (1,1) (1,1) (1,1) 1 = 1 (2,1) V F 2 = 1
70 15. Completar A, B A B AB AB A B
71 16. Un árbol libre es acíclico. 17. Un camino en un digrafo en el que todas sus aristas son distintas se denomina sencillo. 18. El grado total de un nodo es la suma de sus grados de entrada y de salida.
72 Pregunta de desarrollo Demuestre, mediante un tableau, que es correcto el siguiente argumento: xsxx œxœy((sxy Syx)
73
74
75
76 Lógica y Estructuras Discretas Septiembre 2011, Modelo A X 1 :(p q) (( o t) r s) X 2: o ( r p) X 3: p (q r) X 4:((s t) o) t X 1 :(p q) (( o t) r s) X 2: o ( r p) X 3: p (q r) X 4 : ((s t) o) t
77 1. Señale el conjunto satisfacible: a) {X 1, X 2, X 4 } b) {X 1, X 2, X 3, X 4 } c) {X 1, X 3, X 4 } a) { X 1, X 2, X 4 }, es insatisfacible. b) { X 1, X 2, X 3, X 4 }, es insatisfacible, ya que si añado X 3, no varía el resultado anterior
78
79
80
81 2. Es equivalente a X 3 : a) ( q r) p b) p (q r) c) p (q r) X 3 : p (q r) p (q r) (q r) p ( q r) p
82 3. Señale el conjunto insatisfacible: a) {X 1, X 2, X 3 } b) {X 2, X 3, X 4 } c) {X 2, X 3 } X 2: o ( r p) X 3: p (q r) X 4: ((s t) o) t
83
84
85 4. Sean φ 1, φ 2 y Ψ cualesquiera tres fórmulas de lógica proposicional. Si: (φ 1 φ 2 Ψ) es tautología, cuál de las siguientes afirmaciones es cierta? a) { φ 1, φ 2 } Ψ b) { φ 1, Ψ } φ 2 c) (( φ 1, φ 2 ) Ψ ) es insatisfacible (φ 1 φ 2 Ψ) (φ 1 φ 2 ) Ψ (φ 1 φ 2 ) Ψ {φ 1 φ 2 } Ψ {φ 1 Ψ} φ 2
86 5. Sean φ 1, φ 2 y Ψ cualesquiera tres fórmulas de lógica proposicional. Cuál de las siguientes afirmaciones es cierta? a) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 ) Ψ es tautología. b) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 ) Ψ es tautología. c) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 Ψ) es insatisfacible.
87 Y 1 : (œz w Szw) (œx y Sxy) Y 2 : (œx ysxy) Y 3 : ( w t Swt) Y 4 : t (Stt Pt) I Y : dominio U = {0,1}, con P = S = {(0,0),(0,1)} Y 1 : ( zœwszw) ( xœysxy) Y 2 : xœy Sxy Y 3 : œwœtswt Y 4 : t (Pt Stt)
88 6. Señale la tautología: a) Y 1 Y 2 b) Y 2 Y 3 c) Y 1 Y 4 Y 2 : xœy Sxy Y 3 : œwœtswt
89
90 7. La interpretación I Y no satisface: a) Y 1 b) Y 2 c) Y 3 Y 3 : œwœtswt I Y : dominio U = {0,1}, con P = S = {(0,0),(0,1)} œwœt Swt (0,0) V (0,1) V (1,0) F (1,1) F
91 Y 1 : ( zœwszw) ( xœysxy) ( zœwszw) ( xœysxy) (0,0) V V V (0,1) V V V Y 2 : xœy Sxy xœy Sxy (0,0) V (0,1) V
92 8. Es consecuencia: a) {Y 1, Y 2 } Y 4 b) {Y 1, Y 4 } Y 3 c) {Y 2 } Y 3 Y 2 : xœy Sxy Y 3 : œwœtswt
93
94 9. Sea P cualquier predicado diádico de aridad 2 en lógica de primer orden. Cuál de las siguientes fórmulas es equivalente a œx ypxy? a) x y Pxy b) œx y Pxy c) x ypxy
95 10. Es posible establecer una biyección entre los conjuntos y? a) Si. b) No. c) Dado que y son conjuntos infinitos, no tiene sentido hablar de establecer una biyección entre ambos.
96 11. Sea el conjunto A={1,2,3,4}. Cuál de los siguientes conjuntos es subconjunto de A 2? a) El conjunto {1,4,9,16} b) El conjunto {(1,1),(2,2),(4,1)} c) El conjunto {1,2,3,4,6,8,9,12,16}
97 12. Cuál de las siguientes relaciones es una función inyectiva de X = {a,b,c} a Y = {1,2,3}? a) {(a,1),(c,2),(c,3)} b) {(b,1),(c,2),(a,1)} c) {(c,2),(a,3),(b,1)}
98 13. Cuál de las siguientes relaciones es una función parcial de X = {a,b,c} a Y = {1,2,3}? a) {(c,1),(b,1),(a,1)} b) {(a,1),(b,2),(a,3)} c) {(b,1),(b,2)}
99 14. Cuál de las funciones es una sobreyección? a) f:, f(n) = n + 1 b) f:, f(z) = z + 1 c) f:, f(z) = z 2 + 1
100 15. Sea G un grafo dirigido con n nodos. Cuál es el número de arcos de un árbol de expansión para G? a) n 2. b) n 1. c) No lo podemos saber sólo con los datos que nos da la pregunta.
101 16. Sea un dígrafo cualquiera G. Cuál de las siguientes afirmaciones es cierta? a) Si G es conexo (débilmente conexo) entonces es unilateralmente conexo. b) Si G no es unilateralmente conexo entonces es conexo. c) Si un grafo G no es conexo entonces no es fuertemente conexo.
102 17. Sea d la distancia del nodo a al nodo b en un dígrafo G. Cuál de las siguientes afirmaciones es cierta para cualesquiera nodos a y b? a) d es un número primo b) d 1, pero d no puede ser infinito ( ) c) d puede ser infinito ( )
103 18. Sea G un grafo dirigido con n nodos, tal que no contiene ningún arco de un nodo hacía sí mismo. Cuál es el máximo número de arcos que tiene G? a) n 2. b) n 2 1. c) n (n 1).
104 Pregunta de desarrollo Septiembre 2011 A Septiembre 2012 B, Septiembre 2012 D Demuestre, mediante un tableau, que es correcto el siguiente argumento: xœy(pxy Pyx) x( y Pxy y Pyx)
105
106
107
108 Lógica y Estructuras Discretas Septiembre 2011, Modelo B X 1 : (p q) (( o t) r s) X 2: ( r p) o X 3: p (q r) X 4: ((s t) o) t
109 1. Es equivalente a X 3 : p (q r) = p (q r) a) ( q r) p b) p (q r) c) p (q r)
110 2. No es consecuencia correcta: a) X 1, X 2 X 4 b) X 2, X 4 X 3 c) X 1, X 2 X 3 X 1 : (p q) (r s ( o t)) X 2: ( r p) o X 3: p (q r) X 4: ((s t) o) t
111
112
113
114
115
116
117 3. Señale el conjunto satisfacible: a) { X 1, X 2, X 4 } b) { X 1, X 2, X 3, X 4 } c) { X 1, X 3, X 4 }
118 4. Sean φ 1, φ 2 y Ψ cualesquiera tres fórmulas de lógica proposicional. Si: (φ 1 φ 2 Ψ) es tautología, cuál de las siguientes afirmaciones es cierta? a) { φ 1, φ 2 } Ψ b) { φ 1, Ψ } φ 2 c) (( φ 1, φ 2 ) Ψ ) es insatisfacible (φ 1 φ 2 Ψ) (φ 1 φ 2 ) Ψ (φ 1 φ 2 ) Ψ {φ 1 φ 2 } Ψ {φ 1 Ψ} φ 2
119 5. Sean φ 1, φ 2 y Ψ cualesquiera tres fórmulas de lógica proposicional. Cuál de las siguientes afirmaciones es cierta? a) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 ) Ψ es tautología. b) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 ) Ψ es tautología. c) {φ 1, φ 2 } Ψ si y sólo si (φ 1 φ 2 Ψ) es insatisfacible.
120 Y 1 : (œypy xrx) ( zrz) Y 2 : œxpx ( zrz y Ry) Y 3 : xrx «œy Qy Y 4 : œwrw (œxpx œyqy) I Y : dominio U = {0,1}, con P = Q = {(0,1)} R = {1}
121 6. No es tautología: a) Y 2 Y 3 Y 4 b) Y 1 Y 3 Y 4 c) Y 1 Y 3 Y 2
122 7. Es consecuencia: a) {Y 3, Y 4 } Y 4 b) {Y 1, Y 3 } Y 4 c) { Y 1, Y 4 } Y 2
123 8. La interpretación I Y no satisface: a) Y 2 b) Y 4 c) Y 3
124 9. Sea P cualquier predicado diádico de aridad 2 en lógica de primer orden. Cuál de las siguientes fórmulas es equivalente a œx ypxy? a) x y Pxy b) œx y Pxy c) x ypxy
125 10. Sean A el conjunto de los números enteros pares y sea B el conjunto de los números enteros que son múltiplos de 3. Cuál de los siguientes conjuntos es subconjunto de A x B? a) El conjunto de los números enteros múltiplos de 6. b) El conjunto {(3,2)} c) El conjunto {(2,3)}
126 11. Sea A un conjunto finito cualquiera, y sea n = A. Cuál es la cardinalidad del conjunto A 2? a) n b) n 2 c) n n
127 12. Es posible establecer una biyección entre el conjunto y? a) Si. b) No. c) Dado que son conjuntos infinitos, no tiene sentido hablar de establecer una biyección entre ambos.
128 13. Cuál de las siguientes relaciones es una función parcial de X = {a,b,c} a Y = {1,2,3}? a) {(c,1),(b,1),(a,1)} b) {(a,1),(b,2),(a,3)} c) {(b,1),(b,2)}
129 14. Cuál de las funciones es una sobreyección? a) f:, f(n) = n + 1 b) f:, f(z) = z + 1 c) f:, f(z) = z 2 + 1
130 15. Sea d la distancia del nodo a al nodo b en un dígrafo G. Cuál de las siguientes afirmaciones es cierta para cualesquiera nodos a y b? a) d es un número primo b) d 1, pero d no puede ser infinito ( ) c) d puede ser infinito ( )
131 16. Se dice que un grafo no dirigido es conexo si: a) Desde cualquiera de sus nodos se puede llegar a cualquier otro. b) El grado de entrada de todo nodo es igual a 1. c) Permite bucles en cada uno de sus nodos.
132 17. La longitud de un camino en un grafo ponderado G es igual a: a) El grado de entrada del último nodo del camino. b) El número de aristas que aparecen en la sucesión del camino. c) El número de nodos distintos que aparecen en la sucesión del camino.
133 18. Sea G un grafo dirigido con n nodos, tal que no contiene ningún arco de un nodo hacía sí mismo. Cuál es el máximo número de arcos que tiene G? a) n 2. b) n 2 1. c) n (n 1).
134 Pregunta de desarrollo Septiembre 2011 B, Septiembre 2012 A Demuestre, mediante un tableau, que es correcto el siguiente argumento: œx y( Pxy Pyx) x( y Pxy y Pyx)
135
136
"Lógica y Estructuras Discretas", Primera Semana Febr. 2011, modelo ZZ
"Lógica y Estructuras Discretas", Primera Semana Febr. 2011, modelo ZZ Este es un anticipo de modelo de examen, para trabajar sobre él. Salvo este recuadro, la estructura del examen corresponde a la de
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Tutor: Antonio Rivero Cuesta Lógica y Estructuras Discretas Febrero 2013 1ª, Modelo B Datos X 1 : ( q p) ( p q) X 2: ( p ( q r)) s X 3: ( p r s) X 4: r (r s) Y 1 : x
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Tutor: Antonio Rivero Cuesta Lógica y Estructuras Discretas Febrero 2015, 1ª Modelo A X 1 : ( p q r) s X 2: ( r s) (q t) X 3: (t p) q X 4: t q ( r s) Datos I 1 :U ={1,2}
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 1 Lógica de Proposiciones y de Predicados de Primer Orden Lógica de Proposiciones Sintaxis Infinitas letras
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 detallesFormas clausulares Teoría de Herbrand Algoritmo de Herbrand Semidecidibilidad. Teoría de Herbrand. Lógica Computacional
Teoría de Herbrand Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga Curso 2005/2006 Contenido 1 Formas clausulares Refutación y formas clausulares 2 Teoría de Herbrand Universo
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 3 Conjuntos, Relaciones y Funciones Conjuntos y Operaciones Los conjuntos se representan con letras mayúsculas,
Más detallesLenguajes de primer orden. Lógica y Computabilidad. símbolos lógicos y auxiliares: x ( ) Segundo cuatrimestre 2011
Lenguajes de primer orden Lógica y Computabilidad Segundo cuatrimestre 2011 Departamento de Computación - FCEyN - UBA Lógica de Primer Orden - clase 1 Lenguaje de lógica de primer orden, términos, fórmulas,
Más detallesÁLGEBRA I. Curso Grado en Matemáticas
ÁLGEBRA I. Curso 2012-13 Grado en Matemáticas Relación 1: Lógica Proposicional y Teoría de Conjuntos 1. Establecer las siguientes tautologías: (a) A A A (b) A A A (c) A B B A (d) A B B A (e) (A B) C A
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 5 Árboles y Grafos.
Tema 5 Árboles y Grafos. Definiciones básicas de teoría de grafos. Un grafo consta de un conjunto de nodos, un conjunto de aristas y una correspondencia f del conjunto de aristas al conjunto de nodos.
Más detallesÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4. ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas
ÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4 ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas 1. Decir, justificando adecuadamente, si las siguientes afirmaciones son verdaderas o falsas: (a) { } (b) { }
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesLógica de Primer orden. Sintaxis y Semántica Ejercicios del Tema 2
1 Lógica de Primer orden. Sintaxis y Semántica Ejercicios del Tema 2 1. Para las siguientes fórmulas concluir qué variables son libres y cuáles son ligadas, detallando el carácter de libertad de cada una
Más detallesTotal de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO
PROGRAMA DE ESTUDIOS Nombre de la unidad de aprendizaje Seminario de solución de problemas de Matemáticas Discretas Modalidad: Presencial Departamento: Departamento de Ciencias Básicas, Aplicadas e Ingenierías
Más detalles61.07 Matemática Discreta
61.07 Matemática Discreta 14 de octubre de 2011 Índice 1. Lógica y teoría de conjuntos 1 2. Inducción matemática 4 3. Relaciones de recurrencia 4 4. Relaciones 5 5. Álgebras de Boole 7 6. Teoría de grafos
Más detallesLÓGICA DE PRIMER ORDEN 257
LÓGICA DE PRIMER ORDEN 257 A es el conjunto de los números naturales, P A es el conjunto de lo números pares, Q A es el conjunto de los números divisibles por 3, R A es la relación menor que entre números
Más detallesX OLIMPIADA INTERNACIONAL DE LÓGICA, 2013 FASE FINAL NIVEL LICENCIATURA No. de aciertos: Nombre: Institución:
X OLIMPIADA INTERNACIONAL DE LÓGICA, 2013 FASE FINAL NIVEL LICENCIATURA No. de aciertos: Nombre: Institución: INSTRUCCIONES: Todas las preguntas deberán ser respondidas empleando únicamente las herramientas
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
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 detallesPONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA DEPARTAMENTO DE CIENCIA DE LA COMPUTACION
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA DEPARTAMENTO DE CIENCIA DE LA COMPUTACION Lógica para Ciencia de la Computación - IIC2213 Guía 1 - Lógica proposicional 1. Dados dos strings
Más detallesPALABRA CLAVE Interpretación lógica
Curso 2009- Bloque II: Teoría a Semántica Tema 5: Conceptos Semánticos Básicos B (Cap-3 3 libro) Tema 6: Técnicas y Métodos M Semánticos para validar argumentos (Cap-3 3 libro) Objetivos Aprender los conceptos
Más detallesEl problema de satisfacción
El problema de satisfacción Definición Un conjunto de fórmulas Σ es satisfacible si existe una valuación σ tal que σ(σ) = 1. En caso contrario, Σ es inconsistente. IIC2213 Lógica Proposicional 33 / 42
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 detalles7. Seguiría siendo válida la proposición anterior si algunos de los conjuntos A, B, C y D son vacíos?
UNIVERSIDAD SIMÓN BOLÍVAR DEPARTAMENTO DE COMPUTACIÓN Y TECNOLOGÍA DE LA INFROMACIÓN ESTRUCTURAS DISCRETAS I GUÍA PRÁCTICA Nº 2. Demuestre lo siguiente mediante inducción matemática: a) 3 + 2 4 + 3 5 +...
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 detallesEJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones Curso
EJERCICIOS DE EXAMEN DE LÓGICA FORMAL con algunas soluciones Curso 2004-2005 Junio. 1. Sea A la fórmula y x (x + y = e), donde e es una constante. Sea M la estructura, para el lenguaje en que está escrita
Más detallesSoluciones del examen de Lógica informática (Grupo 1) del 10 de Junio de José A. Alonso Jiménez
Soluciones del examen de Lógica informática (Grupo 1) del 10 de Junio de 2008 José A. Alonso Jiménez Grupo de Lógica Computacional Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesTema 12: Interpretaciones de Herbrand
Facultad de Informática Grado en Ingeniería Informática Lógica 1/21 PARTE 3: DEMOSTRACIÓN AUTOMÁTICA Tema 12: Interpretaciones de Herbrand Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 15/11/2012
Más detallesAlgebra I (Doble Grado Matemáticas-Informática)
Algebra I (Doble Grado Matemáticas-Informática) Relación 1 Curso 2017-2018 Conjuntos y aplicaciones. Ejercicio 1. Construir todas las aplicaciones del conjunto X = {a, b, c} en el conjunto Y = {1, 2} y
Más detallesUna manera de describir un conjunto es por extensión y consiste en enumerar sus elementos entre llaves
CONJUNTOS: DEFINICIÓN Y CARDINAL DE UN CONJUNTO : Un conjunto es una colección bien definida de objetos en la que el orden es irrelevante. Dichos objetos pueden ser reales o conceptuales y se llaman elementos
Más detallesForma Clausular. Forma Clausular
Forma Clausular Formas Normales: Literal: fórmula atómica o negación de fórmula atómica Un literal se denota con l y su complementario con l C L = P binario, Q unario, f unaria l 1 =
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 detallesConjuntos. Relaciones. Aplicaciones
Conjuntos. Relaciones. Aplicaciones Conjuntos 1. Considera el subconjunto A de números naturales formado por los múltiplos de 4 y el conjunto B N de los números que terminan en 4. Comprueba que A B y B
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 detallesCurso académico 2007/2008 Tema 3: Método de los Árboles Semánticos
p. 1/? Sistemas Lgicos Computacionales Curso académico 2007/2008 Tema 3: Método de los Árboles Semánticos Guido Sciavicco Universidad Murcia, Espinardo (Murcia) - Spain p. 2/? La Maquina que Piensa Formalizar
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detalles( ) ( ) c. ( ) r. ( ) p. ( ) es una tautología. ( ) es una contradicción. ( ) 2 = p 2 + q 2 2 pq. $ )& a) p q r. a : 3 2 = 8
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 05 S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍAS Y EDUCACIÓN
Más detallesRepaso de Lógica de Primer Orden
Repaso de Lógica de Primer Orden IIC3260 IIC3260 Repaso de Lógica de Primer Orden 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre algunas constantes
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática
Contenido BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Nociones de teoría de conjuntos
Más detallesTema 8: Teorema de Herbrand. Tableros en lógica de primer orden
Tema 8:. en de primer orden Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2016 17 Contenido Sea Γ un conjunto de fórmulas
Más detallesEjercicios de Álgebra Básica. Curso 2017/18
Ejercicios de Álgebra Básica. Curso 2017/18 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesvalor de verdad de las proposiciones lógicas siguientes: {[p(1) q(8)] r( 9)}.
2.8. Ejercicios 1. Sean p(n) :n 5; q(n) :n +3es par; y r(n) :n>3, dondeu = Z. Determinarel valor de verdad de las proposiciones lógicas siguientes: p(5) [q(5) r( 3)], {[p(1) q(8)] r( 9)}. 2. Para las siguientes
Más detallesNociones de Localidad
Nociones de Localidad IIC3260 IIC3260 Nociones de Localidad 1 / 48 Notación: Grafo de Gaifman Dado: Vocabulario L y L-estructura A Primero suponemos que L sólo contiene símbolos de relación IIC3260 Nociones
Más detalles1. Conjuntos y funciones
PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto
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 detallesTeorema de incompletitud de Gödel
Teorema de incompletitud de Gödel Theorem (Gödel) Th(N) es una teoría indecidible. IIC2213 Teorías 79 / 109 Teorema de incompletitud de Gödel Theorem (Gödel) Th(N) es una teoría indecidible. Corolario
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
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 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 detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesTEMA 1. Teoría de Conjuntos. Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos:
TEMA 1 Teoría de Conjuntos Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos: i) A = { }, B = {{ }} ii) A = {, { }}, B = {, {, { }}} iii) A = {{ }, {, { }}}, B = {{ }} Ejercicio 1.2. Dar
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
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 detallesDemostraciones. Demostraciones básicas. José de Jesús Angel Angel
Demostraciones Demostraciones básicas www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2017 Contenido 0.1. Demostraciones..................................... 2 0.1.1. Negación
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detalles1. Conjuntos y funciones
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 1: CONJUNTOS. 1 1. Conjuntos y funciones Ejercicio 1. Si I es un conjunto y A α es
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Demostración Automática de Teoremas Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM ATP Matemáticas Discretas - p. 1/30 En lo anterior, hemos visto cómo
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 detallesCapítulo 5 Introducción a la teoría de grafos
Capítulo 5 Introducción a la teoría de grafos 5.1. Terminología básica y tipos de grafos Una primera aproximación a la teoría de grafos la tenemos cuando observamos un mapa de carreteras: ciudades (vértices)
Más detallesÁlgebra I Práctica 1 - Conjuntos, Relaciones y Funciones
Conjuntos Álgebra I Práctica 1 - Conjuntos, Relaciones y Funciones 1. Dado el conjunto A = {1, 2, 3}, determinar cuáles de las siguientes afirmaciones son verdaderas i) 1 A ii) {1} A iii) {2, 1} A iv)
Más detallesPropiedades básicas de los tableaux para fórmulas proposicionales
Propiedades básicas de los tableaux para fórmulas proposicionales Si desea comprobar que una fórmula es consecuencia de otras, niéguela e incorpórela a esas otras. Si este nuevo conjunto resulta insatisfacible,
Más detallesSolución Tarea 3 IIC Lógica para ciencia de la computación Primer Semestre, 2004
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Solución Tarea 3 IIC2212 - Lógica para ciencia de la computación Primer Semestre, 2004 1. Comenzamos
Más detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesMatemática Discreta Práctico 2: Conjuntos y Funciones
Matemática Discreta Práctico 2: Conjuntos y Funciones 1. Indique cuáles de los siguientes conjuntos son iguales a {1, 2, 3}: A = {3,2,1} B = {3,2,1,2,3} C = { x Z x 2 9 } D = N (,7/2] 2. Para el conjunto
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 detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Teoría de Grafos. Problema de los puentes de Königsberg [Euler]
Matemáticas Discretas L. Enrique Sucar INAOE Teoría de Grafos Problema de los puentes de Königsberg [Euler] Teoría de Grafos Definición y terminología Tipos de grafos Trayectorias y circuitos Isomorfismo
Más detallesLógica Informática (Tecnologías Informáticas). Curso
Lógica Informática (Tecnologías Informáticas). Curso 2018 2019 Relación 1: Sintaxis y Semántica. Ejercicio 1. Determina todas las subfórmulas de: Ejercicio 2. Simplificación de paréntesis: (( p q) (q r)),
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesIng. Bruno López Takeyas. Relaciones
Relaciones Las relaciones son conjuntos, por lo tanto se puede usar la representación de conjuntos para representar relaciones. Una relación n-aria es un conjunto de n-tuplas. Las relaciones binarias con
Más detallesPredicados de Primer Orden
Lógica Clásica de Predicados de Primer Orden Lógica y Métodos Avanzados de Razonamiento David Pearce 4 de diciembre de 2008 3 lecciones 1. Lenguaje. Variables libres y ligadas. Sustituciones (NO variable
Más detallesDefinición 1: Un grafo G es una terna ordenada (V(G), E(G), Ψ
Título: Un Arbol Natural Autor: Luis R. Morera onzález Resumen En este artículo se crea un modelo para representar los números naturales mediante un grafo, el cual consiste de de un árbol binario completo
Más detallesLógica proposicional: Lectura única
Lógica proposicional: Lectura única Una fórmula ϕ es atómica si ϕ = p, donde p P. Una fórmula ϕ es compuesta si no es atómica. - Si ϕ = ( α), entonces es un conectivo primario de ϕ y α es una subfórmula
Más detallesDefiniciones: conjuntos, grafos, y árboles. Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002
Definiciones: conjuntos, grafos, y árboles Agustín J. González ELO 320: Estructura de Datos y Algoritmos. 2002 1 Conjuntos (sets) y Grafos (graphs) Un Conjunto es una colección de objetos distintos. No
Más detallesLEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesLenguajes de Primer Orden. Satisfacibilidad
Capítulo 2 Lenguajes de Primer Orden. Satisfacibilidad 2.1. Lenguajes de Primer Orden Un lenguaje de primer orden, L, consta de los siguientes símbolos: símbolos de variable: x 1,...,x n,... y a veces
Más detallesContenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional... 1 1.1 Argumentos y proposiciones lógicas 1.1.1 Introducción 1 1 1.1.2 Algunos argumentos lógicos
Más detallesAmpliación de Topología
Ampliación de Topología Problemas. Curso 2003 04 Homotopía de aplicaciones y tipos de homotopía 1. Sea X un espacio, y sea f: S 1 X una aplicación continua. Demostrar que f es homótopa a una aplicación
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
Más detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
Más detallesTema 8: Teorema de Herbrand. Tableros en lógica de primer orden
Tema 8:. en de primer orden Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2014 15 Contenido Sea Γ un conjunto de fórmulas
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 detallesPráctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2012 Práctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ).
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2018
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2018 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2018 1
Más detallesLógica Proposicional Lenguaje Proposicional Implicación semántica
Capítulo 1 Lógica Proposicional 1.1. Lenguaje Proposicional Un lenguaje proposicional consta de los siguientes símbolos: las proposicones atómicas, también llamados enunciados atómicos o simplemente variables
Más detallesCapítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo
Capítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 35 Por qué estudiamos
Más detallesLa lógica de segundo orden: Sintaxis
La lógica de segundo orden: Sintaxis Dado: Vocabulario L Definición La lógica de segundo orden (LSO) sobre L es definida como la extensión de LPO que incluye las siguientes reglas: Si t 1,..., t k son
Más detallesOperaciones extendidas de conjuntos
234 A. GENERALIDADES DE TEORÍA DE CONJUNTOS Tema 3. Operaciones extendidas de conjuntos En este tema extenderemos las operaciones de conjuntos anteriormente definidas a familias arbitrarias de conjuntos.
Más detallesRelaciones IIC1253. IIC1253 Relaciones 1 / 32
Relaciones IIC1253 IIC1253 Relaciones 1 / 32 Relaciones binarias Dado: conjunto A R es una relación binaria sobre A si R A A. Para indicar que a,b A están relacionados a través de R usamos las notaciones:
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 detalles