Documentos relacionados
La Lógica Proposicional

EL LENGUAJE FORMAL DE LA LÓGICA. Agosto del 2011

LÓ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

2. Los símbolos de la lógica proposicional.

2. Introducción a la Lógica proposicional y Teoría de conjuntos

Enunciados Abiertos y Enunciados Cerrados

Forma lógica de enunciados

Un enunciado es toda frase u oración que se emite

Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid

CIENCIAS FORMALES CIENCIAS FÁCTICAS

Taller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.

ANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO

VALORES DE VERDAD DE LOS OPERADORES LÓGICOS

Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L

Módulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA

- AnallogicA - Software para crear tablas de verdad

TEMA 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

Lógica Proposicional. Cátedra de Matemática

Introducción a la Lógica

RAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:

Material diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional

Pragmática es el estudio de la relación entre los signos y los sujetos que los emplean.

LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA

Tabla de valores de verdad

ENUNCIADO ABIERTO: Es un enunciado en forma de expresión matemática que no es verdadero ni falso. Ejemplos: x < 9 x + 2 = 10 a + b = 1 a 2 + b 2 = c 2

Introducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali

Lenguaje Lógica Proposicional

UNIDAD I: LÓGICA MATEMÁTICA

encontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.

CURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES

P r o p o s i c i ó n

Lógica de Proposiciones y de Predicado

Lógica proposicional o Lógica de enunciados

Lógica Matemática. Tema: Los conectores lógicos y sus símbolos

Apuntes de Lógica Matemática I

Lógica proposicional 2. El lenguaje formal

Lógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional

Matemáticas Básicas para Computación

Lógica proposicional

13/04/2013 LOGICA MATEMÁTICA

LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS

Lógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición

TEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q

Lógica Digital. Organización de computadoras 2018 Universidad Nacional de Quilmes. Introducción: Cálculo Proposicional

Matemáticas Dicretas LÓGICA MATEMÁTICA

Apuntes de Lógica Proposicional

IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s

2.1.- Formalización de enunciados en lenguaje ordinario

logica computacional Tema 1: Introducción al Cálculo de Proposiciones

Lógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden

Lógica Proposicional. Preliminares Teoría de Conjuntos. Lógica Proposicional. Conectivos lógicos. Conectivos lógicos. Conectivos lógicos

Guía para el estudiante

Matemáticas Básicas para Computación

Lógica de Proposiciones y de Predicado

LÓGICA PROPOSICIONAL

Capítulo 1 Lógica Proposicional

Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.

DIAGRAMAS DE FLUJO ELEMENTOS E INSTRUCCIONES A USAR EN UN DIAGRAMA DE FLUJO

Un poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM

LÓGICA PROPOSICIONAL

Lenguaje artificial. Código inventado para determinadas disciplinas y leyes, para utilizarlo de determinadas maneras.

LA ARGUMENTACIÓN: Argumentos deductivos y Lógica

Lógica Proposicional. Guía Lógica Proposicional. Tema II: Operadores Lógicos

Lógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero

2. ELEMENTOS DE LÓGICA PROPOSICIONAL

Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes

Lógica Matemática. Tema: Tautología, contradicción y evaluación de la validez

Lógica I modelo de examen (curso ) Ejemplo de respuestas

Lógica Proposicional. Introducción

INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN

LÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3

LÓGICA PRIMER SEMESTRE. Definición del Concepto de Lógica.

Cantidad de proposiciones Número de combinaciones = = = n

SESIÓN 04 LÓGICA PROPOSICIONAL

En general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.

Colegio Centro América. Cuaderno de ejercicios Matemáticas

Lógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013

Organización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas

Lógica Proposicional. Guía Lógica Proposicional. Tema I: Proposiciones

Introducción a la Lógica de Primer Orden

Lógica Matemática, Sistemas Formales, Cláusulas de Horn

