Computational Logic Chapter 5. Intuitionistic Logic

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Computational Logic Chapter 5. Intuitionistic Logic"

Transcripción

1 Computational Logic Chapter 5. Intuitionistic Logic Pedro Cabalar Dept. Computer Science University of Corunna, SPAIN January 18, 2011 P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

2 Outline 1 Lógica intuicionista P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

3 Intuicionismo Lógica intuicionista Intuicionismo (L. E. J. Brouwer, 1920 s) es un tipo de constructivismo matemático. Todo objeto matemático es una construcción mental. Debe existir, por tanto, una forma o método para construirlo. Hay muchas propiedades matemáticas no resueltas. Ejemplos: Conjetura de Goldbach: todo número par es suma de dos primos Contiene π nueve nueves seguidos? Sea A(n) = el n-ésimo número de π está precedido por 8 nueves P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

4 Intuicionismo Lógica intuicionista Intuicionismo (L. E. J. Brouwer, 1920 s) es un tipo de constructivismo matemático. Todo objeto matemático es una construcción mental. Debe existir, por tanto, una forma o método para construirlo. Hay muchas propiedades matemáticas no resueltas. Ejemplos: Conjetura de Goldbach: todo número par es suma de dos primos Contiene π nueve nueves seguidos? Sea A(n) = el n-ésimo número de π está precedido por 8 nueves. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

5 Intuicionismo Lógica intuicionista Intuicionismo (L. E. J. Brouwer, 1920 s) es un tipo de constructivismo matemático. Todo objeto matemático es una construcción mental. Debe existir, por tanto, una forma o método para construirlo. Hay muchas propiedades matemáticas no resueltas. Ejemplos: Conjetura de Goldbach: todo número par es suma de dos primos Contiene π nueve nueves seguidos? Sea A(n) = el n-ésimo número de π está precedido por 8 nueves. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

6 Intuicionismo Lógica intuicionista Como resultado: es más restrictivo que el razonamiento clásico. Decir que existe un objeto xφ(x) no equivale a probar su no existencia x φ(x). No acepta la ley del tercero excluido φ φ. Ejemplo xa(x) xa(x) No acepta el principio de doble negación φ φ. Ejemplo: ( xa(x) xa(x)) es válido. Una de las leyes de de Morgan falla (φ ψ) φ ψ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

7 Intuicionismo Lógica intuicionista Como resultado: es más restrictivo que el razonamiento clásico. Decir que existe un objeto xφ(x) no equivale a probar su no existencia x φ(x). No acepta la ley del tercero excluido φ φ. Ejemplo xa(x) xa(x) No acepta el principio de doble negación φ φ. Ejemplo: ( xa(x) xa(x)) es válido. Una de las leyes de de Morgan falla (φ ψ) φ ψ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

8 Intuicionismo Lógica intuicionista Como resultado: es más restrictivo que el razonamiento clásico. Decir que existe un objeto xφ(x) no equivale a probar su no existencia x φ(x). No acepta la ley del tercero excluido φ φ. Ejemplo xa(x) xa(x) No acepta el principio de doble negación φ φ. Ejemplo: ( xa(x) xa(x)) es válido. Una de las leyes de de Morgan falla (φ ψ) φ ψ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

9 Intuicionismo Lógica intuicionista Como resultado: es más restrictivo que el razonamiento clásico. Decir que existe un objeto xφ(x) no equivale a probar su no existencia x φ(x). No acepta la ley del tercero excluido φ φ. Ejemplo xa(x) xa(x) No acepta el principio de doble negación φ φ. Ejemplo: ( xa(x) xa(x)) es válido. Una de las leyes de de Morgan falla (φ ψ) φ ψ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

10 Intuicionismo Lógica intuicionista Como resultado: es más restrictivo que el razonamiento clásico. Decir que existe un objeto xφ(x) no equivale a probar su no existencia x φ(x). No acepta la ley del tercero excluido φ φ. Ejemplo xa(x) xa(x) No acepta el principio de doble negación φ φ. Ejemplo: ( xa(x) xa(x)) es válido. Una de las leyes de de Morgan falla (φ ψ) φ ψ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

11 Lógica Intuicionista Formalización del intuicionismo: Arend Heyting Veamos axiomatización del caso proposicional (IPC). Cálculo positivo de Hilbert (HPC) p (q p) (p (p q)) (p q) (p q) ((q r) (p r)) (p q) p (p q) q p (q (p q)) p p q q p q (p q) ((q r) (p q r)) más las reglas de Modus Ponens y Sustitución Uniforme. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

12 Lógica Intuicionista Formalización del intuicionismo: Arend Heyting Veamos axiomatización del caso proposicional (IPC). Cálculo positivo de Hilbert (HPC) p (q p) (p (p q)) (p q) (p q) ((q r) (p r)) (p q) p (p q) q p (q (p q)) p p q q p q (p q) ((q r) (p q r)) más las reglas de Modus Ponens y Sustitución Uniforme.. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

13 Lógica Intuicionista El cálculo proposicional intuicionista se define como IPC=HPC + los axiomas de negación (p p) p p (p q) El cálculo proposicional clásico se puede definir como PC=IPC + tercio excluido p p PC=HPC + ( p q) (q p). HPC se usa en otras lógicas de negación más débil que la intuicionista. Ejemplo: Lógica Minimal de Johansson JPC=HPC+(p q) ( q p)+ (p p) P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

