Lógica de Predicados, Sintaxis
|
|
- José Silva Escobar
- hace 5 años
- Vistas:
Transcripción
1 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 / 15
2 Enriqueciendo el lenguaje Consideremos el siguiente razonamiento: - Todos los polinomios son derivables p 0 - p(x) = x 2 + 3x + 9 es un polinomio p 1 - p(x) = x 2 + 3x + 9 es derivable p 2 Se puede formalizar en lógica proposicional? Sí, deberíamos ver que p 0, p 1 p 2 Sin embargo, este secuente no es válido, a pesar que el razonamiento parece serlo Si estamos usando la lógica para identificar los buenos razonamientos, algo está fallando Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
3 Lógica de Predicados como Lenguaje Formal En Lógica de Predicados utilizaremos dos lenguajes formales: El Lenguaje de términos, que describe los objetos con los que trabajamos El Lenguaje de fórmulas, que describe relaciones entre los objetos de estudio, así como también permite expresar propiedades universales y existenciales sobre ellos Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
4 Alfabeto El alfabeto está compuesto por los siguientes símbolos: (A) Un conjunto F = {f 1, f 2,... f n } de símbolos de función, junto con una función ar : F N. Decimos que ar(f i ) es la aridad de f i (B) Un conjunto P = {P 1, P 2,..., P n } de símbolos de predicados, también acompañados por su aridad (utilizaremos ar(p i ) para denotar la aridad de P i ) (C) Un conjunto infinito Var = {x 0, x 1,...} de variables (D) Conectivos, C = {,,,,,, } (E) Símbolos auxiliares, A = { (, ) } Si ar(f i ) = 0, decimos que f i es una constante Si ar(p i ) = 0, decimos que P i es una proposición Al par (F, P) le llamaremos signatura Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
5 Lenguaje de Términos Definición (TERM) El conjunto de términos se define inductivamente por las siguientes reglas: (1) Para todo i N, x i TERM (2) Si ar(f i ) = 0, entonces f i TERM (3) Si ar(f i ) = n > 0 y t 1, t 2,..., t n TERM, entonces f i (t 1, t 2,..., t n ) TERM Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
6 Lenguaje de Términos Ejemplo Si F = {f, g, h, c} con ar(f ) = 2, ar(g) = ar(h) = 1 y ar(c) = 0, tenemos f (g(x 5 ), c) TERM h(f (c, g(c))) TERM c TERM h(g(h(x 15 ))) TERM Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
7 Lenguaje de Fórmulas Definición (Form) Sea (F, P) una signatura. El conjunto de fórmulas Form (F,P) se define inductivamente por las siguientes reglas: (i) Form (F,P) Si ar(p i ) = 0, entonces P i Form (F,P) Si ar(p i ) = n > 0, y t 1, t 2,..., t n TERM, entonces P i (t 1, t 2,..., t n ) Form (F,P) (ii) Si φ Form (F,P), entonces ( φ) Form (F,P) (iii) Si φ, ψ Form (F,P), entonces (φ ψ), (φ ψ), (φ ψ) Form (F,P) (iv) Si x i Var y φ Form (F,P), entonces ( x i φ), ( x i φ) Form (F,P) Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
8 Convenciones sintácticas Cuando podamos, omitiremos los paréntesis más externos en ( x i φ) y ( x i φ) Orden de precedencia de los operadores:,,,,, Agregaremos..., w, x, y, z al conjunto de variables Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
9 Lenguaje de fórmulas Ejemplo Sean F = {p, i, e}, con ar(p) = 2, ar(i) = 1, ar(e) = 0; y P = {L,. =}, con ar(l) = ar(. =) = 2 Algunos términos: p(e, x 2 ), p(i(x 1 ), i(p(x 2, e))) Algunas fórmulas: L(e, i(e)) (i(x 1 ). = i(e)) (x 1. = e) ( x 1 (( (x 1. = e)) L(e, x1 ))) ( x 3 L(x 3, e)) (e. = i(x 3 )) Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
10 Variables libres Definimos el conjunto de variables libres de una fórmula φ por recursión en φ: Ejercicios: FV : Form 2 Var FV ( ) = FV (P i ) = si ar(p i ) = 0 FV (P i (t 1,..., t n )) = n i=1 FV T (t i ) si ar(p i ) = n > 0 FV ( φ) = FV (φ) FV (φ ψ) = FV (φ) FV (ψ) FV ( x i φ) = FV (φ) {x i } FV ( x i φ) = FV (φ) {x i } Definir FV T : TERM 2 Var, que calcula el conjunto de variables libres de un término Definir BV : Form 2 Var, que determina el conjunto de variables ligadas de una fórmula Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
11 Fórmulas cerradas Un término t (una fórmula φ) se dice cerrado (cerrada) si no tiene variables libres A una fórmula cerrada la llamaremos sentencia SENT (F,P) es el conjunto de sentencias sobre una signatura, y TERM C F es el conjunto de términos cerrados Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
12 Sustitución para Términos Definición Sean s, t términos y x i Var. Definimos la sustitución de x i por t en s por recursión en s: { xj si i j (vars) x j [t/x i ] = t si i = j (ctes) c[t/x i ] = c (func) f (t 1,... t n )[t/x i ] = f (t 1 [t/x i ],... t n [t/x i ]) Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
13 Sustitución para Fórmulas Definición Sean t TERM y φ Form, definimos φ[t/x i ] por recursión en φ: [t/x i ] = P i [t/x i ] = P i (ar(p i ) = 0) P i (t 1,..., t n )[t/x i ] = P i (t 1 [t/x i ],... t n [t/x i ]) ( φ)[t/x i ] = (φ[t/x i ]) (φ ψ)[t/x i ] = φ[t/x i ] ψ[t/x i ] ( x j φ)[t/x i ] = ( x j φ)[t/x i ] = { ( xj φ) si i = j ( x j φ[t/x i ]) si i j { ( xj φ) si i = j ( x j φ[t/x i ]) si i j Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
14 Captura de Variables Un problema de la operación de sustitución, es que puede cambiar el significado de una fórmula Por ejemplo, xp(x, y) Si sustituimos la variable y con t = x, obtenemos: ( xp(x, y))[x/y] = ( xp(x, y)[x/y]) = ( xp(x, x)) Este problema se conoce como captura de variables libres Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
15 Evitando la captura Para no alterar el significado (que veremos más adelante) en φ[t/x i ] de una fórmula, necesitamos que t esté libre para x i en φ. Definición Un término t está libre para una variable x en una fórmula φ sii 1 φ es atómica 2 φ φ 1 φ 2 y t está libre para x en φ 1 y φ 2. 3 φ φ 1 y t está libre para x en φ 1 4 φ yφ 1 y si x y, se cumple: t está libre para x en φ 1 y / FV (t) Dante Zanarini (LCC) Lógica de Predicados, Sintaxis 16 de Septiembre de / 15
Lenguajes 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 detallesLógica de predicados. Sintaxis y Propiedades Lógica 2018
Lógica de predicados. Sintaxis y Propiedades Lógica 2018 Instituto de Computación 8 de mayo Instituto de Computación (InCo) Lógica de predicados. Sintaxis y Propiedades Curso 2018 1 / 1 Estructuras Instituto
Más detallesVerificación de Modelos
Verificación de Modelos Dante Zanarini LCC November 5, 2015 Dante Zanarini (LCC) Verificación de Modelos November 5, 2015 1 / 18 Verificación Formal Ingredientes: Un lenguaje para describir sistemas Un
Más detallesLógica de predicados
Matemática Discreta y Lógica 2 Lógica de predicados 1 Cuantificadores El lenguaje de la lógica proposicional que ya vimos, no es suficiente para representar todo el lenguaje matemático. Por ejemplo, la
Más detallesPráctico 6 Lógica de Predicados
Práctico 6 Lógica de Predicados Ejercicio 1 Considere un conjunto A de números reales que incluya al 0. Considere un lenguaje de primer orden con un símbolo de relación binario M que denota la relación
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 detallesDefiniciones generales. Alfabeto de la lógica proposicional. Conectivos. Conectivos
Contenido BLOQUE II: Tema 1 SINTAXIS DE LA LÓGICA PROPOSICIONAL Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Alfabeto del lenguaje formal de la lógica proposicional Definición recursiva
Más detallesSintaxis y Propiedades. Estructuras
Sintaxis y Propiedades Predicados 1 Estructuras Def 2.2.1 [estructura] Una estructura es una secuencia ordenada M = tal que: A es un conjunto no vacío, ( Notacion: A =
Más detallesLOGICA Y ALGORITMOS. Módulos
LOGICA Y ALGORITMOS Módulos!Cardinalidad y conjuntos inductivos "Lógica: proposicional y de 1er orden!formalismos de cálculo: FR y FL!Lenguajes y autómatas 1 Distintos Sistemas Lógicos: LOGICA PROPOSICIONAL
Más detallesTema 1: Sintaxis y Semántica
Primer Tema 1: y Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Informática (Tecnologías Informáticas) Curso 2017 18 de Primer Contenido de Primer Primer de Primer Problema
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 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 detallesLó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 3. Sintaxis
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 Proposicional IIC1253. IIC1253 Lógica Proposicional 1/64
Lógica Proposicional IIC1253 IIC1253 Lógica Proposicional 1/64 Inicio de la Lógica Originalmente, la Lógica trataba con argumentos en el lenguaje natural. Ejemplo Es el siguiente argumento válido? Todos
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 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 detallesInteligencia Artificial
Inteligencia Artificial Conocimiento y razonamiento 2. Lógica proposicional Dr. Edgard Iván Benítez Guerrero 1 Lenguajes lógicos Los hechos forman parte del mundo, mientras que las sentencias son la representación
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 detallesResolución en lógica de primer orden
Resolución en lógica de primer orden Eduardo Bonelli Departamento de Computación, FCEyN, UBA 15 de mayo, 2006 Clase pasada Repasamos lógica proposicional Introdujimos el método de resolución para lógica
Más detallesLógica Lógica de Predicados
Lógica de Predicados 1 Motivación Un sistema informático no es otra cosa que un modelo de una parte de la realidad, típicamente de un servicio. el servicio que debe proveer la bedelía de la facultad o
Más detallesLógica Lógica de Predicados. Motivación
Lógica de Predicados 1 Motivación Un sistema informático no es otra cosa que un modelo de una parte de la realidad, típicamente de un servicio. el servicio que debe proveer la bedelía de la facultad o
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 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 detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesLógica de predicados
Lógica de predicados Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen
Más detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato
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 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 detallesMetodología de Programación I Lógica de Primer Orden
Metodología de Programación I Lógica de Primer Orden Dr. Alejandro Guerra-Hernández Departamento de Inteligencia Artificial Facultad de Física e Inteligencia Artificial aguerra@uv.mx http://www.uv.mx/aguerra
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 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 detallesUna Introducción a las Lógicas Híbridas
carlos.areces@gmail.com FaMAF - UNC Córdoba - Argentina 28 de Octubre, Rosario, Argentina Qué son HL? PE y Complejidad Ejemplo Conclusiones Estructura de la Charla 1 Qué son las Lógicas Híbridas? Lógicas
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 detallesTema 10: Conceptos Metalógicos
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 10: Conceptos Metalógicos Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 12/11/2012 Introducción
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»SINTAXIS: Introducción. Definición del lenguaje
Más detallesTeorema de incompletitud de Gödel
Teorema de incompletitud de Gödel Theorem (Gödel) Th(N) es una teoría indecidible. IIC2213 Teorías 79 / 109 Teorema de incompletitud de Gödel Theorem (Gödel) Th(N) es una teoría indecidible. Corolario
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesTema 4: Lógica de Predicados
Tema 4: Lógica de Predicados Motivación Todos los hombres son mortales Sócrates es un hombre Luego Sócrates es mortal Propiedades Juan enseña a Pedro Algunos hombres enseñan a Pedro Todos los hombres enseñan
Más detallesLógica Proposicional IIC2213. IIC2213 Lógica Proposicional 1/42
Lógica Proposicional IIC2213 IIC2213 Lógica Proposicional 1/42 Por qué necesitamos la lógica? Necesitamos un lenguaje con una sintaxis precisa y una semántica bien definida. Queremos usar este lenguaje
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 1 Lógica de Proposiciones y de Predicados de Primer Orden Lógica de Proposiciones Sintaxis Infinitas letras
Más detallesLógica Proposicional. Significado de una Fórmula Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detallesCurso académico 2007/2008 Tema 3: Método de los Árboles Semánticos
p. 1/? Sistemas Lgicos Computacionales Curso académico 2007/2008 Tema 3: Método de los Árboles Semánticos Guido Sciavicco Universidad Murcia, Espinardo (Murcia) - Spain p. 2/? La Maquina que Piensa Formalizar
Más detallesLógica Proposicional IIC2213. IIC2213 Lógica Proposicional 1/42
Lógica Proposicional IIC2213 IIC2213 Lógica Proposicional 1/42 Por qué necesitamos la lógica? Necesitamos un lenguaje con una sintaxis precisa y una semántica bien definida. Queremos usar este lenguaje
Más detallesLógica de Primer orden. Sintaxis y Semántica Ejercicios del Tema 2
1 Lógica de Primer orden. Sintaxis y Semántica Ejercicios del Tema 2 1. Para las siguientes fórmulas concluir qué variables son libres y cuáles son ligadas, detallando el carácter de libertad de cada una
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 detallesLógica Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
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 detallesEl lenguaje P. Lógica y Computabilidad ( ) símbolos p. Verano convenciones. Lógica Proposicional - clase 1
Lógica y Computabilidad Verano 2011 Departamento de Computación - FCEyN - UBA Lógica Proposicional - clase 1 Lenguaje de lógica proposicional, semántica, tautología, consecuencia semántica, conjunto satisfacible,
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesDepartamento de Matemáticas
MA25 Clase 5: Series de potencias. Operaciones con series de potencias. Series de potencias Elaborado por los profesores Edgar Cabello y Marcos González Cuando estudiamos las series geométricas, demostramos
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 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 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 1: Sintaxis y Semántica de la Lógica Proposicional
Tema 1: Sintaxis y Semántica de la Lógica Proposicional Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Lógica Proposicional
Más detallesCapítulo 2. Preliminares Definiciones Básicas de Lógica
Capítulo 2 Preliminares El objetivo principal del siguiente capítulo es proveer al lector de definiciones básicas en lógica matemática para que los resultados del trabajo de tesis sean entendibles. Este
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 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 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 detallesIntroducción a la Lógica II
Introducción a la Lógica II Félix Bou bou@ub.edu Versión 14 de abril de 2010 F. Bou (bou@ub.edu) Introducción a la Lógica II Versión 14 de abril de 2010 1 / 114 Metodología de la Asignatura Índice 1 Metodología
Más detallesTeoría de Modelos Finitos: Motivación
Teoría de Modelos Finitos: Motivación IIC3260 IIC3260 Teoría de Modelos Finitos: Motivación 1 / 29 Poder expresivo de una lógica: Caso finito Desde ahora en adelante nos vamos a concentrar en las estructuras
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 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 detallesCompletitud en Lógica de Predicados
Completitud en de Predicados Predicados - Completitud 1 Corrección. Significa que las derivaciones expresan una consecuencia lógica. Establece una correspondencia tal que partiendo de nociones sintácticas
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 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 detallesCálculo Relacional. Temas. Lenguajes de Consulta. Cálculo Relacional de Tuplas. Fórmulas Seguras. Cálculo Relacional de Dominios.
Cálculo Relacional Temas Lenguajes de Consulta. Cálculo Relacional de Tuplas. Fórmulas Seguras Cálculo Relacional de Dominios. In.Co. - Facultad de Ingeniería Curso : Fundamentos de Bases de Datos Tema
Más detallesLógica. Matemática discreta. Matemática discreta. Lógica
Lógica Matemática discreta Lógica: rama de las matemáticas instrumento para representar el lenguaje natural proporciona un mecanismo de deducción 2 y de predicados Razonamientos Cálculo proposicional Cálculo
Más detallesACTIVIDAD. Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez.
Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez. x no es un numero primo, pero es un numero perfecto y esta a una distancia de 250 kilómetros de x w viaja
Más detallesLógica de Predicados
Lógica de Predicados En las últimas décadas, ha aumentado considerablemente el interés de la informática por la aplicación de la lógica a la programación. De hecho, ha aparecido un nuevo paradigma de programación,
Más detallesEl lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje,
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 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 detallesResumen ANÁLISIS LÓGICO INDUCCIÓN Y RECURSIÓN. Conjuntos inductivos. Definiciones circulares
Resumen ANÁLISIS LÓGICO INDUCCIÓN Y RECURSIÓN 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 En este
Más detallesLógica de Primer Orden
Capítulo 2 Lógica de Primer Orden Resumen Aunque en términos generales, la Programación Lógica concierne el uso de la lógica para representar y resolver problemas, normalmente este término se refiere al
Más detallesRudimentos de lógica
Rudimentos de lógica Eugenio Miranda Palacios 1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones y figuras geométricas. Estos objetos
Más detallesLa lógica de segundo orden: Sintaxis
La lógica de segundo orden: Sintaxis Dado: Vocabulario L Definición La lógica de segundo orden (LSO) sobre L es definida como la extensión de LPO que incluye las siguientes reglas: Si t 1,..., t k son
Más detallesCálculo Relacional. Temas. Lenguajes de Consulta. Cálculo Relacional de Tuplas. Fórmulas Seguras. Cálculo Relacional de Dominios.
Cálculo Relacional Temas Lenguajes de Consulta. Cálculo Relacional de Tuplas. Fórmulas Seguras Cálculo Relacional de Dominios. In.Co. - Facultad de Ingeniería Curso : Fundamentos de Bases de Datos Tema
Más detallesRepaso de Lógica de Primer Orden
Repaso de Lógica de Primer Orden IIC3260 IIC3260 Repaso de Lógica de Primer Orden 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre algunas constantes
Más detallesFormas clausulares Teoría de Herbrand Algoritmo de Herbrand Semidecidibilidad. Teoría de Herbrand. Lógica Computacional
Teoría de Herbrand Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga Curso 2005/2006 Contenido 1 Formas clausulares Refutación y formas clausulares 2 Teoría de Herbrand Universo
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT UT1: Lenguaje Formal (Sintaxis y Semántica)»Cada lógica da lugar a un lenguaje para realizar declaraciones acerca de los objetos
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
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 Proposicional Lenguaje Proposicional Implicación semántica
Capítulo 1 Lógica Proposicional 1.1. Lenguaje Proposicional Un lenguaje proposicional consta de los siguientes símbolos: las proposicones atómicas, también llamados enunciados atómicos o simplemente variables
Más detallesLógica de Primer Orden
Lógica de Primer Orden IIC2213 IIC2213 Lógica de Primer Orden 1 / 60 Lógica de primer orden Dos de los objetivos de la lógica proposicional: Poder modelar el proceso de razonamiento. Poder formalizar la
Más detallesLógica de primer orden: Repaso y notación
Lógica de primer orden: Repaso y notación IIC3263 IIC3263 Lógica de primer orden: Repaso y notación 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre
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 detallesSemántica formal para la Lógica de enunciados.
Grupo 2 Semántica formal para la Lógica de enunciados. 55. Cuando decidimos elegir los valores de verdad {V,F} para interpretar las fórmulas de L E, estamos adoptando realmente una decisión capaz de determinar
Más detallesPráctico 3 Semántica de la Lógica Proposicional
Práctico 3 Semántica de la Lógica Proposicional Ejercicio 1 (Valuaciones) Demuestre que toda valuación v cumple que: a. v(ϕ ψ) = v(ϕ).v(ψ) b. v(ϕ ψ) = 1 v(ϕ) v(ψ) c. v(ϕ ψ) = v(ϕ) + v(ψ) v(ϕ).v(ψ) d. v(ϕ
Más detallesLógicas no clásicas: Introducción a la lógica modal
Lógicas no clásicas: Introducción a la lógica modal Pedro Arturo Góngora Luna pedro.gongora@gmail.com Índice 1. Repaso 1 1.1. Relaciones binarias............................... 1 1.2. Relaciones binarias
Más detallesFunciones Recursivas Primitivas
Funciones Recursivas Primitivas Pablo Verdes LCC 1 de abril de 2016 Pablo Verdes (LCC) Funciones Recursivas Primitivas 1 de abril de 2016 1 / 16 Introducción Intentaremos construir modelos que nos permitan
Más detallesProgramación Internet con Lenguajes Declarativos Multiparadigma. PARTE I: Fundamentos
Curso de Doctorado: Programación Internet con Lenguajes Declarativos Multiparadigma. PARTE I: Fundamentos Pascual Julián Iranzo Pascual.Julian@uclm.es Universidad de Castilla La Mancha. Departamento de
Más detallesL ogica 2 Enrique Casanovas Curso
Lógica 2 Enrique Casanovas Curso 1999-2000 Índice general 1. Sintaxis 3 2. Semántica 9 3. Consecuencia y equivalencia lógica 18 4. Cálculo deductivo 28 Bibliografía 41 Índice de Materias 42 2 Capítulo
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 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 detallesPragmática es el estudio de la relación entre los signos y los sujetos que los emplean.
Lógica Sólo en el caso de enunciar hechos o situaciones, las afirmaciones pueden ser calificadas de verdaderas o falsas, sólo en este caso el lenguaje tiene un determinado valor de verdad. Se le puede
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 detallesIntroducción a la Lógica de Primer Orden
Introducción a la Lógica de Primer Orden Mara Manzano USAL Curso 2009-2010 Mara Manzano (USAL) LPO Curso 2009-2010 1 / 15 1 Introducción 2 Análisis lógico del lenguaje natural 3 Lenguaje formal LPO 4 Inducción
Más detalles