EVOLUCIÓN HISTÓRICA DE LA LÓGICA

Octubre de Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA

FORMALIZACIÓN Y VALORACIÓN DE PROPOSICIONES

Algoritmos y Estructura de Datos I

Módulo 7 Negación. Negación: Es la contradicción a la proposición afirmativa utilizando el conectivo lógico no

Introducción a la lógica proposicional

Elaborar un mapa conceptual del tema de Lógica Proposicional (Diapositivas: Lógica Proposicional) Desarrollar ejercicios de la ficha de trabajo y del

Definiciones generales. Alfabeto de la lógica proposicional. Conectivos. Conectivos

CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS

LÓGICA. LENGUAJE ARTIFICIAL Lenguajes bien definidos que poseen una estructura sintáctica clara y una operativa eficaz.

LÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica

1 p t r S 2 q t 3 q w p s 4 q EC1 3 5 t E I 2,4

Semántica española. César Antonio Aguilar Facultad de Lenguas y Letras 10/04/2017.

MATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones

Capítulo 2: Elementos de lógica proposicional

Lógica I (curso ) - 23 de enero de 2006 (modelo de respuestas)

MATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS

Transcripción:

El lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje, esto es su alfabeto. Unas reglas de combinación de dichos signos, es decir una gramática que especifique cómo combinar unos signos primitivos con otros para tener expresiones bien formadas. En nuestro caso, como buscamos aplicar el lenguaje formal a la reconstrucción de la estructura lógica del lenguaje natural, precisaremos de unas reglas que nos ayuden en la formalización o traducción de expresiones del lenguaje natural al de la lógica formal. El alfabeto del lenguaje formal en la lógica proposicional El lenguaje lógico de la lógica proposicional consta de tres tipos de signos en su tarea de reconstruir la estructura lógica del lenguaje natural: (1) Unos signos para representar las proposiciones simples o atómicas: se trata de las letras proposicionales, que por convención suelen designarse con las letras minúsculas p, q, r, etc. (2) Unos signos para formar proposiciones complejas o moleculares conectándolas entre sí: se trata de las conectivas (también llamados conectores, o juntores). En la siguiente tabla presentamos el nombre, el signo y la equivalencia con el lenguaje natural de las cinco conectivas que utilizaremos: Nombre de la conectiva: Símbolo: Correspondencia en el lenguaje natural: Negador "no..." Conjuntor "... y..." Disyuntor "... o..." Condicional "si... entonces..." Bicondicional "... si y sólo si..." (3) Unos signos auxiliares, que son los paréntesis, que pueden ayudar a delimitar dónde comienza una parte de la fórmula y dónde acaba para empezar la siguiente. Su equivalencia en el lenguaje natural serían los signos de puntuación en la lengua escrita. La representación de las proposiciones Utilizaremos las letras p, q, r, s y así sucesivamente para representar las proposiciones. Así, por ejemplo, si decidimos que p represente la proposición "el sol brilla", lo escribiremos de la siguiente manera: p: "el sol brilla" que se lee: p es el enunciado "el sol brilla" La negación de enunciados 1