14 Lógica Intuicionista El cálculo proposicional intuicionista se define como IPC=HPC + los axiomas de negación (p p) p p (p q) El cálculo proposicional clásico se puede definir como PC=IPC + tercio excluido p p PC=HPC + ( p q) (q p). HPC se usa en otras lógicas de negación más débil que la intuicionista. Ejemplo: Lógica Minimal de Johansson JPC=HPC+(p q) ( q p)+ (p p) P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

15 Lógica Intuicionista El cálculo proposicional intuicionista se define como IPC=HPC + los axiomas de negación (p p) p p (p q) El cálculo proposicional clásico se puede definir como PC=IPC + tercio excluido p p PC=HPC + ( p q) (q p). HPC se usa en otras lógicas de negación más débil que la intuicionista. Ejemplo: Lógica Minimal de Johansson JPC=HPC+(p q) ( q p)+ (p p) P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

16 Lógica Intuicionista En primer orden añadimos los axiomas: ϕ(t) xϕ(x) xϕ(x) ϕ(t) y las reglas ψ ϕ(x) ψ ϕ(x) ϕ(x) ψ xϕ(x) ψ con x no libre en t o en ψ. Todas las conectivas,,,,, son necesarias. Tan sólo podemos definir ϕ como ϕ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

17 Lógica Intuicionista En primer orden añadimos los axiomas: ϕ(t) xϕ(x) xϕ(x) ϕ(t) y las reglas ψ ϕ(x) ψ ϕ(x) ϕ(x) ψ xϕ(x) ψ con x no libre en t o en ψ. Todas las conectivas,,,,, son necesarias. Tan sólo podemos definir ϕ como ϕ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

18 Lógica Intuicionista Lógica intuicionista Cálculo de secuentes intuicionista. Basta con modificar el caso clásico del siguiente modo: Los secuentes sólo tienen una fórmula al lado derecho Γ, α β Cambiamos la regla Γ, α Γ, β Γ, Γ, α β, L por la nueva: Γ, α ϕ Γ, β ϕ Γ, Γ, α β ϕ L P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

19 Lógica Intuicionista Lógica intuicionista Para primer orden (al igual que en clásico) añadimos las reglas: Γ, α(y) Γ, xα(x) ( L) Γ α(t), Γ xα(x), ( R) Γ, α(t) Γ, xα(x) ( L) Γ α(y), Γ xα(x), ( R) ojo ( L), ( R) sólo cuando y no aparece en ninguna otra fórmula. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

20 Lógica Intuicionista: semántica Kripke Semántica Kripke para cálculo intuicionista proposicional. Muy similar a modal, tenemos W,, V con W conjunto de mundos, accesibilidad y V : W Atoms {0, 1}.... pero además: 1 Condición de persistencia: si w u y V (w, p) = 1 entonces V (u, p) = 1. 2 es una relación de orden parcial (transitiva, reflexiva). P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

21 Lógica Intuicionista: semántica Kripke Semántica Kripke para cálculo intuicionista proposicional. Muy similar a modal, tenemos W,, V con W conjunto de mundos, accesibilidad y V : W Atoms {0, 1}.... pero además: 1 Condición de persistencia: si w u y V (w, p) = 1 entonces V (u, p) = 1. 2 es una relación de orden parcial (transitiva, reflexiva).. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

22 Lógica Intuicionista: semántica Kripke La satisfactibilidad se define como w = p si V (p, w) = 1 w = ϕ ψ si w = ϕ o w = ψ w = ϕ ψ si w = ϕ y w = ψ w = ϕ ψ si para todo u tal que w u, u = ϕ o u = ψ. w = Ejemplos: probar la no validez de ϕ ϕ o de ϕ ϕ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

23 Lógica Intuicionista: semántica Kripke La satisfactibilidad se define como w = p si V (p, w) = 1 w = ϕ ψ si w = ϕ o w = ψ w = ϕ ψ si w = ϕ y w = ψ w = ϕ ψ si para todo u tal que w u, u = ϕ o u = ψ. w = Ejemplos: probar la no validez de ϕ ϕ o de ϕ ϕ. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

24 Lógica Intuicionista: semántica Kripke En primer orden la cosa se complica. El dominio o universo no tiene por qué ser fijo. Tenemos D w para cada w W. La persistencia implica ahora que, si w u entonces D w D u, los átomos ciertos en D w lo son también en D u y las correspondencias de functiones en w se mantienen en u. Por lo demás, es similar a clásico w = xϕ(x) si para todo d D w, w = ϕ(d) w = xϕ(x) si para algún d D w, w = ϕ(d) P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

25 Lógica Intuicionista: semántica Kripke En primer orden la cosa se complica. El dominio o universo no tiene por qué ser fijo. Tenemos D w para cada w W. La persistencia implica ahora que, si w u entonces D w D u, los átomos ciertos en D w lo son también en D u y las correspondencias de functiones en w se mantienen en u. Por lo demás, es similar a clásico w = xϕ(x) si para todo d D w, w = ϕ(d) w = xϕ(x) si para algún d D w, w = ϕ(d). Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

