Lógica proposicional 7. Árboles lógicos
|
|
- Daniel Alarcón Ortega
- hace 5 años
- Vistas:
Transcripción
1 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 y usos del método 7.5. Procedimiento mecánico para el desarrollo de pruebas 1
2 Lógica proposicional 7. Árboles lógicos 7.1. Tablas semánticas y árboles lógicos Tablas semánticas Las tablas semánticas de Beth (1955) son un procedimiento mecánico de comprobación de la validez de argumentos La estrategia es la de una prueba indirecta: Suponer verdaderas las premisas y falsa la conclusión (lo contrario de lo que se quiere demostrar) Obtener exhaustivamente todas las consecuencias que se deriven de ello, de acuerdo con las reglas de valoración semántica Si es posible hacer eso sin incurrir en contradicción, el argumento es inválido; de lo contrario, es válido 2
3 Tablas: procedimiento Introducimos en una misma columna de una tabla la verdad de las premisas y la falsedad de la conclusión A esa misma columna se añaden todas las consecuencias posibles, aplicando las reglas de valoración semántica Cuando llegamos a una alternativa (como, por ejemplo, a partir de una disyunción), la tabla se subdivide en dos Si toda subtabla conduce a contradicción, el argumento es válido Si en alguna subtabla no pueden sacarse más consecuencias, y no hay contradicción, el argumento es inválido (y esa subtabla nos ofrece un contraejemplo) Ejemplo 1: un argumento válido p q, q r r I(p q)=v I( q r)=v I(r)=F Premisa Premisa Conclusión I(p)=V De I(p q) I(q)=V De I(p q) I( q)=v I(r)=V De I( q r) I(q)=F Contradicción en I(q) Contradicción en I(r) De I( q) 3
4 Ejemplo 2: un argumento inválido (p q), q r r I( (p q))=v I(q r)=v I(r)=F I(p q)=f Premisa Premisa Conclusión De I( (p q)) I(p)=V De I(p q) I(q)=F De I(p q) I(q)=F I(r)=V De I(q r) Contraejemplo Contradicción en I(r) Evert W. Beth 4
5 Árboles lógicos El método de árboles de Smullyan (1961) y, sobre todo, de Jeffrey (1967) se inspira en las tablas semánticas, y es tal vez el más reciente, más simple, sencillo y elegante Pero no es un método semántico, sino un cálculo sintáctico, que se desarrolla mediante reglas de inferencia La estrategia es la misma que la de las tablas semánticas (una prueba indirecta), pero usando un árbol con posibles bifurcaciones de sus ramas, análogas a las subtablas Árboles: procedimiento Comenzamos introduciendo las fbfs iniciales como líneas de una misma rama Aplicando las reglas de inferencia, se derivan conclusiones de ellas, bifurcando la rama cuando así lo establezcan las reglas Si una rama incluye una contradicción entre dos de sus líneas, decimos que está cerrada Una rama en que ya no es posible aplicar más reglas, y que no incluye ninguna contradicción, está terminada y abierta El método no está diseñado para la validez, sino que Cuando un árbol terminado tiene todas sus ramas cerradas, las fbfs iniciales son simultáneamente insatisfacibles De lo contrario, son simultáneamente satisfacibles 5
6 Ejemplo 1: tres fbfs simultáneamente insatisfacibles 1. p q (fbf inicial) 2. p r (fbf inicial) 3. q r (fbf inicial) 4. p (de 5. q 1) 6. q (de 5) 7. p 8. r (de 2) 9. q 10. r (de 3) (Hay contradicción en las tres ramas) Ejemplo 2: dos fbf simultáneamente satisfacibles 1. p (q r) (fbf inicial) 2. q r (fbf inicial) 3. p (de 4. q r 1) 5. q 6. r (de 4) 7. q 8. r 9. q 10. r (de 2) (Hay dos ramas terminadas -en 8 y en 9- sin contradicción) 6
7 Raymond Smullyan y Richard C. Jeffrey Lógica proposicional 7. Árboles lógicos 7.2. Reglas de inferencia 7
8 Reglas para la negación A A A A La primera nos dice que si una rama contiene una contradicción entre dos de sus líneas, no debemos concluir nada, sino simplemente marcar con el signo que la rama está cerrada En la segunda regla, el signo no forma parte de la premisa, sino que es una marca para indicar que ya se ha aplicado una regla a esa premisa y, por tanto no debe volver a usarse La raya vertical indica que la conclusión ha de introducirse al final de todas las ramas que contengan la premisa Reglas para conjunción y disyunción A B A B A A B B (A B) (A B) A B A B Las rayas oblicuas indican que hay que bifurcar la rama en dos, e introducir cada conclusión en una de esas ramas 8
9 Reglas para condicional y bicondicional A B A B A B A A B B (A B) (A B) A A A B B B Lógica proposicional 7. Árboles lógicos 7.3. El método de árboles 9
10 Instrucciones y terminología (1) Introducimos en una misma rama todas las fbfs cuya satisfacibilidad simultánea se quiere comprobar Decimos que una rama está cerrada sii contiene como líneas una fbf y su negación. En caso contrario, la rama está abierta al aplicar una regla a una línea, se marca esa línea (con el signo ), y se escriben sus conclusiones al final de toda rama abierta que contenga a esa línea (y sólo en esas ramas). No puede aplicarse una regla a una línea ya marcada Tras la aplicación de una regla se comprueba si alguna rama contiene una fbf y su negación. En tal caso, la rama está cerrada, lo cual se indica marcándola al final con el signo Instrucciones y terminología (2) Es preferible, aunque no necesario, aplicar primero las reglas que no bifurcan la rama Una rama está terminada sii está cerrada o han sido marcadas todas sus líneas excepto aquellas que contengan únicamente una letra proposicional o la negación de una letra proposicional Un árbol está terminado sii todas sus ramas están terminadas Un árbol está cerrado sii todas sus ramas están cerradas. Caso contrario, el árbol está abierto 10
11 Ejemplo: tres fbfs satisfacibles 1. p (q r) (fbf inic.) 2. r q (fbf inic.) 3. (p q) (fbf inic.) 4. p 5. q r (de 1) 6. q (de 7. r 5) 8. r (de 7) 9. r 10. q 11. r 12. q (de 2) 13. p 14. q 15. p 16. q (de 3) 17. q (de 14) (Queda abierta la rama terminada en la línea 17) Lógica proposicional 7. Árboles lógicos 7.4. Aplicación y usos del método 11
12 Satisfacibilidad Una fbf A es satisfacible sii tiene un árbol terminado y abierto (e insatisfacible sii tiene un árbol cerrado) Un conjunto de fbfs es simultáneamente satisfacible sii tiene un árbol terminado y abierto (y simultáneamente insatisfacible sii tiene un árbol cerrado) Esta es la aplicación directa del método Contingencia Una fbf A es contingente sii tanto A como A tienen un árbol terminado y abierto, pues Si A tiene un árbol terminado y abierto será satisfacible; o sea, puede ser verdadera Y si A tiene un árbol terminado y abierto, será también satisfacible (puede ser verdadera), lo que implica que A puede ser falsa Si A o A tuvieran un árbol cerrado, la fbf A no sería contingente 12
13 Validez Un argumento es válido sii el conjunto formado por todas las premisas junto con la negación de la conclusión tiene un árbol cerrado Ya que Γ A sii {Γ, A} es insatisfacible (lo que el árbol comprueba es esta insatisfacibilidad) Una fbf A es válida (tautológica) sii A tiene un árbol cerrado Pues A sii { A} es insatisfacible Equivalencia Dos fbfs A y B son equivalentes sii (A B) tiene un árbol cerrado Pues A B sii A B Y A B sii (A B) es insatisfacible Será preciso demostrar en metalógica que todas las anteriores afirmaciones son ciertas En particular, que un conjunto de fbf es satisfacible (semántica) sii tiene un árbol terminado y abierto (sintaxis) De ello se sigue el resto de afirmaciones respecto de la validez y la equivalencia 13
14 Ejemplo 1: un argumento válido p q, q r r p 1. p q (premisa) 2. q r (premisa) 3. ( r p) ( conclusión) 4. r (de 5. p 3) 6. p (de 5) 7. p 8. q (de 1) 9. q 10. r (de 2) El árbol cierra. Luego, las fbfs iniciales son insatisfacibles. Luego, el argumento es válido Ejemplo 2: un argumento inválido p q r, r p q 1. p q r (premisa) 2. r (premisa) 3. (p q) ( conclusión) 4. (p q) 5. r (de 1) 6. p (de 7. q 4) 8. p 9. q (de 3) El árbol queda abierto. Luego, las fbfs iniciales son satisfacibles. Luego, el argumento es inválido 14
15 Ejemplo 3: una tautología Ejemplo 4: una fbf inválida (p q) (q p) 1. ((p q) (q p)) ( conclusión) 2. p q (de 3. (q p) 1) 4. q (de 5. p 3) 6. p 7. q (de 2) El árbol queda abierto. Luego la fbf inicial es satisfacible. Luego, sin negación será inválida 15
16 Ejemplo 5: dos fbfs equivalentes Interpretaciones y árboles abiertos Cuando un conjunto de fbfs es satisfacible, las ramas abiertas del árbol terminado determinan una interpretación que hace verdaderas a la vez a todas las fbfs de la rama, y por tanto a esas fbfs iniciales Si el árbol trataba de comprobar la validez de una inferencia o de una fbf, o la equivalencia de dos fbfs, esa interpretación constituirá un contraejemplo La interpretación consiste en asignar el valor V a las letras proposicionales que aparezcan como líneas independientes en la rama, y el valor F a todas las demás (tanto si aparecen negadas como si no aparecen) Demostraremos esta afirmación en el tema de metalógica 16
17 Ejemplo 6 Consideremos el siguiente árbol terminado y abierto: 1. p (q r) (fbf inicial) 2. q r (fbf inicial) 3. p (de 4. q r 1) 5. q 6. r (de 4) 7. q 8. r 9. q 10. r (de 2) (Las letras proposicionales sólo aparecen como líneas independientes en 3, 5 y 8) Interpretaciones a partir del árbol Sigamos entonces la rama terminada en 8, y hagamos estas asignaciones: I(p)=V, I(q)=V y I(r)=V Con esa interpretación, todas las fbfs de la rama resultan verdaderas a la vez La rama terminada en 9, por su parte, nos ofrece otra interpretación con el mismo efecto: I(p)=V, I(q)=F y I(r)=F 17
18 Lógica proposicional 7. Árboles lógicos 7.5. Procedimiento mecánico para el desarrollo de pruebas El método como programa INICIO: comience un árbol con un conjunto de fbfs (premisas y negación de conclusión, si es una inferencia) Aplique la regla para en todas las ramas posibles Quedan ramas abiertas? Sí Las línea sin marcar en las ramas abiertas son letras proposicionales o letras proposicionales negadas? No No Sí FIN: el conjunto es insatisfacible (la inferencia es válida) FIN: el conjunto es satisfacible (la inferencia es inválida) Aplique una regla (preferiblemente una que no bifurque la rama) 18
19 Adecuación del método El método de árboles nos proporciona (como los métodos semánticos anteriores) un procedimiento de demostración (sintáctico) enteramente mecánico o computacional Pero no es obvio que sea un método totalmente adecuado: Que su aplicación rutinaria (mecánica) siempre termine tras un número finito de casos Que siempre que un árbol se cierre, el conjunto inicial sea insatisfacible (o la inferencia válida) Que siempre que un árbol quede terminado y abierto, el conjunto inicial sea satisfacible (o la inferencia inválida) La metalógica se ocupará principalmente de la demostración de estos hechos metateóricos: metateoremas de decidibilidad, corrección y completitud Ejercicios 7.01 a 7.12 (Árboles) 7.01 Comprobar la satisfacibilidad de ( p q) 7.02 Comprobar la satisfacibilidad de (p q) ( p q) 7.03 Comprobar: (p q q) p 7.04 Comprobar: (p q) (q r) 7.05 Comprobar la contingencia de (p q) ( q p) 7.06 Comprobar la contingencia de p (p q r) 7.07 Comprobar la satisfacibilidad simultánea de (p q) y p q 7.08 Comprobar la satisfacibilidad simultánea de (p q) y q p 7.09 Comprobar: p q p q q 7.10 Comprobar: p q, r s, p r q s 7.11 Comprobar: (p q) q p q 7.12 Comprobar: p q (p q) 19
EJERCICIOS RESUELTOS 6
LÓGICA I EJERCICIOS RESUELTOS 6 TEMA 6 SEMÁNTICA: TABLAS DE ERDAD Y RESOLUCIÓN ERITATIO-UNCIONAL EJERCICIO 6.01 Comprobar por tablas de verdad si la siguiente fbf es o no satisfacible: ( p q) p q ( p q)
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 Proposicional: Semántica
LÓGICA - 1º Grado en Ingeniería Informática Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional: Semántica Andrei Paun apaun@fi.upm.es http://web3.fi.upm.es/aulavirtual/ Despacho
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesLógica de predicados 4. Árboles
Lógica de predicados 4. Árboles Juan Carlos León Universidad de Murcia Esquema del tema 4.1. Reglas de inferencia 4.2. Rutina mecánica 4.3. Árboles e interpretaciones 4.4. Árboles infinitos 1 4.1. Reglas
Más detallesLógica proposicional 9. Metateoría
Lógica proposicional 9. Metateoría Juan Carlos León Universidad de Murcia Esquema del tema 9.1. Lógica y metalógica 9.2. Las nociones de consistencia, corrección y completitud 9.3. La corrección del método
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 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 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 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 detallesTema 6. Métodos de decisión
Lógica I (curso 2007-08) Prof. Paloma Pérez-Ilzarbe Tema 6. Métodos de decisión Objetivos: - Comprender las nociones de "decidibilidad" y "método de decisión", y comprender el interés de que la lógica
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 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 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 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 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 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 detallesTableaux para la Lógica de Primer Orden
Tableaux para la Lógica de Primer Orden Mara Manzano USAL Curso 2009-2010 Mara Manzano (USAL) Tableaux LPO Curso 2009-2010 1 / 15 Introducción Hemos visto los tableaux para la lógica proposicional. Extenderemos
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 detallesIntroducción a la lógica proposicional
Introducción a la lógica proposicional Fernando Soler Toscano fsoler@us.es 1. Lógica proposicional 1.1. El lenguaje de la lógica proposicional Fórmulas. El lenguaje de la lógica proposicional está compuesto
Más detallesLógica Proposicional 1:! Semántica!
Lógica Proposicional 1:! Semántica! rafael ramirez rafael.ramirez@upf.edu 55.316 (Tanger) Lógica proposicional! Un conjunto de variables p, q, r, que representan afirmaciones tales como Esta caja es roja
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 detallesTableaux semánticos. Capítulo Introducción.
Capítulo 4 Tableaux semánticos. 4.1. Introducción. Los tableaux semánticos nos sirven para establecer la satisfacibilidad de una fórmula (o conjunto de fórmulas) y consisten básicamente en el despliegue
Más detallesTema 10: Conceptos Metalógicos
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 10: Conceptos Metalógicos Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 12/11/2012 Introducció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 detallesIntroducción a la Lógica I
Metodología de la Asignatura Índice Introducción a la Lógica I Félix Bou bou@ub.edu 1 Metodología de la Asignatura 2 El objeto de la Lógica 3 16 de diciembre de 2009 4 5 Argumentación Silogística F. Bou
Más detallesLógica Matemática. Tema: Tautología, contradicción y evaluación de la validez
Lógica Matemática Tema: Tautología, contradicción y evaluación de la validez Tautología, contradicción y evaluación de la validez Una proposición molecular es una tautología si es cierta, cualesquiera
Más detallesLógica Clásica de Predicados
Lógica Clásica de Predicados Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis 2 Variables y Sustituciones 3 Significado y verdad 4
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 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 detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
Más detallesLógica de proposiciones (5)
Lógica de proposiciones (5) Fundamentos de Informática I I..I. Sistemas (2005-06) César Llamas Bello Universidad de Valladolid 1 Lógica Índice Lógica proposicional ecuacional Lógica: semántica Semántica
Más detallesSemántica Lógica Proposicional
Semántica Lógica Proposicional María Manzano Universidad de Salamanca Curso 2009-2010 María Manzano (Universidad de Salamanca) SLP Curso 2009-2010 1 / 19 1 Introducción 2 Lógica como ciencia de la consecuencia
Más detallesContraejemplos y Asignación de valores Método sintáctico de obtención de formas normales conjuntivas y disyuntivas Expansiones Booleanas
Contraejemplos y Asignación de valores Método sintáctico de obtención de formas normales conjuntivas y disyuntivas Expansiones Booleanas Raymundo Morado Contraejemplos y Asignación de valores Buscar si
Más detallesTema 1: Lógica y Computación Lógica Clásica Proposicional. Definición de Lógica
Tema 1: Lógica y Computación Lógica Clásica Proposicional Lógica y Métodos Avanzados de Razonamiento Docente: David Pearce Transparencias: David Pearce y Agustín Valverde 15 de octubre de 2008 Definició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 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 detallesAlgoritmos y Estructura de Datos I
Algoritmos y Estructura de Datos I Lógica proposicional Agustín Martinez Lunes 27 de marzo de 2017 Menú del día Formulas y valores de verdad Relación de fuerza entre formulas Razonamientos del mundo real
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 detallesCurso LÓGICA Examen de recuperación de lógica proposicional
Curso 2013-2014 LÓGICA Examen de recuperación de lógica proposicional 13-01-2014 1.1. Formalizar en el lenguaje de la lógica proposicional el siguiente razonamiento: (2,5 puntos) Es necesario que estudie
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 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 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 detallesConsecuencia Lógica. Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión.
Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión. 1,, n Un argumento es correcto si la conclusión es consecuencia, si se sigue,
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 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 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 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 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 y Programación
Lógica y Programación Cálculo de Secuentes Antonia M. Chávez, Agustín Riscos, Carmen Graciani Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Definiciones Objetivo: Resolver
Más detallesLógicaS Modales. Ricardo Oscar Rodríguez Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina.
Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina. Segunda Clase. 1er. Cuatrimestre, 2016 Outline 1 Repaso clase anterior Sintáxis Lógicas Modales Autocongruentes
Más detallesLógica y Programación
Lógica y Programación Sintaxis y semántica de la lógica proposicional Antonia M. Chávez, Carmen Graciani, Agustín Riscos Dpto. Ciencias de la Computacion e Inteligencia Artificial Universidad de Sevilla
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 detallesLógica informática ( )
Lógica informática (2007 08) Tema 6: Formas normales José A. Alonso Jiménez María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento de Ciencias de la Computación e I.A. Universidad de Sevilla
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 detallesLógica informática ( )
1 / 20 Lógica informática (2013 14) Tema 4: Formas normales José A. Alonso Jiménez Andrés Cordón Franco María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento de Ciencias de la Computación
Más detalles2.5 Los argumentos: premisas y conclusiones
Los argumentos: premisas y conclusiones 29 Continúa 2. Realizar traducción lógica. Como se observa, las proposiciones p y q están negadas, por lo que su traducción lógica es: p q 3. Obtener la cantidad
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
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 detallesLÓGICA Curso ª evaluación 28 - octubre
1. Formalizar en el lenguaje de la lógica proposicional (2 puntos) a) Los siguientes enunciados: Si no entrena pero hace estiramientos después del partido, no tendrá una lesión. Pero basta con que no haga
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 detallesPragmática es el estudio de la relación entre los signos y los sujetos que los emplean.
Lógica Sólo en el caso de enunciar hechos o situaciones, las afirmaciones pueden ser calificadas de verdaderas o falsas, sólo en este caso el lenguaje tiene un determinado valor de verdad. Se le puede
Más detallesLógica Proposicional: Deducciones formales
Lógica Proposicional: Deducciones formales Pablo Barceló P. Barceló Resolución Proposicional - CC52A 1 / 24 La noción de consecuencia lógica La noción de consecuencia es fundamental para cualquier lenguaje,
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 detallesFundamentos básicos de matemáticas: Lógica Proposicional
Fundamentos básicos de matemáticas: Lógica Proposicional Victor Hugo Gil A. Universidad del Valle 28 de agosto de 2016 Victor Hugo Gil A. (Univalle) Lógica Proposicional 28 de agosto de 2016 1 / 10 Lógica
Más detallesLógica proposicional 5. Sintaxis
Lógica proposicional 5. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 5.1. Sintaxis y semántica 5.2. Fórmulas bien formadas 5.3. Alcance 5.4. Teoremas 5.5. Reglas derivadas 1 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 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 detallesLA ARGUMENTACIÓN: Argumentos deductivos y Lógica
LA ARGUMENTACIÓN: Argumentos deductivos y Lógica Qué es un argumento deductivo? Un argumento deductivo es aquel cuya conclusión se sigue necesariamente de las premisas. Es decir, si las premisas son verdaderas,
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 detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesSOLUCIONES. LÓGICA 1: CUESTIONES TIPO TEST (3 ptos)
Ingenierías Informáticas-UA Curso 2008-09 SOLUCIONES Examen de la convocatoria de julio 2009 Alumno: Titulación: II ITIG ITIS Profesor Calificación: LEE: para poder aprobar es necesario que en cada parte
Más detallesSistemas deductivos. Lógica Computacional. Curso 2005/2006. Departamento de Matemática Aplicada Universidad de Málaga
Sistemas deductivos Lógica Computacional Departamento de Matemática plicada Universidad de Málaga Curso 2005/2006 Contenido 1 Sistema axiomático de Lukasiewicz Sistema proposicional Extensión a predicados
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 detallesDemostración Contraejemplo. Métodos Indirectos
DEMOSTRACION Una demostración de un teorema es una verificación escrita que muestra que el teorema es verdadero. Informalmente, desde el punto de vista de la lógica, una demostración de un teorema es un
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 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesTablas de Verdad L Ó G I C A P R O P O S I C I O N A L
Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L Tablas de verdad Toda preposición es verdadera o falsa, pero no puede ser ambas. Sobre esta base las proposiciones atómicas sólo tienen dos valores:
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 detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
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 detallesTema 2: Equivalencias y formas normales
Lógica informática Curso 2003 04 Tema 2: Equivalencias y formas normales José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesLógica informática ( )
1 / 34 Lógica informática (2013 14) Tema 1: Sintaxis y semántica de la lógica proposicional José A. Alonso Jiménez Andrés Cordón Franco María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento
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 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 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 detallesIntrodución a la Lógica Proposicional
Introdución a la Lógica Proposicional Pablo Barceló P. Barceló Lógica Proposicional - CC52A 1 / 24 Lógica proposicional: Sintaxis Tenemos los siguientes elementos: - Variables proposicionales (P): p, q,
Más detallesLÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES
Juan Carlos León Universidad de Murcia LÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES (PARTE 2) Esquema del tema 5.1. La noción lógica de identidad 5.2. Reglas de deducción natural para = 5.3. Cuantificadores
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 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 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 detallesEJERCICIOS LISTA COMPLETA
LÓGICA I EJERCICIOS LISTA COMPLETA (Los ya resueltos en las clases teóricas aparecen recuadrados) TEMA 3 A) DEDUCCIÓN NATURAL. REGLAS PRIMITIVAS (1): CONDICIONALES, NEGACIONES Y CONJUNCIÓNES EJERCICIO
Más detallesNOTAS Y DISCUSIONES. EPISTEME NS, VOL. 32, 2012, pp Jesús F. Baceta V.
EPISTEME NS, VOL. 32, 2012, pp.151-170 NOTAS Y DISCUSIONES Jesús F. Baceta V. VALUACIONES BOOLEANAS, CONJUNTOS VERDADEROS, COMPLECIÓN Y CONSISTENCIA. NOTAS A A PROCEDURE OF BUILDING UP TAUTOLOGOUS PROPOSITIONAL
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 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 detallesTema 2: Lógica proposicional: Sintaxis y semántica
Razonamiento Automático Curso 200 2002 Tema 2: Lógica proposicional: Sintaxis y semántica José A. Alonso Jiménez Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial
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 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 detalles