Lógica de predicados 3. Sintaxis
|
|
- Felisa Martín Maidana
- hace 6 años
- Vistas:
Transcripción
1 Lógica de predicados 3. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 3.1. Fórmulas bien formadas y funciones proposicionales 3.2. Alcance. Variables libres y ligadas 3.3. Teoremas 3.4. Reglas derivadas de deducción natural 2 1
2 Lógica de predicados 3. Sintaxis 3.1. Fórmulas bien formadas y funciones proposicionales 3 4 El alfabeto Alfabeto: Conectivas:,,,, Letras proposicionales: p, q, r, Letras predicativas: F, G, H, Constantes: a, b, c, Variables: x, y, z, La A-invertida: La E-invertida: Paréntesis: (, ) Los cuantificadores son símbolos compuestos: para cualquier variable v, v es un cuantificador universal v es un cuantificador existencial 2
3 Fórmulas atómicas La definición de fórmula bien formada (fbf) requiere, como paso previo, la de fórmula atómica: a) Una letra proposicional es una fórmula atómica b) Una letra predicativa n-ádica seguida de n constantes es una fórmula atómica Ejemplos: Fa Gc Hcd p No son fórmulas atómicas Fx Hxab porque x es una variable, no una constante Las fórmulas atómicas juegan el mismo papel en el lenguaje de la lógica de predicados que las letras proposicionales en la lógica proposicional 5 Fórmulas bien formadas (fbfs) 6 a) Una fórmula atómica es una fbf b) Si A es una fbf, A también lo es c) Si A y B son dos fbfs, entonces (A B), (A B), (A B) y (A B) también son fbfs d) Si P(k) es una fbf en la que aparece la constante k y en la que no aparece la variable v, y si P(v) es el resultado de reemplazar al menos una de las apariciones de k por v en P(k), entonces v P(v) y v P(v) son fbfs Las tres primeras cláusulas hacen que estas fbfs sean una extensión de las de la lógica proposicional Por supuesto, una fórmula (a secas) es cualquier secuencia finita de símbolos del alfabeto (sea o no una fbf). Por ejemplo: F) a x 3
4 7 Ejemplos (1) Ejemplo: x (Fx Gx) es una fbf Obsérvese que Fx y Gx no son fbfs, y que por tanto tampoco lo es (Fx Gx) Pero Fa y Ga sí son fbfs, al ser fórmulas atómicas, y por tanto también (Fa Ga) es una fbf De acuerdo con la cláusula (d), sustituimos a por x, y obtenemos (Fx Gx) que, aunque no es una fbf, hace que sí lo sea el resultado de prefijarle x De igual forma, x (Fx Ga) y x (Fa Gx) se obtienen a partir de (Fa Ga) sustituyendo sólo una de las apariciones de a por x 8 Ejemplos (2) La exigencia de que la variable v no aparezca en P(k) es esencial Haa es una fórmula atómica, y por tanto una fbf Sustituyendo la primera aparición de a por x, obtenemos Hxa Y prefijando el cuantificador, tenemos que x Hxa es una fbf Si ahora sustituyéramos la segunda aparición de a también por x y le prefijáramos un cuantificador con x llegaríamos a que x x Hxx es una fbf (un resultado no deseable) Aunque sí podemos sustituir a por y y obtener como fbf y x Hxy 4
5 Ejemplos (3) Por la misma causa, x (Fx x Gx) no es una fbf (Fa x Gx) sí es una fbf Pero como x ya aparece en ella, a tiene que ser sustituida por otra variable distinta Por ejemplo, y (Fy x Gx) sí es una fbf En cambio, ( x Fx x Gx) es una fbf, porque tanto x Fx como x Gx lo son 9 Funciones proposicionales Las fórmulas como Fx, (Fy x Gx), Hxy no son fbfs, sino funciones proposicionales Al igual que x + y no representa un número, sino una función numérica (que adoptará un valor numérico cuando las variables sean sustituidas por números concretos), Hxy es una función proposicional, que se convertirá en una proposición concreta cuando las variables sean sustituidas por los nombres de dos individuos determinados Definición: una fórmula A es una función proposicional en las variables v 1,, v n (n 0), si v 1 v n A es una fbf 10 5
6 Ejemplos 11 Hxy es una función proposicional en x e y, porque x y Hxy es una fbf y Hxy es una función proposicional en x, porque x y Hxy es una fbf (Fy x Gx) es una función proposicional en y, puesto que y (Fy x Gx) es una fbf En cambio, (Fx x Gx) no es una función proposicional en x, porque x (Fx x Gx) no es una fbf Dicho de otro modo, son funciones proposicionales las fórmulas que se obtienen al borrar los cuantificadores iniciales de una fbf Al admitir el caso de que n = 0, todas las fbfs resultan ser trivialmente funciones proposicionales en 0 variables Lógica de predicados 3. Sintaxis 3.2. Alcance. Variables libres y ligadas 12 6
7 Alcance El alcance de una conectiva o de un cuantificador en una función proposicional es la función proposicional más pequeña en la que aparezca esa conectiva o ese cuantificador En y (Fy x Gx), el alcance del condicional no es una fbf, sino la función proposicional (Fy x Gx) ; el alcance de x es la fbf x Gx ; y el alcance de y es la fbf entera En ( x Fx x Gx) el alcance de es la fbf completa, y el de los cuantificadores, el antecedente y el consecuente En x y Hxy el alcance de x es la fbf entera; y el de y es la función proposicional y Hxy Variables libres y ligadas Una variable está ligada cuando cae bajo el alcance de un cuantificador que tenga esa misma variable De lo contrario, la variable está libre En (Fy x Gx), y está libre, y x está ligada Una fórmula es una función proposicional en una variable cuando esa variable está libre Un cuantificador debe tener al menos dos variables ligadas dentro de su alcance (una de ellas, la del propio cuantificador) El alcance de un cuantificador no puede contener otro cuantificador que use la misma variable 7
8 Lógica de predicados 3. Sintaxis 3.3. Teoremas 15 Teoremas Como en lógica proposicional, son teoremas aquellas fbfs que pueden derivarse sin contar con ningún supuesto previo Podríamos probar como teoremas los condicionales correspondientes a todos los esquemas de argumento ya probados, sólo con añadir a sus pruebas los pasos necesarios de PC Por ejemplo, en correspondencia con 2.11 y 2.25 tenemos 3.01 x (Fx Gx) ( x Fx x Gx) 3.02 x (Fx Gx) ( x Fx x Gx) 16 8
9 Leyes lógicas Otros teoremas fáciles de probar, que se corresponden con las leyes proposicionales de no contradicción y tercio excluso son 3.03 x (Fx Fx) 3.04 x (Fx Fx) Como en lógica proposicional, debe esperarse que los teoremas expresen leyes lógicas: proposiciones verdaderas exclusivamente por razones lógicas La noción de teorema es sintáctica; la de ley lógica, en cambio, es semántica 17 Lógica de predicados 3. Sintaxis 3.4. Reglas derivadas de deducción natural 18 9
10 Nuevas reglas derivadas Podríamos obtener una regla derivada en correspondencia con cada uno de los esquemas de argumento probados En la práctica, sólo usaremos cuatro nuevas reglas derivadas (que se probarían como los esquemas que se citan: cambiando en ellos Fx por cualquier función proposicional en una variable v) Definición de (Df ) 2.36 Γ v P(v) Γ v P(v) Γ v P(v) Γ v P(v) Negación de (N ) 2.37 Γ v P(v) Γ v P(v) Γ v P(v) Γ v P(v) Definición de (Df ) 2.27 Γ v P(v) Γ v P(v) Γ v P(v) Γ v P(v) Negación de (N ) 2.38 Γ v P(v) Γ v P(v) Γ v P(v) Γ v P(v) 19 Demostración del esquema 3.05 (1) 3.05 x Fx x Gx x (Fx Gx) 1 (1) x Fx x Gx S 2 (2) x (Fx Gx) S 2 (3) x (Fx Gx) N 2 2 (4) (Fa Ga) E 3 2 (5) Fa Ga ID 4 2 (6) Fa E 5 2 (7) x Fx I 6 20 (continúa) 10
11 Demostración del esquema 3.05 (2) 1,2 (8) x Gx MP 1,7 2 (9) Ga E 5 2 (10) x Gx I 9 2 (11) x Gx N 10 1,2 (12) x Gx x Gx I 8,11 1 (13) x (Fx Gx) RA 2,12 1 (14) x (Fx Gx) DN Demostración del esquema x (Fx Gx) x Fx x Gx 1 (1) x (Fx Gx) S 2 (2) x Fx S 2 (3) x Fx N 2 4 (4) Fa S 1 (5) Fa Ga E 1 1,4 (6) Ga SD 4,5 1,4 (7) x Gx I 6 1,2 (8) x Gx E 3,4,7 1 (9) x Fx x Gx PC 2,8 1 (10) x Fx x Gx ID 9 11
12 Demostración del teorema y (Fy x Fx) 1 (1) y (Fy x Fx) S 1 (2) y (Fy x Fx) N 1 1 (3) (Fa x Fx) E 2 1 (4) Fa x Fx ID 3 1 (5) Fa E 4 1 (6) x Fx I 5 1 (7) x Fx E 4 1 (8) x Fx x Fx I 6,7 (9) y (Fy x Fx) RA 1,8 (10) y (Fy x Fx) DN 9 Ejercicios: esquemas 3.08 a x Fx x (Gx Fx) 3.09 x Fx x (Fx Gx) 3.10 x Fx x Gx x (Fx Gx) 3.11 x Fx x Gx x (Fx Gx) 3.12 x Fx x Gx x (Fx Gx) 3.13 x Fx x Gx x (Fx Gx) 3.14 x (Fx Gx) x Fx x Gx 3.15 y ( x Fx Fy) 24 12
13 Ejercicios: esquemas 3.16 a y (Fy x Fx) 3.17 y ( x Fx Fy) 3.18 x (Fx Gx) x Fx x Gx 3.19 x (Fx Gx Hx), x Hx x Fx 3.20 x (Fx Gx), x Gx x Fx 3.21 x (Fx Gx), x (Fx Hx) x (Hx Gx) 3.22 x (Hx Gx), x (Fx Gx) x (Fx Hx) 13
Lógica de predicados 3. Sintaxis. Juan Carlos León Universidad de Murcia
Lógica de predicados 3. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 3.1. Fórmulas bien formadas y funciones proposicionales 3.2. Alcance. Variables libres y ligadas 3.3. Teoremas 3.4.
Más detallesLÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES
Juan Carlos León Universidad de Murcia LÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES (PARTE 2) Esquema del tema 5.1. La noción lógica de identidad 5.2. Reglas de deducción natural para = 5.3. Cuantificadores
Más detallesLógica de predicados 4. Árboles
Lógica de predicados 4. Árboles Juan Carlos León Universidad de Murcia Esquema del tema 4.1. Reglas de inferencia 4.2. Rutina mecánica 4.3. Árboles e interpretaciones 4.4. Árboles infinitos 1 4.1. Reglas
Más detallesLógica proposicional 5. Sintaxis
Lógica proposicional 5. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 5.1. Sintaxis y semántica 5.2. Fórmulas bien formadas 5.3. Alcance 5.4. Teoremas 5.5. Reglas derivadas 1 Lógica
Más detallesLógica de predicados 2. Deducción natural (Parte 1)
Lógica de predicados 2. Deducción natural (Parte 1) JUAN CARLOS LEÓN UNIVERSIDAD DE MURCIA Esquema del tema 2.1. Eliminación del cuantificador universal 2.2. Introducción del cuantificador universal 2.3.
Más detallesI. LÓGICA PROPOSICIONAL A) Deducción natural
I. LÓGICA PROPOSICIONAL A) Deducción natural Regla de supuestos (S) A A Reglas primitivas Modus ponens (MP) Δ A Γ, Δ B Doble negación (DN) Γ A Γ A Modus tollens (MT) Δ B Γ, Δ A Prueba condicional (PC)
Más detallesSistemas deductivos. Lógica Computacional. Curso 2005/2006. Departamento de Matemática Aplicada Universidad de Málaga
Sistemas deductivos Lógica Computacional Departamento de Matemática plicada Universidad de Málaga Curso 2005/2006 Contenido 1 Sistema axiomático de Lukasiewicz Sistema proposicional Extensión a predicados
Más detallesLÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES
Juan Carlos León Universidad de Murcia LÓGICA DE PREDICADOS 5. IDENTIDAD Y FUNCIONES (PARTE 1) Esquema del tema 5.1. La noción lógica de identidad 5.2. Reglas de deducción natural para = 5.3. Cuantificadores
Más detallesde Primer Orden y los problemas de razonamiento (Cap 1 libro) de proposiciones (Cap 2 libro) de predicados (Cap 2 libro)
Bloque I: El Lenguaje de la Lógica L de Primer Orden. Tema 1: La Lógica L de Primer Orden y los problemas de razonamiento (Cap 1 libro) Tema 2: El lenguaje de la lógica l de proposiciones (Cap 2 libro)
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesPALABRA CLAVE Interpretación lógica
Curso 2009- Bloque II: Teoría a Semántica Tema 5: Conceptos Semánticos Básicos B (Cap-3 3 libro) Tema 6: Técnicas y Métodos M Semánticos para validar argumentos (Cap-3 3 libro) Objetivos Aprender los conceptos
Más detallesMódulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA
Módulo 1 Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA Qué es una PROPOSICIÓN? ES TODA EXPRESIÓN O ENUNCIADO DE LA CUAL SE PUEDE DECIR SI ES VERDADERA O FALSA Ejemplos: 2 es un número par (Proposición verdadera)
Más detallesLógica de Predicados 1!
Lógica de Predicados 1! rafael ramirez rafael.ramirez@upf.edu 55.316 (Tanger) Porqué Lógica de Predicados! La logica proposicional maneja bien afirmaciones compuestas de no, y, o, si entonces En situaciones
Más detallesClase 5 1. Lógica de predicados. Razonamientos
Clase 5 1 Lógica de predicados Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS RAZONAMIENTOS
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesLógica de predicados 1. Lenguaje formal (parte 2)
Lógica de predicados 1. Lenguaje formal (parte 2) Juan Carlos León Universidad de Murcia Esquema del tema 1.1. Nombres y predicados 1.2. Cuantificadores y variables 1.3. Silogística y lógica de predicados
Más detallesLógica Primer Orden: Deducción (Natural)
LÓGICA - 1º Grado en Ingeniería Informática Facultad de Informática Universidad Politécnica de Madrid Lógica Primer Orden: Deducción (Natural) Andrei Paun apaun@fi.upm.es http://web3.fi.upm.es/aulavirtual/
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detallesLÓGICA DE PREDICADOS 6. LA SEMÁNTICA DE PRIMER ORDEN
LÓGICA DE PREDICADOS 6. LA SEMÁNTICA DE PRIMER ORDEN Juan Carlos León Universidad de Murcia Esquema del tema 6.1. Noción de interpretación de primer orden 6.2. Las reglas de valoración semántica 1 Lógica
Más detallesLógica de proposiciones
1 Introducción Lenguaje lógico simbólico más sencillo. Permite representar sentencias simples del lenguaje natural mediante formulas atómicas, cuya composición representa sentencias más complejas: p temperatura
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
Más detallesLógica proposicional 2. El lenguaje formal
Lógica proposicional 2. El lenguaje formal Juan Carlos León Universidad de Murcia Esquema del tema 2.1. Operadores y letras proposicionales 2.2. Uso y mención. Lenguaje objeto y metalenguaje 1 Lógica proposicional
Más detallesTema 5: Teoría de la Demostración en Predicados
Tema 5: Teoría de la Demostración en Predicados Resumen introducción lógica de predicados Resumen introducción lógica de predicados Conceptos: ahora para lógica de predicados de 1 er orden Estructura deductiva
Más detallesLógica Clásica de Predicados
Lógica Clásica de Predicados Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis 2 Variables y Sustituciones 3 Significado y verdad 4
Más detallesLógica I (curso ) - 23 de enero de 2006 (modelo de respuestas)
Lógica I (curso 2005-06) - 23 de enero de 2006 (modelo de respuestas) 1. Definir un sistema formal... Para definir un sistema formal hay que especificar su lenguaje y su mecanismo deductivo. Llamemos H
Más detallesEL LENGUAJE FORMAL DE LA LÓGICA. Agosto del 2011
EL LENGUAJE FORMAL DE LA LÓGICA Agosto del 2011 Qué es un lenguaje formal? Está formado por los siguientes elementos básicos: A. Signos primitivos del lenguaje, esto es su alfabeto. B. Unas reglas de combinación
Más detallesLógica proposicional 9. Metateoría
Lógica proposicional 9. Metateoría Juan Carlos León Universidad de Murcia Esquema del tema 9.1. Lógica y metalógica 9.2. Las nociones de consistencia, corrección y completitud 9.3. La corrección del método
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesLógica de Predicados, Sintaxis
Lógica de Predicados, Sintaxis Dante Zanarini LCC 16 de Septiembre de 2015 Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de 2015 1 / 15 Enriqueciendo el lenguaje Consideremos el
Más detallesLógica de predicados 1. Lenguaje formal (parte 1)
Lógica de predicados 1. Lenguaje formal (parte 1) Juan Carlos León Universidad de Murcia Esquema del tema 1.1. Nombres y predicados 1.2. Cuantificadores y variables 1.3. Silogística y lógica de predicados
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
Más detallesTema 7: Formas normales: Formas prenex y de Skolem
Tema 7: Formas normales: Formas prenex y de Skolem Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Ingeniería del Software) Curso 2013 14 LI(IS), 2013
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesLógica de Predicados de Primer Orden
Lógica de Predicados: Motivación Todo natural es entero y 2 es un natural. Luego 2 es entero. p q r p, q r es claramente un razonamiento válido pero no es posible demostrarlo desde la Lógica Proposicional
Más detalles1. Formas normales en lógica de proposiciones FORMAS NORMALES. Índice. César Ignacio García Osorio Definiciones. Lógica
Lógica Índice FORMAS NORMALES César Ignacio García Osorio 1. Formas normales en lógica de proposiciones Gracias a las leyes asociativas los paréntesis en (F (G H)) oen((f G) H) pueden eliminarse, es decir,
Más detallesLógicaS Modales. Ricardo Oscar Rodríguez Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina.
Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina. Segunda Clase. 1er. Cuatrimestre, 2016 Outline 1 Repaso clase anterior Sintáxis Lógicas Modales Autocongruentes
Más detallesTema 4: Lógicas Informática (Tecnologías Informáticas) Curso Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla
Tema 4: Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógicas Informática (Tecnologías Informáticas) Curso 2017 18 Contenido Presentaremos un algoritmo más para estudiar
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas. Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL»Sistemas Axiomáticos. Noción General. Decisión Por
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesForma Clausular. Forma Clausular
Forma Clausular Formas Normales: Literal: fórmula atómica o negación de fórmula atómica Un literal se denota con l y su complementario con l C L = P binario, Q unario, f unaria l 1 =
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesINDICE. Presentación. iii Prologo
INDICE Presentación iii Prologo ix Lógica jurídica fundamental I. Introducción. Fundamentación lógica del Pensamiento jurídico 1.1. Hacia el lenguaje de la lógica 39 1.1.1. Aproximación a la naturaleza
Más detallesDepartamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL Lógica Proposicional: Teorema de Efectividad Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional 1 La lógica proposicional
Más detallesLógica proposicional 6. La semántica veritativo-funcional
Lógica proposicional 6. La semántica veritativo-funcional (Parte 1) Juan Carlos León Universidad de Murcia Esquema del tema 6.1. Noción de interpretación y reglas de valoración. Tablas de verdad 6.2. Consecuencia
Más detallesPredicados de Primer Orden
Lógica Clásica de Predicados de Primer Orden Lógica y Métodos Avanzados de Razonamiento David Pearce 4 de diciembre de 2008 3 lecciones 1. Lenguaje. Variables libres y ligadas. Sustituciones (NO variable
Más detallesAxiomas del Cálculo de Predicados
Axiomas del Cálculo de Predicados Si bien el cálculo proposicional nos permitió analizar cierto tipo de razonamientos y resolver acertijos lógicos, su poder expresivo no es suficiente para comprobar la
Más detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesLógica proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detalles3 CLÁUSULAS Y PROGRAMAS DEFINITIVOS
3 CLÁUSULAS Y PROGRAMAS DEFINITIVOS La idea central de la Programación Lógica es usar la computadora para obtener conclusiones a partir de descripciones declarativas, como las introducidas en el capítulo
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesÍndice. Semántica. Sintaxis ASP. Introducción a Answer Set Programming (I) 2.- Programas Lógicos con Negación. 1.- Programas lógicos sin negación
Índice Introducción a Answer Set Programming (I) Rafael Caballero Roldán Máster: Extensiones de Programación Lógica Objetivos Programas estratificados Semántica de punto fijo de los programas Datalog Sintaxis
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesLógica proposicional 7. Árboles lógicos
Lógica proposicional 7. Árboles lógicos Juan Carlos León Universidad de Murcia Esquema del tema 7.1. Tablas semánticas y árboles lógicos 7.2. Reglas de inferencia 7.3. El método de árboles 7.4. Aplicación
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesLOGICA Y ALGORITMOS. Profesores: Raúl Kantor Ana Casali. Año LyA-Proposiciones 1
LOGICA Y ALGORITMOS Profesores: Raúl Kantor Ana Casali Año 2003 1 LOGICA Y ALGORITMOS Módulos Cardinalidad y conjuntos inductivos!lógica: proposicional y de er orden ormalismos de cálculo: R y L Lenguajes
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesClase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
Más detallesTema 1: Introducción. Definiciones. Lógica Computacional. Lógica Computacional. Temas Avanzados en Ingeniería Informática I (Lógica)
Temas Avanzados en Ingeniería Informática I (Lógica) Lógica Computacional La mayoría de las ideas fundamentales de la Tema 1: Introducción ciencia son esencialmente sencillas y, por regla general pueden
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesLógica Proposicional
Proposicional Disciplina matemática Disciplina formal Se razona sobre la estructura de las cosas Se quiere estudiar el razonamiento, y no las verdades contingentes Se quiere estudiar la noción de consecuencia
Más detallesEl algoritmo de Resolución
El algoritmo de Resolución El algoritmo de resolución es casi idéntico al de lógica proposicional: Suponga que quiere demostrar que ϕ es consecuencia lógica de Σ. El método es el siguiente: Transforme
Más detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
Más detallesTérminos LÓGICA COMPUTACIONAL CÁLCULO DE PREDICADOS. Variables libres y ligadas. Fórmulas. Tenemos dos conjuntos básicos.
Términos LÓGICA COMPUTACIONAL CÁLCULO DE PREDICADOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesLógica de Primer Orden
Lógica de Primer Orden 1 Introducción El hecho de que las fórmulas atómicas representen proposiciones simples y no se pueda acceder a los elementos de la proposición, restringe la capacidad expresiva de
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesFecha de elaboración: Agosto de Fecha de última actualización: Julio de Seriación explícita
Programa elaborado por: PROGRAMA DE ESTUDIO Lógica Matemática Programa Educativo: Licenciatura en Matemáticas Área de Formación : Sustantiva Profesional Horas teóricas: 4 Horas prácticas: 1 Total de Horas:
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
Más detallesLógica Proposicional (LP)
Lógica Proposicional (LP) Proposición Enunciado del que puede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son proposiciones? ) Pedro es alto. 2) Juan es estudiante. 3)
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
Más detalles2.1.- Formalización de enunciados en lenguaje ordinario
2.1.- Formalización de enunciados en lenguaje ordinario Una de las tareas más importantes para poder aplicar la lógica a los diferentes campos del saber humano es la formalización, también conocida como
Más detallesLógica proposicional. Semántica Lógica 2018
Lógica proposicional. Semántica Lógica 2018 Instituto de Computación 20 de marzo Instituto de Computación (InCo) Lógica proposicional. Semántica Curso 2018 1 / 1 Significado de una fórmula proposicional
Más detallesLógica proposicional (2/2) Lógica 2017
Lógica proposicional (2/2) Lógica 2017 Instituto de Computación 16 de marzo Instituto de Computación (InCo) Lógica proposicional (2/2) Curso 2017 1 / 1 Lógica Disciplina matemática Disciplina formal: se
Más detallesLenguajes de primer orden. Lógica y Computabilidad. símbolos lógicos y auxiliares: x ( ) Segundo cuatrimestre 2011
Lenguajes de primer orden Lógica y Computabilidad Segundo cuatrimestre 2011 Departamento de Computación - FCEyN - UBA Lógica de Primer Orden - clase 1 Lenguaje de lógica de primer orden, términos, fórmulas,
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesASIGNATURA: MATEMÁTICA DISCRETA I
1 FUNDAMENTOS: ASIGNATURA: MATEMÁTICA DISCRETA I Código: 15-111 Régimen: Cuatrimestral Horas Semanales: 4 Horas prácticas: 30 Horas teóricas: 30 Horas totales: 60 Escuela de Sistemas Año del programa:
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesLa Representación del Conocimiento CÓMO REPRESENTAR EL CONOCIMIENTO?
La Representación del Conocimiento CÓMO REPRESENTAR EL CONOCIMIENTO? TIPOS DE CONOCIMENTO El epistemología es el estudio del conocimiento, hay dos tipos esenciales llamados a priori y posteriori. Algoritmo
Más detallesSi x es un símbolo de variable y F es una FBF, entonces también lo son: x F x F Si F es una FBF, entonces también lo es (F). Nada más es una FBF.
término Un término se define recursivamente como sigue: Un símbolo de constante es un término. Un símbolo de variable es un término. Si f es un símbolo de función de n argumentos y t 1, t 2,..., t n son
Más detallesApuntes de Lógica Matemática I
Apuntes de Lógica Matemática I Héctor Olvera Vital 1. Primeras definiciones Definición 1 Un alfabeto A es un conjunto de símbolos. Definición 2 Una expresión del alfabeto A es una sucesión finita de símbolos
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesLógica de proposiciones (5)
Lógica de proposiciones (5) Fundamentos de Informática I I..I. Sistemas (2005-06) César Llamas Bello Universidad de Valladolid 1 Lógica Índice Lógica proposicional ecuacional Lógica: semántica Semántica
Más detalles