LÓGICA DE ORDEN SUPERIOR

Slides:



Advertisements
Presentaciones similares
Una relación entre Hipótesis del Continuo, Cardinales Inaccesibles y Problema de la Medida Luz Victoria De La Pava Castro Universidad del Cauca.
Advertisements

MATEMÁTICA BÁSICA UNIDAD IV FUNCIONES Al terminar la asignatura, los estudiantes de manera individual formularán y resolverán 5 problemas de contexto.
Universidad de Costa Rica Facultad de Ciencias Básicas Escuela de Matemática Departamento de Enseñanza de la Matemática Curso: MA-0205 ÁLGEBRA Y ANÁLISIS.
Relación entre filosofía y ciencia
Característica del conocimiento científico: Concepto de organismo Semana
El principio de no contradicción, o a veces llamado principio de contradicción, es un principio clásico de la lógica y la filosofía, según el cual una.
PRINCIPIOS LOGICOS (DE CONTRADICCIÓN, DE IDENTIDAD, PRINCIPIO DE TERCER EXCLUIDO, DE RAZÓN SUFICIENTE.
Unidad 1: Lógica, Conjuntos y Clases Cuarta parte
M.C. Meliza Contreras González Unidad 1: Lógica, Conjuntos y Clases Primera parte.
Si un primer experimento se puede hacer de m formas diferentes y un segundo experimento de n formas diferentes, entonces los dos experimentos juntos se.
COMPETENCIAS EN MATEMÁTICAS
RESEÑA HISTORICA de la teoría de conjuntos
TEMA 1: TEMA 1: INTRODUCCIÓN A LA ESTADÍSTICA Por: Denise Muñoz Belmonte Claudia Morales Cerezuela.
Tema 4:Combinatoria. 1.Introducción a la combinatoria. 2.Variaciones. 2.1.Sin repetición 2.2.Con repetición 3.Permutaciones 2.1.Sin repetición 2.2.Con.
Prof.: Jeliel Dudamel. Programa educativo: UNIDAD I Nociones básicas de la filosofía UNIDAD II Nociones del iusnaturalismo. UNIDAD III Escuelas Filosóficas.
Introducción a la Programación “El lenguaje C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Matemática II Exploro un mundo diferente Curso Online Facilitadores: Licda. Diverca González Lic. Duany Ureña Pichardo Licda. Sofía Hernández Módulos I,
Ing. Sergio Valladares Castillo Base de Datos I Algebra Relacional.
NÚMEROS CUÁNTICOS y CONFIGURACIÓN ELECTRÓNICA
Tema 4 La lógica y la argumentación
Unidad 4. Estrategias para promover el aprendizaje significativo
La Semilla Estratégica: El paradigma lógico-analítico
Teoría cristiana alternativa al Big Bang
Teoría matemática.
Rubén de la Peña Ramos Lógicas para la Inf. y la I.A.
CONJUNTOS Álgebra Superior
Instituto Tecnológico de Pachuca Lógica proposicional
Trigonometría. Introducción a la Teoría del Procesamiento Digital de Señales de Audio clase 3.
FUNCIONES MATEMÁTICAS
UNIDAD I: INTRODUCCIÓN AL DISEÑO WEB.
MATRICES.
FUNCIÓN EXPONENCIAL Y LOGARÍTMICA
Teoría de Conjuntos.
Modelado de Sistemas Eloy Edmundo Rodríguez Vázquez
Sesión 3.- Unidad II. Conjuntos
Devolvamos el Protagonismo al alumnado
Conjuntos La guía sencilla Guía basada en :
FUINCION IF (SI) EN EXCEL
Carrera: Ingenierías Componente Curricular: Matemática I Ciclo: I  
Fundamentos de Probabilidad
Unidad I: Teoría de la norma y concepción del derecho en las principales corrientes del pensamiento.
EL PROCESO DE LECTURA EN MATEMÁTICA
Análisis del discurso Facultad de Estudios Superiores Acatlán Comunicación Investigación en Comunicación IV.
Ingeniería de Sistemas [UNI – NORTE]
UNIVERSIDAD ALONSO DE OJEDA FACULTAD DE CIENCIAS ADMINISTRATIVAS
El lenguaje: sus funciones
Técnico en sistemas Tema: unidad, aritmética, lógica.
QUE ES PROGRAMAR.
Introducción a la Lingüística de corpus
OBJETO DE ESTUDIO DEL PENSAMIENTO
Diferencias programador vs Ingeniero de software
CONCEPTOS BÁSICOS DE COMPUTACIÓN E HISTORIA
Los Primeros Principios de la Lógica
Teoría Relacional Modelo Relacional Líder en Ciencia y Tecnología.
Unidad Técnico Pedagógica
Introducción a la Ciencia Política
Área de Matemática.
Elia saraí lópez flores Sabás garcía jahuey
Cultura corporativa III
SUMATORIAS Sumatoria de una sucesión a la forma abreviada de escribir sus términos expresados como sumandos.
INDICADOR DE DISPONIBILIDAD DE MEDICAMENTOS
TEORÍA DE CONJUNTOS.
Actividad: Fase de Transferencia
Método de demostración
FÍSICA II GRADO Ingeniería Mecánica
CONJUNTOS Álgebra Superior
FÍSICA II GRADO Ingeniería Mecánica
Teoría matemática.
UNIDAD 2 MODELO DE DATOS.
Transcripción de la presentación:

LÓGICA DE ORDEN SUPERIOR César Barrado Fernández Ingeniería Informática

Contenidos Introducción Lógica y teoría de conjuntos Semántica estándar para SOL Incompletud de la lógica de segundo orden Completud de SOL con semántica general Conclusiones

Introducción Lógica de segundo orden extiende a la lógica de primer orden. Teoría de conjuntos como sustrato

Lógica y teoría de conjuntos (I) Noción de clase pertenecía a la lógica Aparece la teoría de conjuntos de Cantor Replantear conceptos (clase y conjunto) Distinciones (sintaxis y semántica, lenguaje y metalenguaje, niveles de cuantificación).

Lógica y teoría de conjuntos (II) Dos maneras de fundamentar una teoría: Definir conceptos empleando los de otra disciplina ya fundamentada Considerar que los conceptos básicos son primitivos

Clases y conjuntos Para fundamentar la teoría de conjuntos: Noción de conjunto (Cantor): Cualquier colección de objetos bien determinados y distintos que sin contradicción pueda ser tomada como una unidad, reuniendo los objetos en un todo Noción de clase (von Neumann) -> Clases últimas

Paradojas (I) Lógicas o matemáticas: Semánticas o epistemológicas: Paradoja de Russell (definición de clase) Paradoja de Cantor (cardinalidad de la clase universal) Semánticas o epistemológicas: Paradoja de Epiménides (mentiroso) Paradoja de Richard (cardinalidad de los números reales)

Paradojas (II) Para evitar las paradojas lógicas: Teoría de tipos simple Para evitar las paradojas semánticas: Distinción entre lenguaje y metalenguaje Elimina autorreferencia y reflexibidad Teoría axiomática (menos intuitiva que la teoría de tipos)

Teoría de conjuntos como sustrato

Semántica estándar para SOL (I)

Semántica estándar para SOL (II) Al adoptar la semántica estándar para la lógica de segundo orden tomamos la teoría de conjuntos como metalenguaje

Capacidad expresiva (I) Gran poder expresivo de la lógica de segundo orden Cuantificación sobre todos los conjuntos y relaciones del dominio de individuos Excesiva capacidad expresiva Validez de ciertas fórmulas de segundo orden no puede establecerse ni refutarse en la teoría de conjuntos Lenguaje que pueda expresar más de lo que la teoría de conjuntos pueda decidir no es estable No se puede encontrar un cálculo deductivo completo para la lógica asociada a dicha semántica

Capacidad expresiva (II)

Incompletud de la lógica de segundo orden (I) No existe un cálculo correcto y completo para lógica de segundo orden con semántica estándar No puede tenerse a la vez un gran poder expresivo y buenas propiedades lógicas

Incompletud de la lógica de segundo orden (II) Incompletud no tiene que ver con el razonamiento de segundo orden Sí en esta semántica, ligando la metateoría de conjuntos de ZFC a la semántica de segundo orden Lógica completa modificando la semántica

Completud de SOL con semántica general Calculo correcto => semántica de modelos generales Universos de la estructura cerrados bajo definibilidad Cambia el conjunto de fórmulas válidas => cambia la lógica Semántica más natural y razonable

Conclusiones Mayor poder expresivo Mejores propiedades lógicas

GRACIAS