Modificación de las proposiciones Podemos formar nuevas proposiciones a partir de otras de muchas maneras diferentes. Por ejemplo, a partir de p: "Yo soy un leonés", podemos formar la negación de p: "No es el caso de que yo sea leonés", o más sencillamente "No soy leonés". Denotamos la negación de p mediante p, que se lee "no p". Lo importante de la negación es que si p es verdadero, entonces p es falso, y viceversa. Esto se puede resumir en la siguiente tabla de verdad de la negación: p p V F V En la columna de la izquierda están los dos posibles valores de verdad de p, y en la de la derecha aparecen los correspondientes valores de verdad para p. F La conjunción de enunciados Hay otras maneras de formar nuevas proposiciones a partir de otras. Si tenemos, por ejemplo, p: "Soy gordo", y q: "Tú eres inteligente", podemos formar el siguiente enunciado: "Soy gordo y tú eres inteligente". Este nuevo enunciado se puede representar con p q, que se lee "p y q". Para que la expresión p q sea verdadera, tanto p como q deben ser verdaderas. Por ejemplo, si yo soy de verdad gordo, pero tú eres tonto de remate, entonces p q es falso. El símbolo es otro operador lógico. El enunciado p q es la conjunción de p y q. Conjunción La conjunción de de p y q es el enunciado p q, que se lee "p y q." Su valor de verdad queda definido por la siguiente tabla de verdad. V F F F V F F F F En las columnas p y q aparecen las cuatro posibles combinaciones de los valores de verdad para p y q, y en la columna p q aparecen enumerados los valores de verdad de p q para cada una de esas combinaciones. Por ejemplo, la segunda fila de la tabla nos dice que cuando p es verdadero y q falso, el enunciado p q es falso. De hecho, de acuerdo con la tabla anterior y con la definición que hemos dado de la conjunción, la única forma de hacer p q verdadero es haciendo que tanto p como q sean verdaderos (1³ fila). El símbolo de la conjunción " " es un ejemplo de operador binario ("binario" alude a que el operador actúa sobre un par de proposiciones). 2

La formalización de enunciados con la conjunción La formalización es el proceso mediante el cual transformamos un enunciado formulado en lenguaje natural a un enunciado formulado en un lenguaje formal o simbólico. Y Formas de expresar la conjunción en lenguaje natural Como ya hemos visto, hay varias formas de expresar la conjunción en el español que hablamos habitualmente. Veámoslo con una frase de Cicerón: "Las raíces del estudio son amargas, dulces son sus frutos" P: "Las raíces del estudio son amargas" q: "Los frutos del estudio son dulces" Todas las expresiones que aparecen en la siguiente lista son formas de decir p q: "Las raíces del estudio son amargas, dulces son sus frutos" (esta es la formulación original de Cicerón) "Las raíces del estudio son amargas, pero sus frutos son dulces" "Las raíces del estudio son amargas, aunque sus frutos son dulces" "Aunque las raíces del estudio son amargas, sus frutos son dulces" "Mientras que las raíces del estudio son amargas, dulces son sus frutos" A pesar de que las raíces del estudio son amargas, dulces son sus frutos" Todas estas formas de expresar p q tienen en común el hecho de que si ambas proposiciones son verdaderas, el total que forma su conjunción también es verdadero. La disyunción A partir de los enunciados p: "Yo soy alto" y q: "Tú eres inteligente", podemos formar el enunciado "O yo soy alto, o tu eres inteligente", que se representa simbólicamente p q, y que se lee "p o q". Como sucede que en el lenguaje natural la conjunción disyuntiva "o" puede tener varios significados, los lógicos han acordado que la disyunción inclusiva o: p q significa que p es verdad, o bien q es verdad, o bien ambos son verdad. En el ejemplo con el que comenzamos esta sección, p q significa "Yo soy alto, o tú eres inteligente, o ambas cosas". En ocasiones incluiremos la apostilla "o ambos" por una mera cuestión de énfasis, pero si no lo hacemos así, el significado mencionado se mantiene. Por lo tanto, llamamos p q a la disyunción de p y q, que se lee "p o q." Su valor de verdad viene dado por la siguiente tabla de verdad: V F V F V V F F F Como se trata de la disyunción inclusiva, p q es verdadera cuando p es verdad, o q es verdad, o ambos lo son. 3