26 Lógica Intuicionista: semántica Kripke En primer orden la cosa se complica. El dominio o universo no tiene por qué ser fijo. Tenemos D w para cada w W. La persistencia implica ahora que, si w u entonces D w D u, los átomos ciertos en D w lo son también en D u y las correspondencias de functiones en w se mantienen en u. Por lo demás, es similar a clásico w = xϕ(x) si para todo d D w, w = ϕ(d) w = xϕ(x) si para algún d D w, w = ϕ(d). Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

27 Lógica Intuicionista: correspondencia con S4 Podemos traducir fórmulas intuicionistas a S4 (Gödel 1933) := p := Lp (ϕ ψ) := ϕ ψ (ϕ ψ) := Lϕ Lψ (ϕ ψ) := Lϕ Lψ ( ϕ) := Lϕ ϕ es un teorema en IPC sii ϕ es un teorema en S4. P. Cabalar ( Dept. Ch5. Computer Intuitionistic ScienceLogic University of Corunna, SPAIN January ) 18, / 13

Computational Logic Chapter 6. Description Logics

Computational Logic Chapter 6. Description Logics Computational Logic Chapter 6. Description Logics Pedro Cabalar Dept. Computer Science University of Corunna, SPAIN January 18, 2011 P. Cabalar ( Dept. Ch6. Computer Description Science Logics University

Más detalles

El sistema de Hilbert: Lógica de Primer Orden

El sistema de Hilbert: Lógica de Primer Orden El sistema de Hilbert: Lógica de Primer Orden El sistema de deducción de Hilbert para la lógica de primer orden consta de los siguientes elementos: IIC2213 Lógica de Primer Orden 55 / 65 El sistema de

Más detalles

Repaso de Lógica de Primer Orden

Repaso 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 detalles

Lógica de Predicados de Primer Orden

Lógica de Predicados de Primer Orden Lógica de Predicados de Primer Orden La lógica proposicional puede ser no apropiada para expresar ciertos tipos de conocimiento. Por ejemplo: Algunas manzanas son rojas Esta afirmación no se refiere específicamente

Más detalles

Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo

Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Semánticas del cálculo de predicados proporcionan las bases formales para determinar el valor

Más detalles

Ejercicios con soluciones de demostración axiomática (lógica proposicional)

Ejercicios con soluciones de demostración axiomática (lógica proposicional) Ejercicios con soluciones de demostración axiomática (lógica proposicional) Pedro López García 1. Dadas las fórmulas: A 1 : b d A 2 : d a A 3 : a b c demostrar que T [A 1, A 2, A 3 ] c 1. T 1 b d Axioma

Más detalles

Escenas de episodios anteriores

Escenas de episodios anteriores Clase 16/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 detalles

LÓGICA DE PROPOSICIONES. a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes.

LÓGICA DE PROPOSICIONES. a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes. LÓGICA DE PROPOSICIONES 1. Cuál de las siguientes oraciones es una proposición lógica? a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes. La opción a) no es una proposición

Más detalles

UNIDAD I: LÓGICA PROPOSICIONAL

UNIDAD I: LÓGICA PROPOSICIONAL UNIDAD I: LÓGICA PROPOSICIONAL ASIGNATURA: INTRODUCCIÓN A LA COMPUTACIÓN CARRERAS: LICENCIATURA Y PROFESORADO EN CIENCIAS DE LA COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA FACULTAD DE CIENCIAS FÍSICO MATEMÁTICA

Más detalles

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional

Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 1: Lógica Proposicional Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos: Lógica y Demostraciones

Más detalles

Tema 3. Problemas de valores iniciales. 3.1. Teoremas de existencia y unicidad

Tema 3. Problemas de valores iniciales. 3.1. Teoremas de existencia y unicidad Tema 3 Problemas de valores iniciales 3.1. Teoremas de existencia y unicidad Estudiaremos las soluciones aproximadas y su error para funciones escalares, sin que ésto no pueda extenderse para funciones

Más detalles

ISSN 1988-6047 DEP. LEGAL: GR 2922/2007 Nº 15 FEBRERO DE 2009

ISSN 1988-6047 DEP. LEGAL: GR 2922/2007 Nº 15 FEBRERO DE 2009 LÓGICA PROPOSICIONAL AUTORÍA SILVIA BORREGO DEL PINO TEMÁTICA MATEMÁTICAS. LÓGICA ETAPA UNIVERSITARIA Resumen La lógica forma parte de la filosofía, en la que se distinguen dos dimensiones, la dimensión

Más detalles

Introducción. Lógica de proposiciones: introducción. Lógica de proposiciones. P (a) x. Conceptos

Introducción. Lógica de proposiciones: introducción. Lógica de proposiciones. P (a) x. Conceptos Introducción César Ignacio García Osorio Lógica y sistemas axiomáticos 1 La lógica ha sido históricamente uno de los primeros lenguajes utilizados para representar el conocimiento. Además es frecuente

Más detalles

Números Reales. MathCon c 2007-2009

Números Reales. MathCon c 2007-2009 Números Reales z x y MathCon c 2007-2009 Contenido 1. Introducción 2 1.1. Propiedades básicas de los números naturales....................... 2 1.2. Propiedades básicas de los números enteros........................

Más detalles

Matemáticas Discretas TC1003

Matemáticas Discretas TC1003 Matemáticas Discretas TC1003 en FOL Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM en FOL Matemáticas Discretas - p. 1/23 En esta lectura veremos principalmente cómo se construyen argumentos

