UN SISTEMA DE DEDUCCIÓN NATURAL PARA EL CÁLCULO PROPOSICIONAL

Slides:



Advertisements
Presentaciones similares
Validar el razonamiento:
Advertisements

Seminario: Todo Prof. Eduardo Alejandro Barrio 1er cuatrimestre de 2006 Facultad de Filosofía y Letras, UBA.
Seminario: Interpretaciones y Modelos Conjuntistas
INTELIGENCIA ARTIFICIAL
Matemáticas Computacionales
Lógica y argumentación
equivalencia material; y b) equivalencia lógica
Argumentos deductivos
Proposición Atómica: Cuando se puede representar con una variable proposicional. Entre sus signos no contiene ningún conectivo lógico Proposición molecular:
VALIDEZ DE UN RAZONAMIENTO:
Lógica Proposicional.
PRUEBAS DE VALIDEZ E INVALIDEZ
INFERENCIAS DEDUCTIVAS Y FALACIAS CORRESPONDIENTES
Álgebra I Prof: Haroldo Cornejo Olivarí.
Curso de Matemática Propedeútica
Portafolio, evaluación, escritura, reflexión…
CAPÍTULO I LÓGICA Y CONJUNTOS.
DIDÁCTICA CUANTIFICACIÓN: PARAENSEÑAR UNTÓPICO DISTRIBUCIÓN DE CUANTIFICADORES.
IX ENCUENTRO INTERNACIONAL DE DIDÁCTICA DE LA LÓGICA LA LÓGICA EN EL AULA La elaboración de Códigos: una propuesta para facilitar el lenguaje de la Lógica.
PARTE 1 : INTRODUCCIÓN El concepto de razonamiento.
El lenguaje simbólico de la Lógica Proposicional
DEPARTAMENTO DE FORMACIÓN GENERAL.
Aporte de la Lógica a la Matemática
INTELIGENCIA ARTIFICIAL (IA)
Inferencia en Lógica de Primer Orden
Argumentos y Pruebas en Lógica
TALLER REDACCION DE SENTENCIAS
Talleres de Lógica Problematizadores y de regularización; sus posibilidades e imposibilidades. 1.Introducción 1.1 Cuál es el problema y la pertinencia.
U. Diego Portales Elementos de lógica Prof. Haroldo Cornejo O.
ARGUMENTOS, ARGUMENTACIÓN Y DISCURSOS ARGUMENTATIVOS
LOGICA DE ENUNCIADO LOGICA DE PREDICADO
Proyecto INFOCAB SB “Enseñar a pensar dentro y fuera de la ENP”
Resolución, la regla de inferencia y el cálculo Raúl Monroy.
LÓGICA PROPOSICIONAL Y PREDICADOS
Campus Estado de México—Raúl Monroy Resolución, la regla de inferencia y el cálculo Raúl Monroy.
Proposiciones lógicas
Universidad Autónoma San Francisco CARRERA PROFESIONAL: Lengua, Traducción e Interpretación Asignatura: MATEMÁTICA Tema: “SISTEMA FORMAL”
(o lógica proposicional)
11 estrategias obvias para deducción natural
Lógica de proposiciones, deducción natural
Lógica de enunciado La lógica de enunciados o de proposiciones es el nivel más básico de análisis lógico y descansa exclusivamente en las conectivas.
La Concepción constructivista en la educación basada en competencias
Lógica proposicional.
MATEMATICA I Lógica Matemticas Prof Rubén Millán
Sofía Rojas Calvo Bachillerato internacional Departamento De Tecnología de la Información Docente: Nancy Oconitrillo.
Negación: ¬. (También: -, ~ ) Representa la partícula lingüística no o cualquiera otras partículas que incluyan la idea de negación. Al construir la negación.
Sumario Significados de las operaciones aritméticas.
Q.E.D. Q.E.D. Quod Erat Demostrandum (Patente en trámite) Juego de mesa para desarrollar habilidades en demostraciones formales de validez. Por: Amílcar.
FI-GQ-GCMU V Bienvenidos al Curso de Lógica Matemática COD: Director: L. Patricia Leguizamón P. Escuela de Ciencias Básicas,
LÓGICA PARA LA SOLUCIÓN DE PROBLEMAS
Por Juan José de Haro Del discurso a la acción Universidad Politécnica de Madrid 22 de noviembre de 2007.
X ENCUENTRO INTERNACIONAL DE DIDÁCTICA DE LA LÓGICA. MAZATLÁN “ El pensamiento crítico y la lógica: Enfoques didácticos” Universidad Autónoma de Querétaro.
MÉTODOS DE DEDUCCIÓN Rodrigo Jurado, MA.
Herramientas para la revisión de documentos digitales R e d d e P r o f e s o r e s I n n o v a d o r e s Módulo: Herramientas para la revisión de documentos.
MÉTODOS DE DEDUCCIÓN (Partes I & II)
Reglas Básicas del Álgebra de Boole
FORMAS ARGUMENTALES COMUNES
Capítulo 3: Conjuntos Autor: José Alfredo Jiménez Murillo.
Introducción a la Lógica
“CURSO PROPEDÉUTICO PARA EL MEJORAMIENTO DEL PENSAMIENTO MATEMÁTICO”
PROPIEDADES DE LOS NÚMEROS REALES
Silogismos Hipotéticos
Expresiones algebraicas.
Licenciatura en Ingeniería en Sistemas Inteligentes
P aréntesis y G uiones largos Bloque 3 practicas el uso del léxico y la semántica Multiversidad latinoamericana campus: Torreón Asignatura: Taller de Lectura.
Enunciados Simples Enunciados Compuestos Sistemas Tautológicos
Leyes de la lógica e inferencias
M.C. Meliza Contreras González Unidad 1: Lógica, Conjuntos y Clases Tercera parte.
LOGICA LEYES LÓGICAS TAUTOLOGÍAS NOTABLES DERIVACIONES
Lógica y Probabilidades Consecuencias lógicas Prueba de teoremas Demostración de afirmaciones.
Transcripción de la presentación:

