LOGICA DE ENUNCIADOS
|
|
- Julio Núñez Córdoba
- hace 7 años
- Vistas:
Transcripción
1 Lógica - FCE LOGICA DE ENUNCIADOS 1. El lenguaje de enunciados Si se restringe el lenguaje de primer orden (o lenguaje de predicados) eliminando los cuantificadores y se toma como ultima unidad de análisis enunciados (fórmulas cerradas) atómicos, se obtiene el lenguaje de enunciados (abreviado LE). En el lenguaje de enunciados los únicos símbolos lógicos son las conectivas. La lógica que descansa eclusivamente en las conectivas recibe el nombre de Lógica de enunciados. Así, pueden distinguirse en LE las siguientes categorías de símbolos 1.1 Símbolos descriptivos: Serán los símbolos para enunciados: p, q, r, s, t (o con subíndices p 1, p 2, p 3, etc., de modo de tener una cantidad potencialmente ilimitada de3 símbolos). Estos símbolos son llamados letras esquemáticas o a veces variables de enunciados Símbolos lógicos. Serán las conectivas: conjunción, & ("y"), disyunción, ("o"), condicional, ("si... entonces"), negación, ("no"). Estos símbolos vinculan enunciados, o, más en general, sirven para obtener nuevos enunciados, más complejos, a partir de otros dados. 1.3 Observaciones. (a) Los símbolos de enunciados p, q, r, etc. se usan para referirse a enunciados que no contienen conectivas (enunciados atómicos como se los llamará). (b) La negación se aplica a una sola fórmula, de ahí que se la llame una conectiva unaria, o de aridad 1. Las demás conectivas son binarias, o de aridad Símbolos auiliares. Para construir epresiones se emplearán además, una serie de símbolos que no tienen significado especificado, sino que son sólo auiliares: paréntesis, corchetes, puntos y comas. Los paréntesis ( y ) son, en rigor, también símbolos del LE. 15. Variables metalingüísticas. Las letras A, B, C, D y E se emplearan como variables metalingüísticas de fórmulas (eventualmente con subíndices) Fórmulas de LE. (a) los símbolos para enunciados: p, q, r, s, t (o con subíndices p 1, p 2, p 3, etc.) son fórmulas de LE (b) Si A y B son fórmulas de LE, entonces (A&B), (A B), (A B) y ( A) son fórmulas de LE. (c) Sólo son fórmulas de LPO las construidas según las cláusulas (a) y (b).
2 Ejemplos de fórmulas de LE. Los siguientes son casos de fórmulas de LE: ( (p) & q), (((p&q) q) s), ( (q (s&r))) Símbolos definidos de LE. Eisten otros símbolos lógicos, que pueden definirse mediante los dados. Uno de ellos es el bicondicional: (D ) (A B) =df ((A B) & (B A)), que se lee como si y sólo si. (El símbolo =df es una manera de abreviar la epresión metalingüística es igual por definición.) También se puede definir otro símbolo, w, que representa la disyunción eclusiva, generalmente epresada como o bien,..., o bien y que se define como (Dw) (A w B) =df ((A& B) ( A&B)) Más observaciones Convención acerca del uso de paréntesis. A los efectos prácticos de simplificar la simbolización en LPO, se aceptará la convención siguiente. Los símbolos, &,,, para las conectivas vinculan fórmulas de manera más fuerte en ese orden, de modo que pueden ahorrarse aplicaciones de paréntesis. Asimismo, pueden omitirse los paréntesis eternos. Por ejemplo, en vez de escribir (( (A)&B) C), se escribirá A&B C; en vez de (A (B & (C))) se escribirá A B& C, pero en ((A B) & (B C)) únicamente se pueden eliminar los paréntesis eteriores, obteniéndose la fórmula (A B) & (B C). En lo que sigue se hará uso de esta convención, de modo de facilitar la escritura Concepto de subfórmula. Si A, A&B, A B, A B y A B son fórmulas de LPO, entonces A y B son subfórmulas de esas fórmulas Fórmulas atómicas y moleculares. (a) Aquellas fórmulas que no contienen apariciones conectivas se llaman fórmulas atómicas. (b) Se llama símbolo principal de una fórmula de LE a la conectiva que vincula sus subfórmulas inmediatas. (c) Una fórmula es llamada molecular, si tiene al menos una conectiva El condicional. En el caso del condicional (a diferencia de las demás conectivas vistas) importa si una fórmula está a la derecha o a la izquierda del símbolo, lo cual está en coneión con el significado que tiene esta conectiva. Así, en un condicional A B, diremos que A es el antecedente y B el consecuente del condicional Lema de formación única. Toda fórmula de LE puede ser formada o construida de una única manera (de acuerdo con la definición de fórmula). Esto lleva a la siguiente afirmación: LFU: Si una formula cualquiera A no es atómica, entonces eiste un único símbolo lógico * tal que A es *Bi (i = 1 o 2).
3 Este es el lema de formación única. De manera correspondiente, hay una único modo de descomponer una formula en sus componentes atómicos Arboles de generación para fórmulas de LE El lema de formación única se comprueba al descomponer una fórmula. Ello puede representarse gráficamente mediante árboles que indiquen la composición, y a su vez determinen si una epresión es fórmula o no. Los árboles que se tratarán de ahora en adelante son un tipo particular de grafos: grafos conectados sin ciclos. Serán además árboles binarios, es decir, que sus bifurcaciones generan a lo sumo dos ramas. En el caso de estos árboles de generación, se supone que los nodos, es decir, los puntos conectados del árbol son fórmulas del LE. Los siguientes son ejemplos de estructuras que adoptarán los árboles de generación (los astericos indican los lugares a ser ocupados por fórmulas del LE): (a) (b) (c) * * * * * * * * * * * * * * * Por ejemplo, a la epresión (p (q & r)) le corresponde el siguiente árbol (no se hace uso de la convención respecto de paréntesis): (p (q & r)) p (q & r) q r Puesto que p, q y r son fórmulas del LE, lo que se obtiene en cada uno de los pasos de descomposición, hasta el último, es una fórmula (ya que sigue la definición recursiva dada). Por el contrario, tómese la siguiente epresión: ((s & (t & r)) (p )), cuyo árbol de generación es:
4 ((s & (t & r)) (p )) (s & (t & r)) (p ) s (t & r)? t r Esta epresión no es fórmula de LE puesto que (p ) no lo es, aunque s, t y r sí sean fórmulas. Los árboles de generación muestran la manera en que una fórmula está construida de acuerdo con las cláusulas de la definición de fórmula. Por ejemplo, las fórmulas ((p&q) r) y (p & (q r)) son fórmulas distintas pese a tener las mismas fórmulas atómicas y las mismas conectivas (y en igual cantidad). La diferencia (evidenciada ya por medio de los paréntesis) está en la composición de cada una: su estructura es diferente, y esa diferencia en la composición es lo que indican los árboles. 2. Semántica para LE 2.1. Condiciones de verdad para las conectivas El significado de las conectivas puede darse mediante la indicación de las condiciones de verdad para los enunciados que las contengan como símbolo principal. (&) Un enunciado de la forma A&B es verdadero si y sólo si tanto A como B son verdaderos. ( ) Un enunciado de la forma A B es verdadero si y sólo si A es verdadero o B es verdadero. ( ) Un enunciado de la forma A B es verdadero si y sólo si A es falso o B es verdadero. ( ) Un enunciado de la forma A es verdadero si y sólo si A es falso. ( ) Un enunciado de la forma A B es verdadero si y sólo si A y B son verdaderos o A y B son falsos. El concepto de verdad había servido para dar una primera caracterización de la validez de una forma de razonamiento: Una forma de razonamiento es válida si todo caso concreto, todo ejemplo de la misma con premisas verdaderas tiene conclusión verdadera, o, de manera equivalente, si no eiste un caso concreto, un ejemplo, con premisas verdaderas y conclusión falsa. Otro tanto ocurría con las leyes lógicas y la consistencia de conjuntos de enunciados. Si además se toma en cuenta que, en definitiva, la validez de un razonamiento depende de los símbolos lógicos que aparecen en él (lo que se evidencia en su estructura o forma), será importante caracterizar las conectivas en términos de condiciones de verdad.
5 2.2. Valuaciones booleanas Tanto la verdad como la falsedad de enunciados pueden considerarse como el valor que tiene una función aplicada a enunciados de LE. Esta función la llamaremos valuación. Esta función de valuación, a la que representaremos con V, asignará un único valor de verdad, verdadero o falso (representados como v y f respectivamente) a todo enunciado de LE. En esto se sigue el principio de bivalencia que se enunció anteriormente. En la lógica de enunciados el concepto de valuación se restringe a enunciados atómicos y moleculares. Las valuaciones así restringidas reciben el nombre de valuaciones booleanas, por el lógico y matemático inglés George Boole ( ) quien desarrolló la estructura algebraica subyacente a la lógica de enunciados (llamada justamente álgebra booleana). Las valuaciones booleanas dan a todo enunciado uno de los dos valores v o f, interpretables como verdad y falsedad, pero también se pueden interpretar abstractamente como objetos cualesquiera. El conjunto {v, f} determina un álgebra booleana. Es común emplear 0 y 1 en lugar de v y f para indicar este carácter abstracto. Así las valuaciones booleanas para LE se definen como sigue: 1. V(A) {v,f}, para todo enunciado A de LE, 2. V(A&B) = v sii V(A) = V(B) = v; 3. V(AvB) = v sii V(A) = v o V(B) = v; 4. V(A B) = v sii V(A) = f o V(B) = v; 5. V(A B) = v sii V(A) = V(B); 6. V( A) = v sii V(A) = f Valuaciones booleanas y tablas de verdad Estas valuaciones booleanas se presentan como matrices conocidas como tablas de verdad que tienen la siguiente forma: asignando valores de verdad a los enunciados componentes resultan determibados valores, v o f, para cada conectiva.. A B A A&B A B A B A B v v f v v v v f v v f v v f v f f f v f f f f v f f v v Consecuencia lógica en LE:. Un enunciado C de LE es consecuencia lógica de enunciados A 1,..., A n, de LE si y sólo si no hay ninguna valuación booleana V tal que V(A 1 ) = v,..., V(A n ) = v, y V(C) = f Razonamientos válidos y valuaciones Este concepto semántico de consecuencia lógica es una reformulación precisa, sobre la base del concepto de valuación booleana y relativa al lenguaje de enunciados,
6 del concepto intuitivo de validez para razonamientos basado en el concepto de verdad. Se obtiene así un método de las valuaciones para determinar la validez de razonamientos de la lógica de predicados de primer orden: Un razonamiento es válido, si y sólo si, la conclusión es consecuencia lógica (en el sentido que se acaba de definir) de las premisas. Así puede establecerse la validez de razonamientos. Tómese el ejemplo del siguiente razonamiento: p q r, r / p Supóngase una valuación booleana V tal que V(p q r) = v, V( r) = v y V( p) = f, es decir V constituye un contraejemplo. Ahora bien, por la definición de valuación booleana V(p) = v y V(r) = f. Además de la valuación para la primera premisa se sigue que V(p q) = f o V(r) = v. En el primer caso, se da que V(p) = V(q) = f, de modo que se contradice el principio de que a cada enunciado le corresponde un único valor de verdad. En el segundo caso, ocurre lo mismo. Así no puede darse una valuación booleana que funcione como un contraejemplo del razonamiento. Este procedimiento puede llevarse aun método mecánico mediante el empleo de las tablas de verdad u otros métodos (como el de los árboles analíticos). 3. tautologías 3.1. Las tautologías son las verdades lógicas del lenguaje de enunciados, es decir, un enunciado A del lenguaje de enunciados es una tautología si y sólo si para toda valuación booleana V, V(A) = v Las contradicciones son las falsedades lógicas, es decir, A es una contradicción (de la lógica de enunciados) si y sólo si para toda valuación booleana V, V(A) = f Enunciados contingentes son aquellos que no son ni tautologías ni contradicciones. 3.4.Un conjunto de enunciados del lenguaje de enunciados es inconsistente si y sólo no eiste una valuación booleana V tal que V(A) = v para todo enunciado A de ese conjunto. De otro modo, es consistente. 4. Arboles lógicos para la lógica de enunciados 4.1 El sistema de árboles lógicos T* tiene reglas únicamente para las conectivas, de modo que es un sistema de deducción para la lógica de enunciados, siendo sus reglas las siguientes. (&1) A&B (&2) (A&B) A A B B (v1) A B (v2) (A B) A B A
7 B ( 1) A B ( 2) (A B) A B A B ( 1) A B ( 2) (A B) A A A A B B B B ( 1) A (A es un ( 2) A : enunciado A atómico) A Puede verse claramente que el sistema T* es una restricción del sistema T N al caso de LE. De manera análoga a como ocurría con el sistema T N, un razonamiento de la lógica de enunciados es válido si y sólo si el árbol formado a partir de sus premisas y la negación de la conclusión es cerrado. Los conceptos de derivación y teorema en T* se formula de la misma manera que para T.2 (4.1.1) Un enunciado C de LE es derivable en T* a partir de enunciados A 1,..., A n del LE, si el árbol formado a partir de A 1,..., A n y C es un árbol cerrado. (4.1.2) Un enunciado C de LE es teorema en T*, si el árbol formado a partir de C es un árbol cerrado Debido a que el sistema es adecuado respecto de las valuaciones booleanas, puede observarse que (i) un enunciado del lenguaje de enunciados es una tautología, si el árbol formado a partir de su negación es cerrado; (ii) un enunciado es una contradicción si el árbol formado a partir de él es cerrado; (iii) un enunciado es una contigencia si tanto árbol formado a partir de él como el árbol formado a partir de su negación tienen ambos al menos una rama abierta. Así, los conceptos de teorema en T* y tautología son equivalentes Además, de lo anterior se sigue que (i) si un enunciado A de LE es tautología, entonces A es una contradicción y (ii) si A es una contradicción, entonces A es una tautología Ejemplos. (a) El enunciado (A B) (B A) es una tautología, lo que se demuestra en T* mediante la siguiente derivación. (A B) (B A)
8 (A B) ((B A) A B B A (b) El enunciado A A B& B es una contradicción, lo que se demuestra en T* mediante el siguiente árbol. A A B& B ( A A) B& B A B A B A (c) El enunciado A B B es una contingencia, lo que se demuestra del siguiente modo mediante árboles en T*. (A B B) A B B A B A B B (A B) B A B 5. Decidibilidad de la lógica de enunciados La lógica de enunciados es decidible. Esto quiere decir: eiste un método mecánico o algoritmo para decidir si un enunciado es tautología o no, o si un razonamiento de enunciados es valido o no. El método de los arboles -restringido a la lógica de enunciados- es un ejemplo de un algoritmo semejante. Esto es así porque tanto los enunciados como los razonamientos de la lógica de enunciados dan lugar siempre a árboles finitos, es decir, con ramas que tienen un número finito de nodos, de modo que siempre podrá afirmarse, para toda rama, si es abierta o cerrada, y, por lo tanto, para todo árbol, si es abierto o cerrado. Asimismo, puede verse claramente por qué los árboles son, respecto de la lógica de enunciados, siempre finitos: Cada enunciado del lenguaje de enunciados contiene un número finito de conectivas y toda regla de árboles para las conectivas da
9 lugar a un número finito de ramas, cada una de ellas con un número finito de enunciados, y, finalmente, el conjunto de enunciados que es necesario eaminar en la lógica de enunciados es siempre finito. 6. una notación uniforme Los enunciados del lenguaje de enunciados de la forma A*B y (A*B), donde * es una conectiva diadica cualquiera, pueden agruparse en dos categorías, aquellas que se comportan de manera conjuntiva y aquellas que lo hacen de manera disyuntiva. Las primeras se llamaran fórmulas α y a las segundas fórmulas β. Para cada formula α se definen dos componentes α 1 y α 2, y lo mismo para las fórmulas β, obteniéndose la siguiente tabla: enunciados conjuntivos enunciados disyuntivos α α 1 α 2 β β 1 β 2 A&B A B (A&B) A B (A B) A B A B A B (A B) A B A B A B De acuerdo con esta tabla, las reglas del sistema de arboles pueden dividirse en reglas α y reglas β (es decir, reglas conjuntivas y disyuntivas): reglas α: (&1), ( 2), ( 2) reglas β: (&2), ( 1), ( 1) 7. Dualidad forma: α forma: β α 1 β 1 β 2 α Sean * y + dos conectivas binarias. Entonces, se dirá que * es el dual de + si (A+B) es equivalente con A* B. 7.2 Si A una formula del lenguaje de enunciados, entonces A D es el resultado de reemplazar las apariciones de toda conectiva binaria por su dual y diremos que A D es el dual de A. Proposición: el dual de una tautología es una contradicción (y conversamente). Proposición: Si un enunciado de LE es una tautología, entonces la negación de su dual es también una tautología. 8. Formas normales 8.1 Si p es un enunciado atómico de LE, entonces tanto p como p serán llamados literales.
10 8.2 Forma normal disyuntiva: Un enunciado del LE está en forma normal disyuntiva (FND), si es una serie de disyunciones, cada miembro de la cual es un literal o una conjunción de literales. Esto puede representarse simbólicamente del siguiente modo: C 1... C n, con C i = l 1 &... & l m, donde l 1,..., l m son literales. 8.3 Forma normal conjuntiva: Un enunciado del lenguaje de enunciados está en forma normal conjuntiva (FNC), si es una serie de conjunciones, cada miembro de la cual es un literal o una disyunción de literales. En símbolos: D 1 &... & D n, con D i = l 1... l m, donde l 1,..., l m son literales. 8.4 Teorema de la forma normal: Para todo enunciado del lenguaje de enunciados eiste una FND y una FNC equivalentes. 8.5 Obtención de la FND: Dado un enunciado, constrúyase el árbol correspondiente, aplicando ehaustivamente las reglas. Entonces, para cada rama abierta del árbol, póngase en conjunción a los literales que contenga. Las ramas cerradas no cuentan. Finalmente, póngase en disyunción a todas estas conjunciones. El siguiente es un ejemplo de árbol de un enunciado y la FND que resulta de él: p&r (q p r p) (p&r) (q p r p) p q q p (r p) r p q p FND: p q ( r & p) Arboles de este tipo serán aquí denominados árboles rectos en oposición a los árboles que se epondrán a continuación. 8.6 Obtención de la FNC: árboles duales A cada regla, ya sea del tipo α o β, le corresponde una regla dual, según la siguiente estructura: α β α 1 α 2 β 1 β 2
11 Así, cada enunciado tiene su "árbol dual". Para obtener la FNC de un enunciado, constrúyase su árbol dual correspondiente. A continuación, para cada rama del árbol así obtenido, ponga en disyunción a los literales que contiene, eliminando los que se repitan. Finalmente, ponga en conjunción todas las disyunciones obtenidas. Ejemplo de árbol dual y la FNC obtenida de él: p&r (q&p r p) (p&r) (q&p r p) p r q&p (r p) q p r p FNC: (q r p) & ( r p) & ( p r) 8.7 Formas normales como método de decisión Dada una FND, si en cada miembro (conjunción) de la misma aparece un enunciado atómico y su negación, entonces el enunciadooriginario es una contradicción. En este caso, cada miembro es eliminado y se obtiene entonces la FND vacía, que por convención se escribe como: p & p Dada una FNC, si en cada miembro (disyunción) de la misma aparece un enunciado atómico y su negación, entonces el enunciado originario es una tautología. En este caso, cada miembro es eliminado y se obtiene, entonces, la FNC vacía, que, por convención, se escribe como: p p De aquí, resulta que la construcción de la FND es útil para determinar si el enunciado es contradicción o no: Si el la FND del enunciado no es vacía, entonces no es una contradicción. Igualmente, la obtención de la FNC es útil para determinar si el enunciado en cuestión es una tautología o no: Si la FNC del enunciado no es vacía, entonces no es una tautología Ejemplos: (a) la FND de p q ( q p) es p& q q p. Así, no es vacía, y por lo tanto no es una contradicción, pero su FNC es vacía, de modo que es una tautología. (b) la FNC de ((p q) q) & p es (q p) & q & p. Así, no es vacía y por lo tanto no es una tautología, pero su FND es vacía, de modo que es una contradicción. (c) la FND de (p r) p&r es p& r p&r, de modo que no es una contradicción. Su FNC es p & ( r p) & (p r), de modo que no es una tautología. Luego, es una contingencia.
12 9. Reducción de conectivas En relación con las formas normales normales, puede verse que todo enunciado A de LE puede reducirse a otro enunciado A que contenga eclusivamente las conectivas y, o a otro enunciado A que contenga eclusivamente las conectivas y &. 10. Cláusulas 10.1 Como se ha mencionado antes, se llama literal a una fórmula atómica del LPO o su negación. Por ejemplo, p, p, q, q, Pa, Ra, Qcd, Sabc, etc. son literales. Sean l 1,..., l n literales, entonces se dice que l 1... l n es una cláusula. Es decir, una cláusula es una disyunción de literales. Las formas normales conjuntivas son también llamadas formas clausuladas Las cláusulas que tienen la forma p 1... p n q son llamadas cláusulas de Horn (por el lógico Alfred Horn, quien se ocupó de ellas). Es decir, una cláusula de Horn tiene a lo sumo una fórmula atómica sin negación, que es llamada la cabeza de la cláusula. Nótese que q tambien es una cláusula de Horn, pero que carece de fórmulas atómicas negadas. Nótese también que la forma de las cláusulas de Horn es equivalente, en lógica clásica, con la siguiente forma p 1 &... & p n q, lo cual puede demostrarse mediante cualquiera de los sistemas vistos anteriormente. Es decir, las cláusulas de Horn epresan fórmulas condicionales. Las cláusulas de Horn que contienen una única fórmula atómica afirmada son llamadas átomos. Esta terminología (cláusulas, cláusulas de Horn, átomos, etc.) se emplea particularmente en la interpretación de la programación lógica (programación basada en lógica; el lenguaje Prolog es un ejemplo de programación lógica). 11. Resolución Uno de los caminos en la búsqueda de métodos automáticos de demostración condujo, a fines de la década de 1950, a trabajar eclusivamente con cláusulas. Es sabido que, en lógica clásica, cualquier fórmula del lenguaje de enunciados puede epresarse mediante formas clausuladas, en las cuales cada conyunto puede ser considerado una cláusula independiente, de modo que no se pierde capacidad epresiva. Sobre la base de cláusulas se desarrolló el método de resolución (debido a John Alan Robinson en 1965), que es un método de refutación y emplea una única regla de inferencia.
13 11.1 Regla de resolución. Sean A 1,..., A m, B 1,..., B n, literales y p una fórmula atómica. Entonces, se tiene la siguiente regla: p A 1... A m p B 1... B n A 1... A m B 1... B n que puede verse como una forma generalizada de la regla del silogismo disyuntivo y es, por lo tanto, una forma válida de razonamiento. La conclusión recibe el nombre de resolvente y las premisas son las cláusulas progenitoras El Método de resolución. Se trata de un método de refutación (como también lo era el de árboles), pero que tiene como única regla la de resolución. Dado un razonamiento en lógica de enunciados, el método consiste en: 1) representar las premisas y la negación de la conclusión como cláusulas, 2) aplicar la regla de resolución al conjunto de cláusulas obtenido (dispuesto en una columna), analizando en cada oportunidad de arriba hacia abajo (aunque esto no es esencial) y marcando las cláusulas que se van empleando (es decir, cada cláusula puede emplearse una única vez). 3) como resultado de este procedimiento pueden ocurrir dos cosas: o bien quedan cláusulas a las que no se les puede aplicar la regla, o bien se obtiene la cláusula vacía, a la que podemos simbolizar, retomando una vieja idea, como. Obviamente, la clásula vacía representa una contradicción (o inconsistencia, desde el punto de vista semático), con lo cual el razonamiento originario será válido. De otro modo es inválido Ejemplos. Tómese el siguiente razonamiento: p&q r, (r& s), q p s. Entonces, 1) p q r de la primera premisa 2) r s de la segunda premisa 3) q de la tercera premisa 4) p de la negación de la conclusión 5) s de la negación de la conclusión 6) p q s de 1) y 2) 7) p s de 6) y 3) 8) s de 7) y 4) 9) de 8) y 5) El razonamiento es válido, pues se obtuvo la cláusula vacía. Ahora bien, si se desea determinar si de p&q r se sigue p r, se tiene 1) p q r de la primera premisa 2) p de la negación de la conclusión 3) r de lo negación de la conclusión
14 4) q r de 1) y 2) 5) r de 3) y 4) El razonamiento no es válido, pues no puede llegarse a la cláusula vacía Observaciones. (a) El orden en que se tome las cláusulas es irrelevante. (b) La resolución es claramente un método de decisión Arboles y resolución. El método de resolución está fuertemente vinculado con el de los árboles. Por de pronto, ambos métodos son formalizaciones de la estrategia de la refutación, pero además, el método de resolución se obtiene al simplificar los árboles. Tómese el siguiente caso. Se quiere determinar si r se sigue de p q y q r. El árbol sería como sigue: p q q r r q r p q El árbol muestra que la inferencia es inválida. Si se aplica el método de resolución al mismo caso, se tiene 1) p q 2) q r 3) r 4) q 5) p (que también muestra que la inferencia es inválida). Si se compara la derivación obtenida al aplicar la regla de resolución con el árbol, se advierte que la derivación coincide, en sus elementos, con la rama abierta. Piénsese en la distinción entre reglas α y β respecto de los árboles para la lógica de enunciados. En realidad, los árboles trabajan implícitamente con formas normales. Y el método de resolución es una simplificación de los árboles. La resolución va, por así decirlo, generando la rama que va quedando abierta hasta que finalmente se cierre o quede definitivamente abierta. Otra manera de presentar graficamente el proceso de resolución en este ejemplo sería la siguiente: r q r >> q p q >> p y que es aplicable a los casos precedentes (la doble flecha >> representa la aplicación de la regla de resolución).
15 Históricamente, el concepto de cláusula y el método de resolución han sido ideas básicas para desarrollar el lenguaje de programación Prolog (aunque, de hecho, la regla de resolución no sea la única manera de interpretar el mecanismo computacional de Prolog).
REGLAS 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 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 2006 07 LC, 2006 07 Métodos de Deducción
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 detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
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 detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesDepartamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL Lógica Proposicional: Teorema de Efectividad Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional 1 La lógica proposicional
Más detallesTema 2: Lógica Computacional para la IA: Lógica Proposicional
Tema 2: Lógica Computacional para la IA: Lógica Proposicional Félix Lara Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Seminario de Inteligencia Artificial, Curso 2005
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesLógica de proposiciones
1 Introducción Lenguaje lógico simbólico más sencillo. Permite representar sentencias simples del lenguaje natural mediante formulas atómicas, cuya composición representa sentencias más complejas: p temperatura
Más detallesLógica proposicional 7. Árboles lógicos
Lógica proposicional 7. Árboles lógicos Juan Carlos León Universidad de Murcia Esquema del tema 7.1. Tablas semánticas y árboles lógicos 7.2. Reglas de inferencia 7.3. El método de árboles 7.4. Aplicación
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesProposicionales. Curso Mari Carmen Suárez de Figueroa Baonza
Estandarización de Fórmulas Proposicionales Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción a la demostración automática Estandarización de fórmulas Formas
Más detallesTema 2: (Tecnologías Informáticas) Curso Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla
y Tema 2: y Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2017 18 Contenido y En este tema presentaremos mecanismos
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesParadigma lógico Lógica proposicional Resolución. Programación Lógica. Eduardo Bonelli. Departamento de Computación FCEyN UBA. 10 de octubre, 2006
Departamento de Computación FCEyN UBA 10 de octubre, 2006 Prolog Se basa en el uso de la lógica como un lenguaje de programación Se especifican ciertos hechos y reglas de inferencia un objetivo ( goal
Más detallesLógica proposicional. Semántica Lógica 2018
Lógica proposicional. Semántica Lógica 2018 Instituto de Computación 20 de marzo Instituto de Computación (InCo) Lógica proposicional. Semántica Curso 2018 1 / 1 Significado de una fórmula proposicional
Más detallesSistemas Deductivos. Sistemas Deductivos
Sistemas Deductivos Naturaleza sintáctica, combinatoria En general axiomas + reglas de inferencia teorema Demostración o prueba: secuencia finita de pasos, de aplicaciones de reglas de inferencia. Conexión
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesLa Lógica Proposicional
La Lógica Proposicional 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera o falsa. Las proposiciones
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
Más detallesLógica Proposicional. Significado de una Fórmula Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesTema 1: Sintaxis y Semántica de la Lógica Proposicional
Tema 1: Sintaxis y Semántica de la Lógica Proposicional Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Lógica Proposicional
Más detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
Más detallesLógica Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT UT1: Lenguaje Formal (Sintaxis y Semántica)»Cada lógica da lugar a un lenguaje para realizar declaraciones acerca de los objetos
Más detallesEn general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
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 proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detallesTema 4: (Tecnologías Informáticas) Curso Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla
Tema 4: Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2015 16 Contenido Los tableros semánticos proporcionan
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 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 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 detalles4.1 La prueba formal de la consistencia o de la inconsistencia 4.2 La prueba formal de la invalidez 4.3 La prueba formal de la validez
4.- Métodos de razonamiento En este módulo hemos estudiado algunas estrategias que han sido desarrolladas con el fin de sistematizar el razonamiento lógico, es decir, la demostración formal de teoremas.
Más detallesÍndice. Semántica. Sintaxis ASP. Introducción a Answer Set Programming (I) 2.- Programas Lógicos con Negación. 1.- Programas lógicos sin negación
Índice Introducción a Answer Set Programming (I) Rafael Caballero Roldán Máster: Extensiones de Programación Lógica Objetivos Programas estratificados Semántica de punto fijo de los programas Datalog Sintaxis
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesAlgunos otros métodos de prueba. Raymundo Morado
Algunos otros métodos de prueba Raymundo Morado Árboles de verdad Enrique Montero Nayeli Rodríguez Rodolfo Vázquez Raymundo Morado Temario 1. Árboles de Verdad para probar: 1.1 validez de un argumento
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 detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesCAPÍTULO 8 CAPÍTULO 8. BREVE HISTORIA.
CAPÍTULO 8 CAPÍTULO 8. BREVE HISTORIA. Para evitar confusiones, consideraremos tres momentos de la lógica bien diferenciados: 1º el de la Lógica No-Matemática, que abarca desde Aristóteles (384 322 a.c.),
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesSemántica formal para la Lógica de enunciados.
Grupo 2 Semántica formal para la Lógica de enunciados. 55. Cuando decidimos elegir los valores de verdad {V,F} para interpretar las fórmulas de L E, estamos adoptando realmente una decisión capaz de determinar
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 detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesTema 3 Equivalencia. Formas normales.
Tema 3 Equivalencia. Formas normales. Lógica Proposicional Antonio de J. Pérez Jiménez Departamento Ccia. Lógica Informática Antonio de J. Pérez Jiménez (Departamento Ccia.) Tema 3 Equivalencia. Formas
Más detallesLógica proposicional
Lógica proposicional La palabra lógica viene del griego y significa, razón, tratado o ciencia. En matemáticas es la ciencia que estudia los métodos de razonamiento proporciona reglas y técnicas para determinar
Más detallesIntroducción a la Lógica Proposicional Seminario de Matemáticas
Introducción a la Lógica Proposicional Seminario de Matemáticas Julio Ariel Hurtado Alegría ahurtado@unicauca.edu.co 8 de mayo de 2015 Julio A. Hurtado A. Departamento de Sistemas 1 / 34 Agenda Motivación
Más detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
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 Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL»Sistemas Axiomáticos. Noción General. Decisión 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 detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
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 detallesTodas las conectivas binarias bivalentes Formas normales conjuntivas Formas normales disyuntivas Conjuntos adecuados de conectivas.
Todas las conectivas binarias bivalentes Formas normales conjuntivas Formas normales disyuntivas Conjuntos adecuados de conectivas Raymundo Morado Las conectivas binarias bivalentes Cuántos valores de
Más detallesLógica Proposicional (LP)
Lógica Proposicional (LP) Proposición Enunciado del que puede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son proposiciones? ) Pedro es alto. 2) Juan es estudiante. 3)
Más detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más detallesAsí, nuestro enunciado quedaría: Pedro no está enfermo. p, se lee tilde p.
SIMBOLOGÍA BÁSICA. Los enunciados se dividen en enunciados simples y compuestos. Los enunciados simples o atómicos son aquellos que admiten ser verdaderos o falsos. Así, por ejemplo: Pedro está enfermo,
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 detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
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 detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesTabla de valores de verdad
Tabla de valores de verdad Las tablas de valores de verdad son una herramienta desarrollada por Charles Peirce en los años 1880, siendo sin embargo más popular el formato que Ludwig Wittgenstein desarrolló
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
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 detallesLógica I (curso ) - 23 de enero de 2006 (modelo de respuestas)
Lógica I (curso 2005-06) - 23 de enero de 2006 (modelo de respuestas) 1. Definir un sistema formal... Para definir un sistema formal hay que especificar su lenguaje y su mecanismo deductivo. Llamemos H
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 detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
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 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 detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
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 detalles1. Formas normales en lógica de proposiciones FORMAS NORMALES. Índice. César Ignacio García Osorio Definiciones. Lógica
Lógica Índice FORMAS NORMALES César Ignacio García Osorio 1. Formas normales en lógica de proposiciones Gracias a las leyes asociativas los paréntesis en (F (G H)) oen((f G) H) pueden eliminarse, es decir,
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 detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detalles- AnallogicA - Software para crear tablas de verdad
- AnallogicA - Software para crear tablas de verdad Henry Suarez skilltik@gmail.com Año 2010 Proyecto de POO de la carrera de Ingeniería en Informática de la Universidad Nacional del Litoral. Módulos del
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SINTAXIS: Introducción. Definición del lenguaje
Más detallesLógica proposicional 6. La semántica veritativo-funcional
Lógica proposicional 6. La semántica veritativo-funcional (Parte 1) Juan Carlos León Universidad de Murcia Esquema del tema 6.1. Noción de interpretación y reglas de valoración. Tablas de verdad 6.2. Consecuencia
Más detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas. Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesLógica Proposicional (LP)
Lógica Proosicional (LP) Proosición Enunciado del ue uede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son roosiciones? ) Pedro es alto. 2) Juan es estudiante. 3) Vayan
Más detallesDemostraciones por resolución
Demostraciones por resolución A lo largo del curso, hemos prometido insistentemente que hay métodos para mecanizar demostraciones En particular, queremos un método, dado una base de conocimiento Σ y una
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detalles