LI2013: Deducción natural proposicional (1)
En la primera parte de la clase de hoy del curso Lógica Informática se ha empezado el estudio de la deducción natural proposicional.
Teminado el estudio semántico (cuyo problema fundamental es dado un conjunto de fórmulas S y una fórmula F, decidir si F es consecuencia de S (en notación, S |= F)), comenzamos el estudio de los cálculos deductivos (cuyo problema fundamental es dado un conjunto de fórmulas S y una fórmula F, decidir si F es deducible de S (en notación, S |- F)). Además, se requiere que los cálculos sean adecuados y completos (es decir; que S |= F si, y sólo si, S |- F).
El primer cálculo deductivo que estudiamos es el de deducción natural. Las reglas que se han visto en la clase de hoy son las de la conjunción, de la doble negación, de eliminación del condicional, de modus tollens, de introducción del condicional y las de la disyunción.
Finalmente, se ha mostrado cómo editar demostraciones usando el sistema Pandora.
Las transparencias de esta clase son las páginas 1-12 del tema 2
Como tarea pendiente se propone la resolución de los ejercicios de la 5ª relación.