Lógica proposicional 6. La semántica veritativo-funcional
|
|
- Sergio Espinoza Segura
- hace 6 años
- Vistas:
Transcripción
1 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 lógica (implicación) 6.3. Satisfacibilidad y validez veritativo-funcional (tautologías) 6.4. e implicación; y equivalencia 6.5. Lógica clásica y lógicas no-clásicas 6.6. El método de resolución veritativo-funcional 1
2 Lógica proposicional 6. La semántica veritativo-funcional 6.1. Noción de interpretación y reglas de valoración. Tablas de verdad Valores veritativos No es necesario interpretar las letras proposicionales como proposiciones concretas del lenguaje ordinario Es suficiente asignar a cada una un valor de verdad (verdadero o falso) Con ello, y mediante ciertas reglas semánticas, puede determinarse el valor de verdad de cualquier proposición expresable en nuestra notación 2
3 Bivalencia La lógica clásica sólo contempla dos posibles valores de verdad: verdadero y falso Esto está en consonancia con el principio de tercero excluido Existen lógicas (no clásicas) que admiten uno o más valores intermedios entre la verdad y la falsedad (en las que no es válido el principio de tercero excluido) Interpretaciones Una interpretación es una asignación de un valor de verdad a cada letra proposicional Representamos con V el valor de verdad verdadero, y con F el valor falso Así, una interpretación I es en realidad una función que asigna a cada letra proposicional un valor en el conjunto {V, F} Diremos, pues, que una fbf A es verdadera si I(A)=V, y falsa si I(A)=F 3
4 Reglas de valoración 1) I( A)=V sii (si y sólo si) I(A)=F 2) I(A B)=V sii I(A)=I(B)=V 3) I(A B)=V sii I(A)=V ó I(B)=V 4) I(A B)=V sii I(A)=F ó I(B)=V (o, lo que es equivalente: I(A B)=F sii I(A)=V y I(B)=F) 5) I(A B)=V sii I(A)=I(B) Esta última regla se obtiene derivadamente a partir (2) y (4), teniendo en cuenta que A B es sólo una abreviatura de (A B) (B A) Veritativo-funcionalidad Las reglas de valoración deben evidenciar que el valor de verdad de una proposición compuesta está en función del valor de verdad de sus componentes: Conocido el valor de los componentes más simples (las letras proposicionales) se puede determinar el valor de verdad de cualquier proposición compuesta Por eso, el nombre completo de la lógica que estudiamos es el de lógica proposicional veritativo-funcional clásica (bivalente) 4
5 Reglas y tablas Es habitual representar mediante tablas lo que establecen esas reglas: A A A B A B A B A B A B V F V V V V V V F V V F F V F F F V F V V F F F F F V V El método de tablas de verdad Se debe a Łukasiewicz, Post y Wittgenstein (1920) Es un procedimiento para valorar de forma sistemática una fbf, considerando toda posible asignación de valor de verdad a sus letras proposicionales Cada fila de la tabla representa una valoración de las letras proposicionales Para calcular el valor de una fbf, en cada fila, se calcula previamente el valor de sus subfórmulas, comenzando por las conectivas de menor alcance, hasta llegar al valor de la fbf entera El valor de cada subfórmula se escribe, fila a fila, debajo de su conectiva principal 5
6 Ejemplo 1 p q (p q) q ( p q) V V V V F F V V F F V V V F F V V V V V F F F V V V V F 1ª 2ª 5ª 4ª 3ª Aplicamos de forma automática (sin escribirlos) los cálculos correspondientes a negaciones y dobles negaciones La tabla nos dice que esta fbf es falsa cuando tanto p como q son verdaderas, y verdadera en los demás casos Jan Łukasiewicz y Emil Post 6
7 Ludwig Wittgenstein Interpretaciones distintas Existen 2 interpretaciones distintas para aquellas fbfs compuestas por una sola letra proposicional Hay 4 interpretaciones distintas para las fbfs compuestas por 2 letras Hay 8, para fbfs compuestas por 3 letras 16, para las compuestas por 4 En general, existen 2 n interpretaciones distintas para las fbfs compuestas por n letras proposicionales Para no olvidar ni repetir ninguna en una tabla, en la primera columna ponemos la primera mitad de filas con V y la segunda mitad con F; en la segunda columna, dividimos en dos esas mitades, y ponemos la primera con V y la segunda con F; y así sucesivamente 7
8 Ejemplo 2 p q r (p q) r (r q p) V V V F V V F V V V F F F V F V V F V V V F V F V F F V V V F V F V V F V V F V F V F F F V F V F F V F V V V V F F F F F V F V 1ª 2ª 5ª 3ª 4ª Lógica proposicional 6. La semántica veritativo-funcional 6.2. Consecuencia lógica (implicación) 8
9 Consecuencia (o implicación) Una conclusión es consecuencia de (o es implicada por) las premisas cuando, en todas las interpretaciones en que éstas son verdaderas, es también verdadera esa conclusión O, lo que es lo mismo, cuando no existe ninguna interpretación para la que resulten verdaderas todas las premisas y falsa la conclusión Decir que las premisas implican la conclusión es lo mismo que afirmar la validez del argumento Validez y derivabilidad Indicamos que la conclusión es semánticamente implicada por las premisas escribiendo Γ A El signo metalingüístico significa, pues, la validez del argumento En cambio, Γ A significa que A es sintácticamente derivable de las premisas Γ (mediante las reglas del cálculo) Esto plantea la cuestión de si el cálculo que hemos desarrollado (la sintaxis) es adecuado para la semántica: de si se cumple que Γ A sii Γ A Demostrar que así es (cosa que está lejos de ser evidente) será la principal tarea de la metalógica 9
10 Tablas e implicación Para comprobar si una conclusión es implicada por una o más premisas, hacemos una tabla de verdad conjunta de todas ellas Habrá implicación (el argumento será válido) si en toda fila en que resulten verdaderas todas las premisas, resulta también verdadera la conclusión O, equivalentemente, si no hay ninguna fila en que resulten verdaderas las premisas y falsa la conclusión (o sea, si no hay ningún contraejemplo) Ejemplo 1: un esquema válido Comprobemos, mediante tablas de verdad, que se cumple A B, B A La única fila en que son verdaderas las premisas, lo es también la conclusión A B A B B A V V V F F V F F V F F V V F V F F V V V 10
11 Ejemplo 2: un esquema inválido Comprobemos, mediante tablas de verdad, que no se cumple A B, A B La primera valoración es un contraejemplo A B A B A B V V V V F V F V V V F V V F F F F F F V Ejemplo 3: un esquema válido Comprobamos que: A (B C), C A A B A B C A (B C) C A A B V V V V V F F V V F F F V F V F V V V F V V F F V V V V F V V V V V V F V F V F V V F F V V V V V F F F V V V V 11
12 Lógica proposicional 6. La semántica veritativo-funcional 6.3. Satisfacibilidad y validez veritativo-funcional (tautologías) Categorías semánticas Una fbf es satisfacible si resulta verdadera al menos para una interpretación; de lo contrario, es insatisfacible: falsa para toda interpretación Las fbfs satisfacibles pueden ser a) Válidas: verdaderas para toda interpretación b) Contingentes: verdaderas para alguna interpretación y falsas para otras (Luego, una fbf inválida puede ser contingente o insatisfacible) 12
13 Tautologías Una tautología es una fbf que siempre resulta verdadera para toda interpretación veritativo-funcional En el ámbito de la lógica proposicional, las tautologías coinciden con las fbfs válidas No ocurre así en otros ámbitos de la lógica en que la noción de interpretación no es exclusivamente veritativo-funcional Las tautologías son, pues, las leyes de la lógica proposicional Tautologías y teoremas Indicamos que A es una fbf válida o tautológica escribiendo: A En cambio, A significa que A es sintácticamente derivable sin depender de ningún supuesto (un teorema) Será tarea de la metalógica establecer que A sii A (lo cual no es evidente) 13
14 Comprobación por tablas Para comprobar por tablas la satisfacibilidad de una fbf basta encontrar una V en la columna final En cambio, una fbf insatisfacible ha de tener todo F en la columna final Una tautología tendrá todo V Y una fbf contingente tendrá al menos una V y al menos una F Ejemplo 1: un esquema contingente Una fbf de la forma A A B es contingente: satisfacible, pero no válida (salvo que B sea la propia A o una fbf implicada por A) A B A A B V V V V V F F F F V V F F F V F 14
15 Ejemplo 2: un esquema tautológico Comprobamos que (A B) A B A B (A B) A B V V V F V V F V F V F V V V V F F F F V Ejemplo 3: dos esquemas insatisfacibles A A y (A B) (A B) son ambos insatisfacibles, aunque sólo el primero es una contradicción A A A A B (A B) (A B) V F V V V F F F F V F F F V F V V F F F F V F F 15
16 Satisfacibilidad simultánea Un conjunto de fbfs es simultáneamente satisfacible si existe alguna interpretación para la que todas ellas resulten verdaderas a la vez Varias fbfs pueden ser simultáneamente insatisfacibles, aunque sean satisfacibles por separado Ejemplo 4: esquemas simultáneamente insatisfacibles A y A son simultáneamente insatisfacibles, aunque sean satisfacibles por separado Lo mismo ocurre con A B y A B A B A B A B V V F V V F V F F V F V F F F V 16
17 Ejercicios 6.01 a 6.12 (Tablas de verdad) 6.01 Comprobar la satisfacibilidad de ( p q) 6.02 Comprobar la satisfacibilidad de (p q) ( p q) 6.03 Comprobar: (p q q) p 6.04 Comprobar: (p q) (q r) 6.05 Comprobar la contingencia de (p q) ( q p) 6.06 Comprobar la contingencia de p (p q r) 6.07 Comprobar la satisfacibilidad simultánea de (p q) y p q 6.08 Comprobar la satisfacibilidad simultánea de (p q) y q p 6.09 Comprobar: p q p q q 6.10 Comprobar: p q, r s, p r q s 6.11 Comprobar: (p q) q p q 6.12 Comprobar: p q (p q) Lógica proposicional 6. La semántica veritativo-funcional 6.4. e implicación; y equivalencia 17
18 Implicación y validez del condicional A veces se llama a la implicación material (Russell, 1910) Pero identificar el condicional veritativofuncional con la implicación es inaceptable, ya que da lugar a paradojas Sin embargo, es claro que A B sii A B Por tanto, puede decirse que la implicación es la validez del condicional (Quine, 1950) Sólo aquellos condicionales que sean válidos son implicaciones Bertrand Russell y Willard V. O. Quine 18
19 Nuevas dificultades Con esta definición se evitan las paradojas, pero se plantean otras dificultades: Una fbf insatisfacible implicará cualquier otra fbf Una fbf válida será implicada por cualquier otra Tendremos, por ejemplo A A B (pues el antecedente será falso para toda interpretación) A B B (pues el consecuente será verdadero para toda interpretación) Si por implicación entendemos implicación veritativo-funcional, esto es plenamente admisible; pero no en caso contrario Equivalencia y validez del bicondicional Es habitual leer como coimplica o como equivale Pero identificar el bicondicional con la noción de equivalencia también da lugar a paradojas: todas las proposiciones verdaderas serían equivalentes, e igualmente todas las falsas Sin embargo, como sucedía con el condicional, tenemos que A B sii A B Luego podemos decir que la equivalencia es la validez del bicondicional: dos proposiciones son equivalentes si, para toda interpretación, adoptan el mismo valor de verdad Sólo aquellos bicondicionales que sean válidos son equivalencias o coimplicaciones 19
20 Más dificultades Como era de esperar (ya que el bicondicional es definible en términos del condicional y la conjunción), aunque con la definición anterior evitemos las paradojas mencionadas, surgen otras dificultades: Todas las fbfs válidas serían equivalentes Todas las fbfs insatisfacibles también lo serían De nuevo hay que decir que si por equivalencia entendemos equivalencia veritativo-funcional, esto es plenamente admisible; pero, en cualquier caso, no resulta del todo satisfactorio La implicación estricta Frente a la implicación material de Russell, Lewis (1932) sostuvo la necesidad de definir una implicación estricta: Una fbf implica estrictamente otra cuando no sólo no es el caso, sino que es imposible que sea el caso de que el antecedente sea verdadero y el consecuente falso Pero esto implica introducir una noción modal (la de imposibilidad), que no es definible veritativo-funcionalmente Ello nos conduce al campo de las lógicas no clásicas 20
21 Clarence I. Lewis La implicación relevante Lo mismo ocurre con la propuesta de Anderson y Belnap (1962) de definir un concepto de implicación relevante: Además de lo establecido para la implicación estricta de Lewis, para que tengamos una verdadera implicación el antecedente ha de ser relevante (o pertinente) para el consecuente Pero la lógica de la relevancia implica el rechazo de buena parte de las leyes clásicas, con lo que también entramos, por otro camino, en una lógica no clásica 21
22 Alan R. Anderson y Nuel Belnap Más aclaraciones Entre las presentaciones que se encuentran la web de la asignatura existe un documento titulado El condicional en lógica elemental Esa presentación incluye una serie de aclaraciones sobre el condicional veritativo-funcional que vale la pena consultar con carácter complementario 22
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: 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesTEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación
TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de
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 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 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 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 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 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 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 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 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 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 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 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 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 detalles4.2. Procedimiento para elaborar tablas de verdad
4.1. Qué es una tabla de verdad? Usamos tablas de verdad, en el apartado 2.1 de la unidad II, para determinar el valor de verdad de una proposición compuesta. En este apartado explicaremos más detenidamente
Más detallesTema 7. El problema de los condicionales
Tema 7. El problema de los condicionales (Capítulo 3 de S. Read, Thinking about Logic, pp. 64-95) Cuál es el problema que plantean a la lógica los enunciados condicionales? El de formular sus condiciones
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 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 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 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 detallesTema 1: Sintaxis y semántica de la lógica proposicional
Lógica informática Curso 2003 04 Tema : Sintaxis y semántica de la lógica proposicional José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad
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 febrero 2009 LEE: para poder aprobar es necesario que en cada parte del examen (lógica, 1, 2 y 3) se obtenga al menos la
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 detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
Más detallesLÓGICA DE PREDICADOS 6. LA SEMÁNTICA DE PRIMER ORDEN
LÓGICA DE PREDICADOS 6. LA SEMÁNTICA DE PRIMER ORDEN Juan Carlos León Universidad de Murcia Esquema del tema 6.1. Noción de interpretación de primer orden 6.2. Las reglas de valoración semántica 1 Lógica
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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesUniversidad Nacional Abierta y a Distancia UNAD-Lógica Matemática - Georffrey Acevedo G. A que viene la lógica?
A que viene la lógica? Autor: Georffrey Acevedo G. Noviembre 16 de 2008. Los conceptos de proposiciones, conectivos e inferencias confluyen al analizar un razonamiento. Para tener claridad sobre los conceptos
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 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 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 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 detallesMotivaciones históricas en la construcción de lógicas multivaluadas. Susan Haack, Filosofía de las lógicas (1978), capítulo 11
Motivaciones históricas en la construcción de lógicas multivaluadas Susan Haack, Filosofía de las lógicas (1978), capítulo 11 Repaso Las lógicas multivaluadas son aquellas en donde hay más de dos valores
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 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 detallesLÓGICA PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL 2. SÍMBOLOS LÓGICOS. 1.a. Símbolos formales. Símbolos no lógicos. Símbolos auxiliares
LÓGICA PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL Un lenguaje para el ámbito de la lógica se estructura en tres niveles diferentes: símbolos formales, reglas de formación de fórmulas y reglas
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 detallesTaller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.
FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS I. Lenguaje formal. 1 II. Definición y utilidad de la formalización Formalización es el proceso de traducción de los argumentos del lenguaje natural a esquemas
Más detallesLógica de predicados 3. Sintaxis. Juan Carlos León Universidad de Murcia
Lógica de predicados 3. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 3.1. Fórmulas bien formadas y funciones proposicionales 3.2. Alcance. Variables libres y ligadas 3.3. Teoremas 3.4.
Más detallesSemántica del Cálculo Proposicional
Semántica del Cálculo Proposicional Revisiones: Abril y Mayo del 2005 - Abril 2006 Á 1. Valuación como función. Notación: Con Form se identifica al conjunto de todas las fómulas y Var al conjunto de todas
Más detalles13/04/2013 LOGICA MATEMÁTICA
ING ARNALDO ANGULO ASCAMA profearnaldo@hotmail.com ING. ARNALDO ALBERTO ANGULO ASCAMA LOGICA MATEMÁTICA La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas
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 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 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 detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
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 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 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 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 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 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 detallesEjercicios de lógica
1. Sistemas formales. Ejercicios de lógica 1. Considere el siguiente sistema formal: Símbolos: M, I, U. Expresiones: cualquier cadena en los símbolos. Axioma: UMUIUU Regla de inferencia: xmyiz xumyuizuu
Más detallesGuía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2
Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa *. 1. Lógica
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 detallesVALORES DE VERDAD DE LOS OPERADORES LÓGICOS
VALORES DE VERDAD DE LOS OPERADORES LÓGICOS Tomada con fines instruccionales Gómez, T., González, N., Lorenzo J. (2007) Valores de verdad de los Operadores Lógicos. Artículo no publicado. (p.1-6). UNEFA.
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 detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: Departamento de Matemáticas ITESM Módulo I: Matemáticas Discretas - p. 1/24 La forma proposicional más importante es la condicional. La Módulo I: Matemáticas Discretas
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
Más detallesTEMA: LÓGICA Y TEORÍA DE LA DR. LUIS ALBERTO PACHECO MANDUJANO
TEMA: LÓGICA Y TEORÍA DE LA ARGUMENTACIÓN JURÍDICA DR. LUIS ALBERTO PACHECO MANDUJANO I.- TABLA DE VALORES.- Diseñada por Ludwig Wittgenstein, es una cruz cuyo brazo derecho es mucho más prolongado que
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 detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL PROPOSICIONES Una proposición es todo enunciado, u oración enunciativa, respecto del cual se tiene un criterio que permite afirmar que su contenido es verdadero o falso, pero no ambos.
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 detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más 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 detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesDEPARTAMENTO DE MATEMÁTICA Y FÍSICA ASIGNATURA
UNIVERSIDAD NACIONAL DEL TACHIRA DEPARTAMENTO DE MATEMÁTICA Y FÍSICA ASIGNATURA : Matemáticas Discreta PROPOSICIONES DEFINICIÓN: DEFINICIÓN DE PROPOSICIÓN: Una proposición es un juicio declarativo del
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 detallesSESIÓN 04 LÓGICA PROPOSICIONAL
SESIÓN 04 LÓGICA PROPOSICIONAL La Lógica Proposicional, sentencial o lógica de enunciados, es la parte de la Lógica simbólica que trata de las proposiciones sin analizarlas y de sus combinaciones. 1. PROPOSICIONES
Más detallesAxiomas del Cálculo de Predicados
Axiomas del Cálculo de Predicados Si bien el cálculo proposicional nos permitió analizar cierto tipo de razonamientos y resolver acertijos lógicos, su poder expresivo no es suficiente para comprobar la
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detalles