Más detalles

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia.

Haydee Jiménez Tafur Grupo de Algebra. Universidad Pedagógica Nacional Estudiante de maestría en Matemáticas. Universidad Nacional de Colombia. "Otras Alternativas Para La Definición De Relación En Teoría De Conjuntos" Carlos Julio Luque Arias Profesor Universidad Pedagógica Nacional Grupo de Algebra. Universidad Pedagógica Nacional Haydee Jiménez

Más detalles

Lógica de Primer Orden. Esquema. Tema 6. Introducción

Lógica de Primer Orden. Esquema. Tema 6. Introducción Lógica de Primer Orden Tema 6 Transparencias IA (F29) MMarcos, 2002 (Figuras c SRussell & PNorvig, 1998) Tema 6 1 Introducción Esquema Sintaxis y semántica de la Lógica de Primer Orden Variaciones en la

Más detalles

Apuntes de Matemática Discreta 7. Relaciones de Orden

Apuntes de Matemática Discreta 7. Relaciones de Orden Apuntes de Matemática Discreta 7. Relaciones de Orden Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 7 Relaciones de Orden Contenido

Más detalles

Lógica de primer orden: Repaso y notación

Ló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 detalles

El sistema deductivo de Hilbert

El sistema deductivo de Hilbert El sistema deductivo de Hilbert IIC2213 IIC2213 El sistema deductivo de Hilbert 1 / 17 Completidad de resolución proposicional Qué tenemos que agregar a nuestro sistema de deducción para que sea completo?

Más detalles

Cálculo Proposicional Implicativo Clásico

Cálculo Proposicional Implicativo Clásico Cálculo Proposicional Implicativo Clásico Antonio A R Monteiro Estas notas reproducen el curso [13] que dictara en la Universidad Nacional del Sur, en 1960 el Dr Antonio A R Monteiro, donde presentó resultados

Más detalles

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo

Semana 08 [1/15] Axioma del Supremo. April 18, 2007. Axioma del Supremo Semana 08 [1/15] April 18, 2007 Acotamiento de conjuntos Semana 08 [2/15] Cota Superior e Inferior Antes de presentarles el axioma del supremo, axioma de los números reales, debemos estudiar una serie

Más detalles

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente: Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético

Más detalles

Lógica, conjuntos, relaciones y funciones

Lógica, conjuntos, relaciones y funciones Lógica, conjuntos, relaciones y funciones Álvaro Pérez Raposo Universidad Autónoma de San Luis Potosí Universidad Politécnica de Madrid Publicaciones Electrónicas Sociedad Matemática Mexicana A la memoria

Más detalles

Embelleciendo a Gödel

Embelleciendo a Gödel Embelleciendo a Gödel Eric C.R. Hehner - Universidad de Toronto 1990 1. Introducción Los teoremas de la incompletitud de Kurt Gödel [1931] se consideran entre los más importantes resultados de la matemática.

Más detalles

Lógica de Predicados 1

Lógica de Predicados 1 Lógica de Predicados 1 rafael ramirez rafael@iua.upf.es Ocata 320 Porqué Lógica de Predicados La logica proposicional maneja bien afirmaciones compuestas de no, y, o, si entonces En situaciones con un

Más detalles

EJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO

EJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO MATEMÁTICAS EJERCICIOS RESUELTOS DE LOS TEOREMAS DEL VALOR MEDIO Juan Jesús Pascual TEOREMAS DEL VALOR MEDIO. Es aplicable el teorema de Rolle a la función f( x) = x 5x 6 en [ 0, 5 ]? El teorema de Rolle

Más detalles

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por.

{} representa al conjunto vacío, es decir, aquel que no contiene elementos. También se representa por. 2. Nociones sobre Teoría de Conjuntos y Lógica Para llevar a cabo nuestro propósito de especificar formalmente los problemas y demostrar rigurosamente la correctitud de nuestro programas, introduciremos

Más detalles

TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar. Renato A. Lewin

TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar. Renato A. Lewin TEORIA AXIOMATICA DE CONJUNTOS Versión Preliminar Author address: Renato A. Lewin Pontificia Universidad Católica de Chile, Facultad de Matemáticas, Casilla 306 - Correo 22, Santiago CHILE. e-mail: rlewin@mat.puc.cl

Más detalles

Tema 6: Programación Lógica: semántica declarativa. Lenguajes y Paradigmas de Programación

