Lógica de primer orde, deducción natural

Slides:



Advertisements
Presentaciones similares
Taller de Lógica Facultad de Filosofía y Letras, UBA. 2do cuatrimestre de 2006 Facultad de Filosofía y Letras, UBA.
Advertisements

Introducción al Teorema de Gödel Eduardo Alejandro Barrio UBA - CONICET 2do Cuatrimestre de 2009 Eduardo Alejandro Barrio UBA.
Seminario: Todo Prof. Eduardo Alejandro Barrio 1er cuatrimestre de 2006 Facultad de Filosofía y Letras, UBA.
Introducción al Teorema de Gödel
Introducción al Teorema de Gödel Eduardo Alejandro Barrio UBA - CONICET 2do Cuatrimestre de 2009 Eduardo Alejandro Barrio UBA.
Inferencia en Lógica Proposicional
Programación entera En muchos problemas reales las variables sólo pueden tomar valores enteros Ejemplos: decisiones sobre inversiones, compras, arranques,
equivalencia material; y b) equivalencia lógica
El método de la deducción
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:
Tema 6. Cálculo deductivo en lógica de primer orden
Tema: Decibilidad Integrantes: Ileana Rdguez Soto
PRUEBAS DE VALIDEZ E INVALIDEZ
Noción de lógica Cuantificacional
Mat. Juan Jiménez Krassel
SISTEMAS EXPERTOS REPASO POR OTRO AUTOR.
El lenguaje simbólico de la Lógica Proposicional
Distinción entre ciencias formales y ciencias empíricas
Lic. Gregorio Bautista Oblitas
Estadística computacional
Representaciones de conjuntos y funciones Roberto Moriyón.
PROGRAMACIÓN LÓGICA.
INSTITUCION EDUCATIVA LAS FLORES
Teoremas de Completitud e Incompletitud de Gödel
TALF 2 Introducción Roberto Moriyón. Objetivo general del curso Estudiar los límites de los algoritmos: –Hay más algoritmos de los que conocemos? Estudiar.
Inferencia en Lógica de Primer Orden
Hasta ahora: Lógica Proposicional. q. p:-q. r:-p ?-r. Si tienes un jaguar, conduces rápido. Tienes un jaguar. Es cierto que conduces rápido? p:-q.
OA 6º BÁSICO MATEMÁTICAS.
La diferencia de un binomio al cuadrado
Problemas, algoritmos y programas: Modelar: Simular o programar su solución en un computador. Algoritmos: Es un conjunto finito, y no ambiguo de etapas.
Matemático francés. Precursor del cálculo infinitesimal, desarrolló la estática en su obra Nueva mecánica o estática (1725), estableció la regla de composición.
18. Método Deductivo Jennifer Sànchez Piña.
LOGICA DE ENUNCIADO LOGICA DE PREDICADO
Paradigma Lógico René Mac Kinney Romero.
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.
LA ECUACION DE LA RECTA Las tareas deben ser presentadas
Gráfico de una ecuación de recta
UN SISTEMA DE DEDUCCIÓN NATURAL PARA EL CÁLCULO PROPOSICIONAL
Demanda y Oferta de Bienes Durables
Lenguaje y razonamiento matemático
INVESTIGACION DE OPERACIONES
2. Asistentes de Pruebas para Lógicos y Matemáticos II
Lógica de predicados. La lógica de predicados no es mas que la logica de enunciados pero con variables y cuantificadores. Eje: “Beto es un niño”
Distribución de Frecuencias por intervalos
Universidad Autónoma San Francisco CARRERA PROFESIONAL: Lengua, Traducción e Interpretación Asignatura: MATEMÁTICA Tema: “SISTEMA FORMAL”
Lógica de proposiciones, deducción natural
Deducción: Silogismos Categoriales
DEDUCCION LAURA VELAZQUEZ MORELOS. O En lógica es un argumento donde la conclusión se infiere necesariamente de las premisas. O Es una secuencia finita.
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.
Calculo de Predicado Clase 18. Un predicado es una función que devuelve un booleano, es decir, F es un predicado si y sólo si el tipo de F es así: F :
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.
1. Asistentes de Pruebas para Lógicos y Matemáticos I
5. CORRELACIONES CANÓNICAS
CÁLCULO PROPOSICIONAL
LEYES DEL ALGEBRA PROPOSICIONAL
LOGICA DE PREDICADOS INTEGRANTES: JULIAN HUMBRETO GONZALEZ SERGIO ALBERTO CAMACHO JUAN FELIPE CUERVO.
Reglas Básicas del Álgebra de Boole
ADQUISICIÓN DEL CONOCIMIENTO
Sesión 6: Redes Bayesianas - Inferencia
II.-Algebra Básica b).-Operaciones con términos semejantes.
FORMAS ARGUMENTALES COMUNES
ÁLGEBRA.
El objetivo científico de la IA es entender la inteligencia. Prof: Nancy Oconitrillo Madrigal.
 Cuando una variable pasa de un valor a otro valor, se dice que dicha variable ha sufrido un INCREMENTO.
Introducción Tarea Proceso Recursos Evaluación Conclusión.
Fecha : Tema: Crear, editar y redactar fórmulas en Excel
REGLAPP LAS REGLAS.
Regla 41.
Transcripción de la presentación:

Lógica de primer orde, deducción natural Raúl Monroy

Substitución Dada una variable , un término , y una fórmula , es la fórmula que se obtiene al reemplazar cada ocurrencia libre de la variable en por . Dado un término , una variable , y una fórmula P, t está libre para X en P, si ninguna hoja libre X en P ocurre dentro del alcance de algún cuantificador para alguna variable que ocurra en t.

Reglas adicionales de inferencia Cuantificador universal,  Eliminación: (t libre para X en P) Introducción:

Ejemplos Demuestre: X.Q(X), dados X.(P(X)  Q(X)) y X.P(X) Q(t), dados X.(P(X)  Q(X)) y P(t)

Doble Negación Eliminación: Introducción: (t libre para X en P)

Ejemplos Demuestre: X.P, dado X.P X.Q(X), dados X.(P(X)  Q(X)) y X.P(X) X.(P(X)R(X)), dados X.(Q(X)  R(X)) y X.(P(X)Q(X)) Y.Q(Y), dados X.Y(P(X)  Q(Y)) y X.P(X)

Ejemplos Demuestre: X.P, dado X.P X.Q(X), dados X.(P(X)  Q(X)) y X.P(X) X.(P(X)R(X)), dados X.(Q(X)  R(X)) y X.(P(X)Q(X)) Y.Q(Y), dados X.Y(P(X)  Q(Y)) y X.P(X)

Conclusiones Algunos cálculos son menos estructurados que otros Cálculos estructurados permiten la construcción de procedimientos de demostración, algunos de los cuales a su vez permiten construir un procedimiento de decisión Lógica primer orden es semidecidible