Fíjate que la única manera de que un enunciado disyuntivo sea falso consiste en que tanto p como q sean falsos. Por este motivo, podemos decir que p q también significa "p y q no son ambos falsos". El condicional Consideremos el enunciado: "Si apruebas Filosofía, te dejaré ir al viaje de fin de curso". Este enunciado está formado por dos atómicas: p: "Apruebas Filosofía" q: "Te dejaré ir al viaje de fin de curso" Lo que nuestro enunciado original afirma es esto: si p es verdad, entonces q también es verdad, o, dicho de modo más sencillo, si p, entonces q. Se trata de un enunciado condicional cuya formalización es p q, y que se puede leer también como p implica q. En el enunciado p q, se dice que p es el antecedente (o hipótesis) y q el consecuente (o conclusión). Una implicación(o un condicional) es siempre verdadera excepto cuando el antecedente es verdadero y el consecuente falso. Siguiendo con nuestro ejemplo "Si apruebas Filosofía, te dejaré ir al viaje de fin de curso", supongamos que es verdadero. Este hecho no significa que aprobarás Filosofía, todo lo que dice es que si la apruebas, entonces te permitiré ir al viaje de fin de curso. Si consideramos que este enunciado es una promesa, la única forma de romperla es que tú apruebes Filosofía, pero yo no te permita ir al viaje de fin de curso. De forma análoga, la única forma de hacer un condicional falso (de romper una promesa) es hacer verdadero el antecedente y falso el consecuente. Condicional El condicional p q se lee "p implica q" o bien "si p, entonces q". Un condicional siempre es verdadero, excepto cuando el antecedente es verdadero y el consecuente falso. Por lo tanto, su valor de verdad queda definido por la siguiente tabla de verdad. V F F F V V F F V En las columnas p y q aparecen las cuatro posibles combinaciones de los valores de 4

verdad para p y q, y en la columna p q aparecen enumerados los valores de verdad de p q para cada una de esas combinaciones. Por ejemplo, la segunda fila de la tabla nos dice que cuando p es verdadero y q falso, el enunciado p q es falso. De hecho, de acuerdo con la tabla anterior y con la definición que hemos dado de la implicación, la única forma de hacer p q falso es haciendo que p sea verdadero, pero q falso (2³ fila). Fíjate bien en esto: Es destacable que la implicación puede ser cierta aunque el consecuente sea falso (q en p q). Así, si no apruebas Filosofía, pero yo no te permito ir al viaje de fin de curso, la implicación "Si apruebas Filosofía, te dejaré ir al viaje de fin de curso" es verdadera. La formalización de enunciados con la implicación Ya hemos visto lo variopinto que puede ser el lenguaje natural, en contraposición con la rigidez del lenguaje formal de la lógica. En este apartado ilustraremos de forma práctica algunas posibilidades que se usan en lenguaje natural para formalizar el escueto p q. Cada una de las siguientes expresiones equivale al condicional p q. Si p, entonces q p implica q q se sigue de p q si p q siempre que p Cuando p, entonces q q con tal que p Siempre que p, q No p sin q q es necesario para p q es una condición necesaria para p p es suficiente para q p es condición suficiente para q De haber sucedido p, q q en caso que p El bicondicional Mediante el coimplicador lo que queremos decir es que un enunciado es a la vez condición necesaria y suficiente para otro. Así, si digo que p: "apruebo Filosofía" y q: "saco un 5 o más en el examen de Lógica" la fórmula p q significa "apruebo Filosofía si y sólo si saco un 5 o más en el examen de Lógica". El bicondicional El bicondicional o coimplicador p q, que se lee "p si y sólo si q" o "p es equivalente a q", se define por la siguiente tabla de verdad: V F F F V F F F V La doble flecha horizontal es el operador bicondicionalfíjate que de la observación de la tabla de verdad deducimos que para que p q sea verdadera, tanto p como q han de tener los mismos valores de verdad, y en caso contrario es falsa. 5

La formalización del bicondicional El coimplicador puede tener varias expresiones equivalentes en lenguaje natural. Así p la formalización de las siguientes expresiones de lenguaje natural: p si y sólo si q p es necesario y suficiente para q p es equivalente a q q es Fuente: http://ntic.educacion.es/w3//eos/materialeseducativos/mem2003/logica/ 6