Tema 6: Programación Lógica: semántica declarativa. Lenguajes y Paradigmas de Programación Tema 6: Programación Lógica: semántica declarativa Lenguajes y Paradigmas de Programación Teoría de Modelos Se basa en el concepto de INTERPRETACIÓN, que consiste en: elegir un dominio D (en el que tomarán

Más detalles

1. Números Reales 1.1 Clasificación y propiedades

1. Números Reales 1.1 Clasificación y propiedades 1. Números Reales 1.1 Clasificación y propiedades 1.1.1 Definición Número real, cualquier número racional o irracional. Los números reales pueden expresarse en forma decimal mediante un número entero,

Más detalles

Espacios Vectoriales

Espacios Vectoriales Espacios Vectoriales Departamento de Matemáticas, CCIR/ITESM 4 de enero de 2 Índice 3.. Objetivos................................................ 3.2. Motivación...............................................

Más detalles

INTRODUCCION A LA LOGICA

INTRODUCCION A LA LOGICA INTRODUCCION A LA LOGICA Renato Lewin Pontificia Universidad Católica de Chile I Parte LOGICA PROPOSICIONAL Introducción 1 Lógica Cuando deseamos establecer una verdad, cuando queremos convencer a alguien

Más detalles

TEMA 3 (parte 2). Representación del Conocimiento

TEMA 3 (parte 2). Representación del Conocimiento TEMA 3 (parte 2). Representación del Conocimiento Francisco José Ribadas Pena INTELIGENCIA ARTIFICIAL 5 Informática ribadas@uvigo.es 13 de noviembre de 2009 FJRP ccia [Inteligencia Artificial] 3.2.2 Lógica

Más detalles

Estructuras Discretas. César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro

Estructuras Discretas. César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro Estructuras Discretas César Bautista Ramos Carlos Guillén Galván Daniel Alejandro Valdés Amaro Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla 1. CONJUNTOS Y CLASES 1

Más detalles

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos

Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Apuntes de Matemática Discreta 1. Conjuntos y Subconjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 1 Conjuntos y Subconjuntos

Más detalles

ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. La aplicación de Poincaré

ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. La aplicación de Poincaré ECUACIONES DIFERENCIALES ORDINARIAS. HOJA 9. SISTEMAS PLANOS. TEOREMA DE POINCARÉ-BENDIXSON. La aplicación de Poincaré Recordemos que un subconjunto H de R n es una subvariedad de codimensión uno (o una

Más detalles

Lógica Algebraica Abstracta

Lógica Algebraica Abstracta Lógica Algebraica Abstracta Renato Lewin Pontificia Universidad Católica de Chile 0 Introducción Los cursos universitarios de matemática suelen comenzar con una unidad de Lógica, habitualmente dentro de

Más detalles

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A.

TEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A. TEMA II: CONJUNTOS Y RELACIONES DE ORDEN OBJETIVOS GENERALES 1. Hacer que el alumno asimile el concepto de conjunto como la estructura algebraica más simple en la que se ambientarán el resto de las estructuras

Más detalles

Introducción. Paradigma de Lógica Gran importancia en la I.A. Origen: prueba de teoremas y razonamiento deductivo. Lógica.

Introducción. Paradigma de Lógica Gran importancia en la I.A. Origen: prueba de teoremas y razonamiento deductivo. Lógica. Tema 2: Lógica y Razonamiento Automático tico Introducción Lógica Proposicional Lógica de Predicados Axiomas Unificación Razonamiento automático e Inferencias lógicas Resolución Regla de Inferencia Refutación

Más detalles

IIC 2252 - Matemática Discreta

IIC 2252 - Matemática Discreta IIC 2252 - Matemática Discreta L. Dissett Clase 04 Lógica de predicados. Reglas de inferencia en lógica de predicados. Lógica de predicados Definiciones básicas: Un predicado es una afirmación que depende

Más detalles

Lógica de Primer Orden

Lógica de Primer Orden Capítulo 2 Lógica de Primer Orden Resumen En términos generales, la Programación Lógica concierne al uso de la lógica para representar y resolver problemas. Más adelante precisaremos que, en realidad,

Más detalles

Lección 7 - Coordenadas rectangulares y gráficas

Lección 7 - Coordenadas rectangulares y gráficas Lección 7 - Coordenadas rectangulares gráficas Coordenadas rectangulares gráficas Objetivos: Al terminar esta lección podrás usar un sistema de coordenadas rectangulares para identificar puntos en un plano

Más detalles

RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006. Jorge Pérez R.

RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006. Jorge Pérez R. RESTRICCIONES DE INTEGRIDAD Y DEPENDENCIAS FUNCIONALES Bases de Datos Universidad de Talca, II Semestre 2006 Jorge Pérez R. 1 Restricciones de Dominio Son la forma más elemental de restricciones de integridad.

Más detalles

HERRAMIENTAS AVANZADAS PARA EL DESARROLLO DE SOFTWARE Tema IV Model Checking Abstracto

HERRAMIENTAS AVANZADAS PARA EL DESARROLLO DE SOFTWARE Tema IV Model Checking Abstracto HERRAMIENTAS AVANZADAS PARA EL DESARROLLO DE SOFTWARE Tema IV Model Checking Abstracto Alicia Villanueva Curso 05/06 Índice Model Checking Abstracto 1. Introducción 3 1.1. Objetivos del tema........................

Más detalles

Las reglas se parecen un poco a las vistas relacionales. Especifican relaciones virtuales que no están

Las reglas se parecen un poco a las vistas relacionales. Especifican relaciones virtuales que no están BASES DE DATOS DEDUCTIVAS Introducción: El interés de los Sistemas de Gestión de Bases de Datos Deductivas tiende a incrementarse conforme se amplía su campo de aplicación (Gestión, Sistemas Expertos).

Más detalles

Notas de Clase para IL

Notas de Clase para IL Notas de Clase para IL 5. Deducción en Lógica de Primer Orden Rafel Farré, Robert Nieuwenhuis, Pilar Nivela, Albert Oliveras, Enric Rodríguez, Josefina Sierra 3 de septiembre de 2009 1 1. Formas normales

Más detalles

Tema 7. Lógicas de descripciones. Año académico 2014/15. Profesores: Sascha Ossowski, Alberto Fernández y Holger Billhardt

Tema 7. Lógicas de descripciones. Año académico 2014/15. Profesores: Sascha Ossowski, Alberto Fernández y Holger Billhardt Tema 7 Lógicas de descripciones Año académico 2014/15 Profesores: Sascha Ossowski, Alberto Fernández y Holger Billhardt 1 Referencias Reasoning in Description Logics: Basics, Extensions, and Relatives.

Más detalles

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Dpto. de Matemáticas (Área de Álgebra) 1. Sean X e Y conjuntos. Demostrar: a) X = X Y Y X. b) X = X Y X Y. RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES

