Como se te ocurra salir con Mari Puri, Susanita se va a enfadar, y ya sabes que cuando se enfada tenemos que correr. en D E D U C C I Ó N N A T U R A L. 1 Mª Jesús Castel y Faraón Llorens Pues ya podemos empezar, porque saldré con “la Mari” . Teoría Semántica: “interpreta” Teoría Sintáctica: “calcula” Q es Q se obtiene Consecuencia lógica aplicando Reglas de inferencia de P1, P2 , … Pn a P1, P2 , … Pn !!Nos vamos con las reglas de inferencia… D E D U C C I Ó N N A T U R A L. 2 Mª Jesús Castel y Faraón Llorens P1, P2 , … Pn ⇒ Q !! Qué puesto estás en el tema!! Pero, ¿sabes que fue Gentzen, en 1934, quien propuso unas reglas para introducir y eliminar las conectivas y los cuantificadores de las fórmulas, y que las llamó Reglas de inferencia? D E D U C C I Ó N N A T U R A L. 3 Mª Jesús Castel y Faraón Llorens El proceso que usaremos se conoce como:inferencia que permite obtener fbf a partir de un conjunto de fbf premisas 1º.- María se emociona y Pedro se enamora, luego,… 3º.- Si María se emociona o Pedro se enamora, entonces José también se enamora. Sabemos que Pedro se enamora, luego,… ¿qué se infiere o deduce? D E D U C C I Ó N N A T U R A L. 4 Mª Jesús Castel y Faraón Llorens 2º.- Si María se emociona, Pedro se enamora. Pero María se emociona, luego,… Métodos de deducción. Consideran reglas de inferencia y fórmulas lógicas previas a la demostración (premisas y/o axiomas) y obtienen una fórmula llamada conclusión (teorema): reglas de inferencia + premisas = conclusión Ø Deducción axiomática. reglas de inferencia + axiomas = teorema Ø Computación: deducción automática. regla de inferencia(resolución) + cláusulas = cláusula D E D U C C I Ó N N A T U R A L. 5 Mª Jesús Castel y Faraón Llorens Ø Deducción natural. El MÉTODO DE DEDUCCIÓN NATURAL Ø Método directo para probar la validez de estructuras deductivas. Ø Selecciona la regla de inferencia aplicable en cada paso, con la que se obtiene una conclusión a partir de otras fbf. Ø Ésta se incluye al conjunto de fbf. Ø El proceso se repite deduciendo nuevas fbf. Regla 2.- Introducción de nuevas fórmulas. Si Pi es consecuencia lógica de fbf precedentes, añadirla. Regla 3.- Deducción a partir de un subconjunto de premisas. Si S se deriva de una deducción subsidiaria, añadir S. Cada secuencia es una línea de derivación. D E D U C C I Ó N N A T U R A L. 6 Mª Jesús Castel y Faraón Llorens Regla 1.- Introducción de Premisas. Una fbf premisa se puede introducir en cualquier punto de la deducción. Descripción de las líneas de derivación. v Numeración de líneas. v Señalar premisas. v Señalar supuestos provisionales. v Cancelar supuestos provisionales. D E D U C C I Ó N N A T U R A L. 7 Mª Jesús Castel y Faraón Llorens v Comentarios a consecuencias inmediatas. Reglas básicas de derivación (MP) A→B A B (TD) ¬A ¬B A→B (ID) (ED) A∨B ¬A ¬C ¬B A ¬C A∨B C DISYUNTOR CONJUNTOR (IC) (EC) A B A∧B A∧B A (IN) ¬A ... ¬B ∧ ¬B ¬A (EN) ¬¬A A NEGADOR D E D U C C I Ó N N A T U R A L. 8 Mª Jesús Castel y Faraón Llorens IMPLICADOR ( G e n t z e n). Reglas básicas de derivación (Gentzen). Regla de Eliminación del Universal (EU) Forma: ∀x P(x) P(a) De todos se pasa a un individuo en particular Forma: P(a) ∀x P(x) ( con restricciones ) a no debe ser cualquier individuo D E D U C C I Ó N N A T U R A L. 9 Mª Jesús Castel y Faraón Llorens Regla de Introducción del Universal (IU) Reglas básicas de derivación (Gentzen). Regla de Introducción del Existencial (IE) Forma: P(a) ∃ x P(x) De un individuo que verifique P se pasa a que existe alguno Regla de Eliminación del Existencial (EE) ∃ x P(x) ( con restricciones ) P(a) supuesto ... B cierre supuesto B -- a no debe aparecer en B. -- a no debe ser cualquier individuo. D E D U C C I Ó N N A T U R A L. 10 Mª Jesús Castel y Faraón Llorens Forma: ESTRATEGIAS PARA REALIZAR DEDUCCIONES Para demostrar que la estructura P1, P2,…Pn es correcta ⇒ Q PRUEBA TRIVIAL: Demostración de que la fórmula Q es una tautología. PRUEBA DIRECTA: Si Q tiene la forma: A → B, suponer A y llegar hasta B, obteniéndose A → B por regla TD. D E D U C C I Ó N N A T U R A L. 11 Mª Jesús Castel y Faraón Llorens PRUEBA VACÍA: Demostración de que en las premisas P1, P2,…Pn aparece contradicción ESTRATEGIAS PARA REALIZAR DEDUCCIONES (2) PRUEBA INDIRECTA: Si Q tiene la forma: A → B, suponer ¬B y llegar hasta ¬A, obteniéndose ¬B → ¬A, por regla TD. PRUEBA POR CASOS: Si aparece alguna premisa con forma de disyunción, aplicar la regla de los casos. D E D U C C I Ó N N A T U R A L. 12 Mª Jesús Castel y Faraón Llorens PRUEBA POR CONTRADICCIÓN: Suponer ¬Q y llegar a una contradicción, aplicar regla de Abs (IN)