UN SISTEMA DE DEDUCCIÓN NATURAL PARA EL CÁLCULO PROPOSICIONAL Dr. Pedro Arturo Ramos Villegas Academia de Filosofía, UACM Colegio de Filosofía, FFyL, UNAM parv@servidor.unam.mx

ANTECEDENTES Una primera versión del sistema de reglas de deducción natural para el cálculo proposicional que presento a continuación fue elaborada por los profesores Raúl Orayen, Arturo Yáñez y yo en la primera mitad de la década de los 90s. Hasta la fecha, no he sabido de alguien más que proponga un sistema similar a aquél. La elaboración de ese sistema obedecía a objetivos pedagógicos y prácticos. El sistema que presento a continuación pretende mejorar el sistema original atendiendo a los mismos objetivos.

OBJETIVOS DEL SISTEMA EN LO PEDAGÓGICO: Está diseñado expresamente para facilitar la enseñanza y el aprendizaje de las reglas del cálculo proposicional, al clasificarlas en cinco grupos atendiendo a sus propiedades lógicas y su utilidad; a diferencia de las presentaciones tradicionales, que las clasifican únicamente en dos grupos, como reglas de implicación y reglas de equivalencia, atendiendo sólo a su forma lógica. EN LO PRÁCTICO: Está diseñado expresamente para facilitar el empleo de las reglas al efectuar deducciones, justo debido a sus ventajas pedagógicas.

VENTAJAS PEDAGÓGICAS DEL SISTEMA El sistema está diseñado expresamente para facilitar la enseñanza y el aprendizaje de la lógica proposicional, debido básicamente a dos aspectos: Debido al modo peculiar en que se expone y contextualiza dentro del sistema cada regla en particular, como ilustraremos a continuación.

VENTAJAS PEDAGÓGICAS DEL SISTEMA 2. Debido a que anexo a cada grupo de reglas se incluyen dos conjuntos de ejercicios. uno, diseñado para el grupo mismo y otro, para la conjunción de ese grupo con los anteriores que ya hayan sido expuestos. De modo que al final de la exposición del sistema el alumno adquiere los siguientes saberes prácticos: Sabe para qué sirve cada regla, en particular, y cómo articular ese saber práctico dentro del manejo del grupo al que la regla pertenece y, más en general, dentro del manejo del sistema en el que ésta se inserta. Es capaz de realizar inferencia con todas las reglas de manera fluida.

ASPECTOS QUE SE CONSIDERAN EN LA EXPOSICIÓN DE CADA REGLA Hay seis aspectos de cada regla que se consideran dentro del sistema. Veamos un ejemplo: Nombre: Doble Negación. Abreviatura: DN. Presentación formal: A  A. Lectura estructural: Una fórmula equivale a su doble negación. Prueba de validez: A A  A v f v vf v fv

ASPECTOS QUE SE CONSIDERAN EN LA EXPOSICIÓN DE CADA REGLA 6. Utilidad: Individual: Permite introducir o eliminar el signo de negación en fórmulas o subfórmulas individuales. Grupal: Misma que anterior, dado que el grupo de reglas al que pertenece incluye una sola regla. Sistémica: Es auxiliar de todas aquellas reglas que incluyen negación.

REGLA AUXILIAR 1. Doble Negación (DN) A  A

I. REGLAS DE IMPLICACIÓN PARA LA CONJUNCIÓN Y LA DISYUNCIÓN 2. Conjunción (Conj) 3. Simplificación (Simp) A A  B B______ / A / A  B 4. Adición (Ad) 5. Silogismo Disyuntivo (SD) A______ A  B / A  B A __ / B

II. REGLAS DE IMPLICACIÓN PARA EL CONDICIONAL 6. Modus Ponens (MP) 7. Modus Tollens (MT) A  B A  B A____ B___ / B / A 8. Silogismo Hipotético (SH) A  B B  C___ / A  C

III. REGLAS DE EQUIVALENCIA PARA LA CONJUNCIÓN Y LA DISYUNCIÓN 9. Conmutación (Conm) 10. Asociación (Asoc) (A  B)  (B  A) [A  (B  C)]  [(A  B)  C] (A  B)  (B  A) [A  (B  C)]  [(A  B)  C] 11. Idempotencia (Idem) 12. Distribución (Dist) A  (A  A) [A  (B  C)]  [(A  B)  (A  C)] A  (A  A) [A  (B  C)]  [(A  B)  (A  C)]

IV. REGLAS DE EQUIVALENCIA PARA EL CONDICIONAL 13. Transposición (Tr) 14. Exportación (Exp) (A  B)  (B  A) (A  B)  C]  [A  (B  C)] 15. Distribución del Condicional (DC) [(A  B)  C)]  [(A  C)  (B  C)] [A  (B  C)]  [(A  B)  (A  C)]

V. REGLAS DE TRADUCCIÓN 16. Leyes de Morgan (de M) 17. Implicación Material(IM) (A  B)  (A  B) (A  B)  (A  B) (A  B)  (A  B) (A  B)  (A  B) 18. Equivalencia Material (EM) 19. Ley Expansiva Fundamental (LEF) (A  B)  [(A  B)  (B  A)] A  [(A  B)  (A  B)] (A  B)  [(A  B)  (A  B)] A  [(A  B)  (A  B)]

GRACIAS POR SUS COMENTARIOS Y CRÍTICAS