Más detalles

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003

Álgebras de Boole. Juan Medina Molina. 25 de noviembre de 2003 Álgebras de Boole Juan Medina Molina 25 de noviembre de 2003 Introducción Abordamos en este tema el estudio de las álgebras de Boole. Este tema tiene una aplicación directa a la electrónica digital ya

Más detalles

Lógica Proposicional IIC2212. IIC2212 Lógica Proposicional 1 / 56

Lógica Proposicional IIC2212. IIC2212 Lógica Proposicional 1 / 56 Lógica Proposicional IIC2212 IIC2212 Lógica Proposicional 1 / 56 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 detalles

1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).

1. Se establecen los conceptos fundamentales (símbolos o términos no definidos). 1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir

Más detalles

Lógica. Lógica Proposicional. Cuáles de las siguientes frases son proposiciones? Proposición

Lógica. Lógica Proposicional. Cuáles de las siguientes frases son proposiciones? Proposición Lógica Lógica Proposicional Escuela de Ingeniería Industrial Pontificia Universidad Católica de Valparaíso, Chile rgatica@ucv.cl Proposición Definición: Una proposición o enunciado es una frase que a la

Más detalles

Lenguajes y Compiladores

Lenguajes y Compiladores 2015 Estructura de la materia a grandes rasgos: Primera Parte: Lenguaje imperativo Segunda Parte: Lenguaje aplicativo puro, y lenguaje aplicativo con referencias y asignación Ejes de contenidos de la primer

Más detalles

Apuntes de Matemática Discreta 9. Funciones

Apuntes de Matemática Discreta 9. Funciones Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y

Más detalles

Maria José González/ Dep. Tecnología

Maria José González/ Dep. Tecnología Señal analógica es aquella que puede tomar infinitos valores para representar la información. Señal digital usa solo un número finito de valores. En los sistemas binarios, de uso generalizado en los circuitos

Más detalles

Modelos estadísticos aplicados en administración de negocios que generan ventajas competitivas

Modelos estadísticos aplicados en administración de negocios que generan ventajas competitivas Modelos estadísticos aplicados en administración de negocios que generan ventajas competitivas Videoconferencias semana de estadística Universidad Latina, Campus Heredia Costa Rica Universidad del Valle

Más detalles

Apuntes de Lógica Matemática 3. Razonamientos y Demostraciones

Apuntes de Lógica Matemática 3. Razonamientos y Demostraciones Apuntes de Lógica Matemática 3. Razonamientos y Demostraciones Francisco José González Gutiérrez Cádiz, Abril de 2005 Universidad de Cádiz Departamento de Matemáticas ii Lección 3 Razonamientos y Demostraciones

Más detalles

Ampliación Matemática Discreta. Justo Peralta López

Ampliación Matemática Discreta. Justo Peralta López Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas

Más detalles

Objetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden

Objetivos. Contenidos. Revisar los principales conceptos de la lógica de primer orden Especificación TEMA 1 formal de problemas Objetivos Revisar los principales conceptos de la lógica de primer orden Entender el concepto de estado de cómputo y cómo se modela con predicados lógicos Familiarizarse

Más detalles

Parte I. Iniciación a los Espacios Normados

Parte I. Iniciación a los Espacios Normados Parte I Iniciación a los Espacios Normados Capítulo 1 Espacios Normados Conceptos básicos Sea E un espacio vectorial sobre un cuerpo K = R ó C indistintamente. Una norma sobre E es una aplicación de E

Más detalles

Demostrando por Inducción

Demostrando por Inducción Demostrando por Inducción Francisco Ruiz Benjumeda Revista Tzaloa, año 1, número 3 La comprensión del infinito es uno de los retos más apasionantes que existen para el entendimiento humano. Todo lo que

Más detalles

EJERCICIOS DEL CAPÍTULO I

EJERCICIOS DEL CAPÍTULO I EJERCICIOS DEL CAPÍTULO I 1. Un grupo es una tipo particular de Ω estructura cuando Ω es el tipo Ω = { } siendo una operación de aridad dos. Pero un grupo también es una Ω -estructura siendo Ω = {e, i,

Más detalles

Inducción y recursión

Inducción y recursión Capítulo 11 Inducción y recursión Índice del Capítulo 11.1. Introducción.................................. 229 11.2. Inducción matemática............................. 230 11.3. Ayudas para pruebas por

Más detalles

Lógica y Programación

Lógica y Programación Lógica y Programación Cálculo de Secuentes Antonia M. Chávez, Agustín Riscos, Carmen Graciani Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Definiciones Objetivo: Resolver

Más detalles

UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I

UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I UNIVERSIDAD ESTATAL A DISTANCIA VICERRECTORÍA ACADÉMICA DIRECCIÓN DE EXTENSIÓN TÉCNICO UNIVERSITARIO EN COMPUTACIÓN E INFORMÁTICA GUÍA DE ESTUDIO MATEMÁTICA PARA INFORMÁTICA I CÓDIGO 50287 Elaborada por

Más detalles

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12

personal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12 Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo

Más detalles

Anexo 2: Demostraciones

Anexo 2: Demostraciones 0 Matemáticas I : Cálculo diferencial en IR Aneo : Demostraciones Funciones reales de variable real Demostración de: Propiedades del valor absoluto 79 de la página 85 Propiedades del valor absoluto 79.-

Más detalles

PARTE II LÓGICA COMPUTACIONAL

PARTE II LÓGICA COMPUTACIONAL PARTE II LÓGICA COMPUTACIONAL Lógica de proposiciones INTRODUCCION Teniendo en mente que queremos presentar los sistemas deductivos de la lógica como una herramienta práctica para los informáticos, vamos

Más detalles

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA

INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Dentro del campo general de la teoría de la optimización, también conocida como programación matemática conviene distinguir diferentes modelos de optimización.

Más detalles

VII. Estructuras Algebraicas

VII. Estructuras Algebraicas VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación

Más detalles

Polinomios de Taylor.

Polinomios de Taylor. Tema 7 Polinomios de Taylor. 7.1 Polinomios de Taylor. Definición 7.1 Recibe el nombre de polinomio de Taylor de grado n para la función f en el punto a, denotado por P n,a, el polinomio: P n,a (x) = f(a)

Más detalles

CUADERNO I LÓGICA Y TEORÍA DE CONJUNTOS. Miguel A. Sainz, Josep M. Humet Dep. de Informática y Matemática Aplicada Universidad de Girona

CUADERNO I LÓGICA Y TEORÍA DE CONJUNTOS. Miguel A. Sainz, Josep M. Humet Dep. de Informática y Matemática Aplicada Universidad de Girona 1 CUADERNO I LÓGICA Y TEORÍA DE CONJUNTOS Miguel A. Sainz, Josep M. Humet Dep. de Informática y Matemática Aplicada Universidad de Girona RESUMEN: El pensamiento humano es más complicado de lo que en principío

Más detalles

Semánticas de procesos y aplicaciones

Semánticas de procesos y aplicaciones Semánticas de procesos y aplicaciones Clase 09: Manipulación básica de procesos, parte 2 Qué vimos Definición precisa de lo que es que una derivación en lógica ecuacional. Reglas de derivación. Axiomas

Más detalles

p q p q p (p q) V V V V V F F F F V V F F F V F

p q p q p (p q) V V V V V F F F F V V F F F V F 3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,

Más detalles

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }

Ejemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios } La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas

Más detalles

INTRODUCCIÓN. Estructura de Datos Tipos Abstractos de Datos (TAD S) Profs. Lorna Figueroa M. Mauricio Solar F. UTFSM 1 / 2008

INTRODUCCIÓN. Estructura de Datos Tipos Abstractos de Datos (TAD S) Profs. Lorna Figueroa M. Mauricio Solar F. UTFSM 1 / 2008 INTRODUCCIÓN Estructura de Datos Tipos Abstractos de Datos (TAD S) Para poder obtener un programa que resuelva un problema dado, son necesarios varios pasos : La formulación y especificación del problema

Más detalles

LÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática

LÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Francisco Bueno Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Teoría de Primer Orden 1 Formalmente,

Más detalles

Nota 2. Luis Sierra. Marzo del 2010

Nota 2. Luis Sierra. Marzo del 2010 Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones

Más detalles

INGENIERÍA A DEL CONOCIMIENTO: SISTEMAS EXPERTOS

INGENIERÍA A DEL CONOCIMIENTO: SISTEMAS EXPERTOS INGENIERÍA A DEL CONOCIMIENTO: SISTEMAS EXPERTOS Sistema experto: Sistema informático diseñado para resolver problemas de un área específica, y al que de algún modo se le ha dotado de una competencia similar

Más detalles

Tema 5. Aproximación funcional local: Polinomio de Taylor. 5.1 Polinomio de Taylor

Tema 5. Aproximación funcional local: Polinomio de Taylor. 5.1 Polinomio de Taylor Tema 5 Aproximación funcional local: Polinomio de Taylor Teoría Los polinomios son las funciones reales más fáciles de evaluar; por esta razón, cuando una función resulta difícil de evaluar con exactitud,

Más detalles

PT04600 Habilidades VI. Cómo resolver problemas?

PT04600 Habilidades VI. Cómo resolver problemas? PT04600 Habilidades VI Actividad. Problemas Aritméticos. Cómo resolver problemas? En este curso resolverás problemas, por ello es conveniente que intentes identificar la forma en la que te aproximas normalmente

Más detalles

ECUACIÓN QUE OBTIENE CON BUENA APROXIMACIÓN LA SUMA DE LOS PRIMEROS ENTEROS A CUALQUIER POTENCIA ENTERA POSITIVA

ECUACIÓN QUE OBTIENE CON BUENA APROXIMACIÓN LA SUMA DE LOS PRIMEROS ENTEROS A CUALQUIER POTENCIA ENTERA POSITIVA DESDE LA ACADEMIA ECUACIÓN QUE OBTIENE CON BUENA APROXIMACIÓN LA SUMA DE LOS PRIMEROS ENTEROS A CUALQUIER POTENCIA ENTERA POSITIVA LUIS MANUEL MONTAÑO ZETINA* En este trabajo se presenta un análisis numérico

Más detalles

UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R.

UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS 1. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH 1-1. R. ESPINOSA R. y P. FUENTES R. UNIDAD I INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE 2. MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH - . INTRODUCCIÓN A LOS CIRCUITOS LÓGICOS. ÁLGEBRA DE BOOLE. ÁLGEBRA DE BOOLE El álgebra de Boole

Más detalles

Seminario: Expresividad semántica y lógica de segundo orden:

Seminario: Expresividad semántica y lógica de segundo orden: Seminario: Expresividad semántica y lógica de segundo orden: Eduardo Barrio Javier Castro Albano UBA 1er cuatrimestre de 2008 1.- Definiciones: L: Lenguaje: conjunto de expresiones. LP: Lenguaje de primer

Más detalles

Historia y Filosofía de la Lógica

Historia y Filosofía de la Lógica Historia y Filosofía de la Lógica Pablo Cobreros pcobreros@unav.es Tema 1: El objeto de la lógica La lógica proposicional clásica El objeto de la lógica Consecuencia lógica La lógica proposicional El lenguaje

Más detalles

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición

Normalización n de Bases de Datos Relacionales. Bases de Datos. Malos Diseños. Índice. Muchos Problemas. Definición Normalización n de Relacionales Malos Diseños Qué puede salir mal cuando se hace un mal diseño de una base de datos relacional? Esquema_prestamo= (nombre_sucursal, ciudad_sucursal, activo, nombre_cliente,

Más detalles

INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN

INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4

Más detalles

Capítulo 5. Álgebra booleana. Continuar

Capítulo 5. Álgebra booleana. Continuar Capítulo 5. Álgebra booleana Continuar Introducción El álgebra booleana fue desarrollada por George Boole a partir del análisis intuición y deducción. En su libro An investigation of the laws of Thought,

Más detalles

Tema 3 : Algebra de Boole

Tema 3 : Algebra de Boole Tema 3 : Algebra de Boole Objetivo: Introducción al Algebra de Boole 1 INTRODUCCIÓN George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes fundamentales

Más detalles

OR (+) AND( ). AND AND

OR (+) AND( ). AND AND Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas

Más detalles

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS

Más detalles

Conjuntos, Relaciones y Grupos. Problemas de examen.

Conjuntos, Relaciones y Grupos. Problemas de examen. Conjuntos, Relaciones y Grupos. Problemas de examen. Mayo 2006 1. La función f es definida por (a) Halle el recorrido exacto, A, de f. f : R R donde f(x) = e senx 1. (b) (i) Explique por qué f no es inyectiva.

Más detalles

Body. i 11 ? 6. ? Header. Margin Notes. Footer

Body. i 11 ? 6. ? Header. Margin Notes. Footer -i9 6 i4? 6 i5? 6? Header 6 i6 6 i2? Body i7 Margin Notes i3-10i - 1i- 8i - i 11? 6 Footer? 1 one inch + \hoffset 2 one inch + \voffset 3 \oddsidemargin = 13pt 4 \topmargin = 3pt 5 \headheight = 9pt 6

Más detalles

Introducción a la Teoría de Grafos

Introducción a la Teoría de Grafos Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta

Más detalles

3.- DETERMINANTES. a 11 a 22 a 12 a 21

3.- DETERMINANTES. a 11 a 22 a 12 a 21 3.- DETERMINANTES. 3.1. -DEFINICIÓN Dada una matriz cuadrada de orden n, se llama determinante de esta matriz (y se representa por A o deta al polinomio cuyos términos son todos los productos posibles

Más detalles

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER

INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER INSTITUTO SUPERIOR TECNOLÓGICO NORBERT WIENER Manual del Alumno ASIGNATURA: Matemática I PROGRAMA: S3C Lima-Perú SESION 1 SISTEMAS DE NUMERACION DEFINICION : Es un conjunto de reglas y principios que nos

Más detalles

Tema 3. El modelo Relacional

Tema 3. El modelo Relacional Tema 3. El modelo Relacional Juan Ignacio Rodríguez de León Resumen Presenta el modelo entidad-relación. Visión de alto nivel de las cuestiones referentes a diseño de bases de datos y los problemas encontrados

Más detalles

Lógica Proposicional 1

Lógica Proposicional 1 Lógica Proposicional 1 rafael ramirez rafael@iua.upf.es Ocata 320 Lógica proposicional Un conjunto de variables p, q, r, que representan afirmaciones tales como Esta caja es roja La luna es de queso La

Más detalles

CONJUNTO, RELACIONES, FUNCIONES Y LÓGICA

CONJUNTO, RELACIONES, FUNCIONES Y LÓGICA CONJUNTO, RELACIONES, FUNCIONES Y LÓGICA Fundamentos de la Matemática 2010 Introducción Cuando decimos: un elemento pertenece a un conjunto, estamos utilizando nada menos que tres conceptos primitivos

Más detalles