Tema 7. Lógicas de descripciones. Año académico 2014/15. Profesores: Sascha Ossowski, Alberto Fernández y Holger Billhardt
|
|
- Ana Belén Nieto López
- hace 8 años
- Vistas:
Transcripción
1 Tema 7 Lógicas de descripciones Año académico 2014/15 Profesores: Sascha Ossowski, Alberto Fernández y Holger Billhardt 1
2 Referencias Reasoning in Description Logics: Basics, Extensions, and Relatives. Ulrike Sattler. Reasoning Web 2007, LNCS 4636 Basic Description Logics. Franz Baader, Werner Nutt. Cap. 2 en The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Semantic Web: Concepts, Technologies and Applications. K. Breitman, M. A. Casanova, W. Truszkowski. Springer (Cap. 3) Foundations of Semantic Web Technologies. P. Hitzler, M. Krötzsch, S. Rudolph. CRC Press (Cap. 5) 2
3 Índice Representación del conocimiento Sintaxis y semántica ALC Bases de conocimientos Inferencia Mecanismos básicos Otros mecanismos ALC como Lógica de primer orden 3
4 Índice Representación del conocimiento Sintaxis y semántica ALC Bases de conocimientos Inferencia Mecanismos básicos Otros mecanismos ALC como Lógica de primer orden 4
5 Introducción Familia de formalismos de representación del conocimiento basados en lógica Describe el dominio en términos de: Conceptos (clases): curso, profesor, universidad, Roles (relaciones): imparte-curso, asiste-a-curso, Individuos: Luis, Ana, Alberto, Los lenguajes particulares se caracterizan por: El conjunto de constructores disponibles para construir conceptos y roles complejos a partir de otros más simples El conjunto de axiomas para añadir hechos sobre conceptos, roles e individuos Base lógica de OWL (Web Ontology Language) 5
6 Una lógica descriptiva (DL) básica: ALC ALC (Attributive Language with Complements) Sintaxis: descripción de conceptos ALC Sea C un conjunto de nombres de conceptos y R un conjunto de nombres de roles (relaciones o propiedades) disjunto de C Cada nombre de concepto es concepto ALC > y? son conceptos ALC Si C y D son conceptos ALC y r es un nombre de rol, entonces también son conceptos ALC: C u D (conjunción) C t D (disyunción) C (negación) 9r.C (restricción existencial) 8r.C (restricción de valores) Se usan paréntesis para clarificar la estructura de los conceptos Orden precedencia de operadores como en lógica de primer orden 6
7 Una lógica descriptiva básica: ALC Ejemplos (asumiendo nombres de conceptos empiezan por mayúscula, nombres de roles empiezan por minúscula) Bien formados Persona u Femenino Persona u 9asiste.Curso A u 9r.8s.(E u F) Persona u 9imparte.(Curso u 8matriculado-por.(Inteligente u Vago)) Hombre u tienehijo.femenino u tienehijo.masculino u tienehijo. (Rico t Feliz) Mal formados 8s.s Persona Femenino Persona u 9Curso 7
8 ALC: Semántica Interpretación I = (4 I, I) 4 I es un conjunto no vacío (llamado dominio) I es una función que asocia Cada nombre de concepto A C a un conjunto A I 4 I Cada nombre de rol r R a una relación binaria r I 4 I x 4 I I se extiende a conceptos complejos de la siguiente manera: > I = 4 I? I = (C u D) I = C I \Å D I (C t D) I = C I [ D I ( C) I = 4 I \ C I (9r.C) I = {d 4 I e 4 I con <d,e> r I y e C I } (8r.C) I = {d 4 I 8e 4 I, si <d,e> r I entonces e C I } 8
9 ALC: Ejemplo 1 Interpretación I: 4 I = {a, b, c, d} trabajapara Empleado I a = {a} d Persona I = {a, b} trabajapara Empresa I ={c, d, b} c b trabajapara SociedadAnónima I = {d} trabajapara I = {<a,c>, <a,d>, <b,b>} Algunas observaciones sobre I: Todos los elementos son instancia de > y ninguno es de? a es una instancia de Persona u Empleado c es una instancia de Empresa u Persona a y b son instancias de 9trabajaPara.Empresa, pero sólo a es instancia de 9trabajaPara. Persona Todos los elementos son instancia de 8trabajaPara.Empresa a no es instancia de 8trabajaPara.(Empresa u SociedadAnónima) c y d son instancias de 8trabajaPara.? 9
10 Bases de Conocimientos ALC Normalmente, una BC se divide en dos partes <T,A>: Tbox (Terminological KB): un conjunto de axiomas que describen la estructura de un dominio, de la forma: Inclusiones: C v D, siendo C y D conceptos ALC C v D sii C I µ D I Equivalencias: C D (si C es atómico se llama Definición) C D sii C v D y D v C (es decir, C I D I ) I es un modelo de T si y sólo si satisface todos los axiomas de T Abox (Assertional KB): un conjunto de axiomas que describen una situación concreta, de la forma: Aserción de conceptos: C(a) C(a) si a I C I Aserción de roles: r(a,b) r(a,b) si <a,b> r I 10
11 Bases de Conocimientos: Ejemplo 2 T = { Empresa v Persona, TBox EmpresaPrivada v Empresa, Empleado Persona u 9trabajaPara.Empresa SociedadAnónima v Empresa, Empleado v Persona u 9trabajaPara.Empresa, Persona u 9trabajaPara.Empresa v Empleado, 9trabajaPara.> v Persona, Empresario v Persona u 9posee.Empresa, Persona u 9posee.Empresa v Empresario, 9posee.> v Persona } Empresario Persona u 9posee.Empresa 11
12 Bases de Conocimientos: Ejemplo 2 K=<T,A> T = { Empresa v Persona, EmpresaPrivada v Empresa, SociedadAnónima v Empresa, Empleado Persona u 9trabajaPara.Empresa, 9trabajaPara.> v Persona, Empresario Persona u 9posee.Empresa, 9posee.> v Persona } A = {Persona(Ana), Empresa (IBM), (Empresa u SociedadAnónima)(Telefónica), Persona(Luis) (Persona u Empleado)(Marta), trabajapara(ana,ibm), trabajapara(luis,telefónica), posee(marta,telefónica), posee(ana,telefónica)} TBox ABox 12
13 Índice Representación del conocimiento Sintaxis y semántica ALC Bases de conocimientos Inferencia Mecanismos básicos Otros mecanismos ALC como Lógica de primer orden 13
14 Inferencia Mecanismos básicos de razonamiento: dada una BC K=<T,A>, los conceptos C y D, y un individuo a: Satisfacibilidad: C es satisfacible sii existe un modelo I de T y un b 4 I con b I C I (C I ) Subsunción: C es subsumido por D (C v T D o T C v D) sii C I µ D I para cada modelo I de T Equivalencia: C y D son equivalentes (C T D) sii C I D I para cada modelo I de T Disjunto: C y D son disjuntos (C u T D? o C v T D) sii para cada modelo I de T C I \Å D I = Consistencia: K es consistente sii existe algún modelo de K Instancia: a es una instancia de C sii a I C I para cada modelo I de T 14
15 Inferencia Propiedades de relación de subsunción Sean C, D, y E conceptos, a un nombre de individuo, y <T,A> una BC C v T C (reflexiva) Si C v T D y D v T E, entonces C v T E (transitiva) Si a es una instancia de C y C v T D, entonces a es una instancia de D 15
16 Inferencia Ejemplos: A u A es insatisfacible? y A u A son equivalentes 9r.A u 8r. A es insatisfacible A u B es subsumido por A (A u B v T A) Del ejemplo 2 se deduce, entre otras cosas: SociedadAnónima v T Persona 9trabajaPara.Empresa v T Empresa Ana y Luis son instancias de Empleado Empresa u 9trabajaPara.Empresa es insatisfacible 16
17 Inferencia Otros mecanismos de razonamiento más sofisticados Clasificación de una TBox T Computar la jerarquía de subsunción entre todos los nombres de conceptos en T. Es decir, para cada par de conceptos C, D comprobar si C es subsumido por D y si D es subsumido por C Comprobar la satisfacibilidad de conceptos en T. Para cada concepto C en T, comprobar si C es satisfacible (de lo contrario hay un error de modelado) Recuperación de instancias Dado un concepto C y una base de conocimiento K, devolver todos los nombres de individuos a que sean instancia de C. Realización de un nombre de individuo Dado un individuo a y una base de conocimiento K, comprobar, para cada nombre de concepto C de T, si a es instancia de C, y devolver todos los C que a es instancia 17
18 Índice Representación del conocimiento Sintaxis y semántica ALC Bases de conocimientos Inferencia Mecanismos básicos Otros mecanismos ALC como Lógica de primer orden 18
19 ALC como Lógica de primer orden Se interpreta: Nombres de conceptos Predicados unarios Nombres de roles Predicados binarios Conceptos Fórmulas con una variable libre Definición de conceptos ALC: π x (A) = A(x) (π x (>) = Cierto, π x (?) = Falso) π x ( C) = π x (C) π x (C u D) = π x (C) ^Æ π x (D) π x (C t D) = π x (C) _Ç π x (D) π x (9r.C) = 9y(r(x,y) ^Æ π y (C)) π x (8r.C) = 8y(r(x,y)! π y (C)) 19
20 ALC como Lógica de primer orden TBoxes π(t ) = ^ÆC v D 2T 8x(π x (C)! π x (D)) ABoxes Nombres de individuos a constantes Sea ψ[x/a] la fórmula obtenida al reemplazar en ψ todas las apariciones libres de x por a. π(a ) = ^ÆC(a) 2A π x (C)[x/a] ^Æ ^Ær(a,b)2A r(a,b) 20
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 detallesSignificado 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 detallespersonal.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 detallesLA WEB SEMÁNTICA. LÓGICA DE DESCRIPCIONES
PROPÓSITO Introducir la lógica de descripciones para formalizar bases de conocimientos. INTRODUCCIÓN La lógica de descripciones es una familia de lenguajes formales para expresar conocimiento sobre un
Más detallesTema 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 detallesIIC 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 detallesIntroducció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 detallesObjetivos. 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 detallesUNIDAD 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 detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesSemántica de Primer Orden. Semántica de Primer Orden
Para interpretar una fórmula de la lógica de predicados de primer orden: determinar qué objetos representan los términos (Dominio) definir las funciones y qué propiedades/relaciones representan los predicados
Más detallesSISTEMAS BASADOS EN EL CONOCIMIENTO Grado en Ingeniería Informática Hoja de Problemas Tema 4 Web Semántica y Web de Datos
Ejercicio 1: Utilizando la herramienta Protege 3.4 realizar los siguientes pasos: 1. Crear un proyecto nuevo Seleccionar OWL / RDF Files Después OWL DL 2. Crear la clase Animal y las subclases Tigre, Vaca
Más detallesTema 3 Repaso de Lógica
II. Razonamiento con conocimiento preciso Tema 3 Repaso de Lógica Sistemas Basados en el Conocimiento Grado en Ingeniería Informática Razonamiento con conocimiento preciso Tema 2. Sistemas Basados en Reglas
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 detallesLógicas Descriptivas (Description Logics)
Lógicas Descriptivas (Description Logics) Las Lógicas Descriptivas (LDs) son una evolución natural de las redes semánticas y los frames, usados tradicionalmente para representar conocimiento taxonómico
Más detallesRelaciones binarias. ( a, b) = ( c, d) si y solamente si a = c y b = d
Relaciones binarias En esta sección estudiaremos formalmente las parejas de objetos que comparten algunas características o propiedades en común. La estructura matemática para agrupar estas parejas en
Más detallesTEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES
TEMA 8.- DISEÑO TEORICO DE BASES DE DATOS RELACIONALES. Teoría de las Dependencias Funcionales. Teoría de la Normalización. Formas Normales. Conclusiones. 1. TEORÍA DE LAS DEPENDENCIAS FUNCIONALES Las
Más detallesUniversidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica)
Universidad de Puerto Rico Departamento de Matemáticas MATE 3023 Repaso 2(Lógica) Apellidos: No. Estudiante: Nombre: Sección: Conceptos Básicos de Lógica: Lógica es el estudio de como razonar correctamente.
Más detallesCÁLCULO RELACIONAL. Cálculo y Algebra Relacional? Cálculo y Algebra Relacional?
CÁLCULO RELACIONAL Andrés Moreno S. 1 Cálculo y Algebra Relacional? El cálculo y el algebra relacional son alternativos entre si para manipular el modelo relacional. El Álgebra es prescriptiva o procedural,
Más detallesCálculo Relacional. 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 1/31. Porqué necesitamos un Lenguaje de Consulta?
El Modelo Relacional: Cálculo Relacional 12/03/07 E.I.S.C. - Prof. Mauricio Fernández - Curso: Bases de Datos I 1/31 Porqué necesitamos un Lenguaje de Consulta? Dos ventajas importantes Menor trabajo realizar
Más detalles2.3.- Modelo relacional de datos (aproximación lógica)
2.3.- Modelo relacional de datos (aproximación lógica) Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva
Más detalles2.3.- Modelo relacional de datos (aproximación lógica) 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden. 2.3.1.- La lógica de 1er orden
2.3.- Modelo relacional de datos (aproximación lógica). Existen dos lenguajes lógicos de manipulación para el modelo relacional: El Cálculo Relacional de Tuplas. El Cálculo Relacional de Dominios. La perspectiva
Más detallesNú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 detallesPROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005. Jorge Pérez R.
PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005 Jorge Pérez R. 1 Introducción a PROLOG PROLOG es un lenguaje interpretado basado en la lógica de predicados de primer orden. Puede
Más detallesOntologías y OWL. Fundamentos de la Web Semántica. Definición. Ontologías. Ontologías. DL estructurales. Pablo R. Fillottrani. DL proposicionales OWL
y Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Segundo Cuatrimestre 2013 Definición Definición Definición una ontología es una especificación formal
Más detallesPara representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:
2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,
Más detalles{} 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 detallesCapítulo 4 PROLOG 4.1 Introducción
4.1 Introducción PROLOG es un lenguaje declarativo e interpretado, en este tipo de lenguajes se representan los conocimientos sobre un determinado dominio y sus relaciones. A partir de ese conocimiento,
Más detallesBuscadores basados en agentes inteligentes
Buscadores basados en agentes inteligentes Los buscadores de contenido Estos han sido esenciales a lo largo de todo el desarrollo de la web. Basados en coincidencias de palabras o frases. Desventajas Escasa
Más detallesTipos Abstractos de Datos
Objetivos Repasar los conceptos de abstracción de datos y (TAD) Diferenciar adecuadamente los conceptos de especificación e implementación de TAD Presentar la especificación algebraica como método formal
Más detallesEjemplos: 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 detallesOntologías. Santi García Jiménez
Ontologías Santi García Jiménez Indice Introducción Definición Tipos Descripciones semanticas Lenguajes Ontologicos OWL Conclusiones Introducción Automatización Usos populares de determinadas frases (tradicional)
Más detallesTema 12: Teorema de Herbrand
Facultad de Informática Grado en Ingeniería Informática Lógica 1/12 PARTE 3: DEMOSTRACIÓN AUTOMÁTICA Tema 12: Teorema de Herbrand Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 26/11/2012 Introducción.
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 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 detallesRestricciones. Inteligencia Artificial. Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani
Restricciones Ingeniería Superior en Informática, 4º Curso académico: 2011/2012 Profesores: Ramón Hermoso y Matteo Vasirani 1 Tema 2: Agentes basados en Búsqueda Resumen: 2. Agentes basados en búsqueda
Más detallesAplicación de lógicas descriptivas Ontologías
Aplicación de lógicas descriptivas Ontologías Qué son las lógicas descriptivas? Las lógicas descriptivas (DL) son una familia de formalismos de representación del conocimiento. Definen los conceptos relevantes
Más detallesCONJUNTOS Y RELACIONES BINARIAS
UNIVERSIDAD CATÓLICA ANDRÉS BELLO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA CÁTEDRA DE LÓGICA COMPUTACIONAL CONJUNTOS Y RELACIONES BINARIAS INTRODUCCIÓN Intuitivamente, un conjunto es una
Más detallesUniversidad Católica del Maule. Fundamentos de Computación Especificación de tipos de datos ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS
Especificación algebraica ESPECIFICACIÓN ALGEBRAICA DE TIPOS DE DATOS Un tipo abstracto de datos se determina por las operaciones asociadas, incluyendo constantes que se consideran como operaciones sin
Más detallesLó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 detallesUna variable de clase escalar tiene un nivel de indirección igual a 1. Por ejemplo, las variables i, b y x definidas como se muestra a continuación.
Descripción de la semántica de ALFA En esta descripción sólo se mencionarán los aspectos en los que el lenguaje de programación ALFA pueda diferir de otros lenguajes de programación de alto nivel. Se sobreentienden
Más detallesConjuntos, 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 detallesINTRODUCCIÓ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 detallesComputational Logic Chapter 5. Intuitionistic Logic
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
Más detallesLa Web Semántica como herramienta para e-learning
La Web Semántica como herramienta para e-learning Lidia Marina López llopez@uncoma.edu.ar Departamento de Ciencias de la Computación Universidad Nacional del Comahue Buenos Aires 1400 8300 Neuquén Tel.
Más detallesINSTITUTO 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 detallesMinería de Datos Web. 1 er Cuatrimestre 2015. Página Web. Prof. Dra. Daniela Godoy. http://www.exa.unicen.edu.ar/catedras/ageinweb/
Minería de Datos Web 1 er Cuatrimestre 2015 Página Web http://www.exa.unicen.edu.ar/catedras/ageinweb/ Prof. Dra. Daniela Godoy ISISTAN Research Institute UNICEN University Tandil, Bs. As., Argentina http://www.exa.unicen.edu.ar/~dgodoy
Más detallesOPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL. Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007
OPERACIONES FUNDAMENTALES DEL ÁLGEBRA RELACIONAL Bases de Datos Ingeniería de Sistemas y Computación Universidad Nacional de Colombia 2007 Álgebra Relacional Álgebra Relacional El álgebra relacional es
Más detallesDISEÑO DE BASES DE DATOS RELACIONALES
DISEÑO DE BASES DE DATOS RELACIONALES Bases de Datos I MIS. Lizbeth Alejandra Hernández González Introducción El objetivo del diseño de las bases de datos relacionales es la generación de un conjunto de
Más detallesLó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 detallesCAMINANDO HACIA LA WEB SEMÁNTICA
CAMINANDO HACIA LA WEB SEMÁNTICA Jesualdo Tomás Fernández Breis Universidad de Murcia jfernand@um.es Web actual La información que vemos nosotros... Lugares para viajar y precio Ofertas de Viajes Viajes
Más detallesCapítulo 1 Lenguajes formales 6
Capítulo 1 Lenguajes formales 6 1.8. Operaciones entre lenguajes Puesto que los lenguajes sobre Σ son subconjuntos de Σ, las operaciones usuales entre conjuntos son también operaciones válidas entre lenguajes.
Más detallesHaydee 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 detallesESTRUCTURAS ALGEBRAICAS
Fundamentos de la Matemática 1 Operaciones Binarias Dado un conjunto A, A, decimos que es una operación binaria en A si, y sólo si, : A A A es una función. Investigar si los siguientes son ejemplos de
Más detalles1. 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 detallesEstas visiones de la información, denominadas vistas, se pueden identificar de varias formas.
El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los
Más detallesLó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 detallesSeminario: 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 detallesComputing, nuevos horizontes para
Acuerdo de Bibliotecas Universitarias de Córdoba Seminario 27 y 28 de septiembre de 2012 Web semántica ntica,, Web 3.0 y entornos Cloud Computing, nuevos horizontes para bibliotecarios, documentalistas
Más detallesTEMA 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 detallesEscenas 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 detallesINTRODUCCION A LA LÓGICA DE ENUNCIADOS
INTRODUCCION A LA LÓGICA DE ENUNCIADOS Carlos S. Chinea 0. Enunciados: Lo fundamental en el lenguaje ordinario, la herramienta para manifestar las ideas, sentimientos, descripción de situaciones diversas,
Más detallesTema 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 detallesTema 3: Sistema inicial de representación y razonamiento
Razonamiento Automático Curso 999 2000 Tema 3: Sistema inicial de representación y razonamiento José A. Alonso Jiménez Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial
Más detallesIV. Problemas relativos a la construcción del conocimiento y al cambio cognitivo
Unidad 4 IV. Problemas relativos a la construcción del conocimiento y al cambio cognitivo 4.1. La problemática del dominio en relación al conocimiento. Dominio general y dominios específicos. Diferenciación
Más detallesESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas.
ESCUELA MILITAR DE INGENIERIA ALGEBRA I Misceláneas de problemas 2014 Tema: Estructuras Algebraicas. Estructuras Algebraicas. Para cada operación binaria definida en el conjunto señalado dígase cuándo
Más detallesOntologías ECSDI. Curso 2014/2015. LSI-FIB-UPC cbea. ECSDI (LSI-FIB-UPC cbea) Ontologías Curso 2014/2015 1 / 36
Ontologías ECSDI LSI-FIB-UPC cbea Curso 2014/2015 ECSDI (LSI-FIB-UPC cbea) Ontologías Curso 2014/2015 1 / 36 Índice 1 Introducción 2 Ontologias 3 Proyectos de Ontologías 4 Elementos de un ontología ECSDI
Más detallesESTRUCTURAS ALGEBRAICAS 1
ESTRUCTURAS ALGEBRAICAS Se da la relación entre dos conjuntos mediante el siguiente diagrama: (, ) (2, 3) (, 4) (, 2) (7, 8) (, ) (3, 3) (5, ) (6, ) (, 6)........ 5 6......... 2 5 i) Observa la correspondencia
Más detallesVII. 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 detallesLENGUAJES DE CONSULTA ORIENTADOS A OBJETOS
LENGUAJES DE CONSULTA ORIENTADOS A OBJETOS Los lenguajes de consulta constituyen una funcionalidad importante de los SGBDOO. El usuario puede recuperar los datos especificando simplemente las condiciones
Más detallesM III ABSTRACCIÓN Y CLASIFICACIÓN
M III ABSTRACCIÓN Y CLASIFICACIÓN COMPLEJIDAD Y ABSTRACCIÓN La abstracción en el desarrollo del programario En todo el proceso de abstracción siempre hay una parte de la situación o del problema que se
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesHistoria 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 detallesNociones Básicas de Sémantica: Semántica Denotacional
Nociones Básicas de Sémantica: Semántica Denotacional Análisis de Lenguajes de Programación Mauro Jaskelioff 21/08/2015 Acerca de la Semántica Operacional En la semántica operacional el significado de
Más detallesBASES DE DATOS TEMA 3. MODELO RELACIONAL
Contenidos generales BASES DE DATOS TEMA 3. MODELO RELACIONAL * Conceptos del modelo relacional * Notación del modelo relacional * Lenguajes de consulta - Algebra relacional - Cálculo relacional Motivación
Más detallesy λu = Idea. Podemos sumar vectores y multiplicar por un escalar. El resultado vuelve a ser un vector Definición de espacio vectorial.
Espacios vectoriales Espacios y subespacios R n es el conjunto de todos los vectores columna con n componentes. Además R n es un espacio vectorial. Ejemplo Dados dos vectores de R por ejemplo u = 5 v =
Más detallesLenguajes 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 detallesMatrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad
Más detallesDependencias Funcionales. Bibliografía: Fundamentos de bases de datos Korth, Silberschatz
Dependencias Funcionales Bibliografía: Fundamentos de bases de datos Korth, Silberschatz Conceptos básicos Las DF son un tipo particular de restricción. Permiten expresar hechos acerca de la realidad que
Más detallesRESTRICCIONES 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 detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesLógicas Descriptivas y Ontologías
Lógicas Descriptivas y Ontologías Edna Ruckhaus Universidad Simón Bolívar Dpto. Computación y T.I. Transparencias de Ian Horrocks: http://www.cs.man.ac.uk/~horrocks/slides/ Agenda Lógicas Descriptivas
Más detallesCapítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8
Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación. II MODELOS y HERRAMIENTAS UML. II.2 UML: Modelado de casos de uso
PROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación II MODELOS y HERRAMIENTAS UML 1 1 Modelado de casos de uso (I) Un caso de uso es una técnica de modelado usada para describir lo que debería hacer
Más detallesSemántica Denotacional
Semántica Denotacional Idea: El significado de un programa es la función denotada por el programa Componentes del metalenguaje para la definición semántica denotacional de un L.P.: Dominios sintácticos
Más detallesIntroducción. Metadatos
Introducción La red crece por momentos las necesidades que parecían cubiertas hace relativamente poco tiempo empiezan a quedarse obsoletas. Deben buscarse nuevas soluciones que dinamicen los sistemas de
Más detallesÍNDICE PRESENTACIÓN... 9. INTRODUCCIÓN... 11 Lógica y Filosofía de la Lógica... 11 Más allá de este libro... 16
ÍNDICE PRESENTACIÓN... 9 INTRODUCCIÓN... 11 Lógica y Filosofía de la Lógica... 11 Más allá de este libro... 16 I. VERDAD Y PORTADORES DE VERDAD... 19 1. De qué tipo de entidades predicamos la verdad?...
Más detallesLÓGICA MATEMÁTICA. Álgebra de Boole Guía de trabajo
LÓGICA MATEMÁTICA Álgebra de Boole Guía de trabajo Favián Arenas A. y Amaury Camargo Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Matemáticas 4.15 Objetivos Lógica
Más detallesLó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 detallesCapí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 detallesEjercicio 1: Representar utilizando RDF Schema el siguiente conocimiento: La capital de España es Madrid.
Ejercicio 1: Representar utilizando RDF Schema el siguiente conocimiento: La capital de España es Madrid. Puede utilizar un grafo o la notación Turtle. Defina las clases y propiedades que considere oportunas.
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesESTRUCTURAS ALGEBRAICAS. Parte 1
ESTRUCTURAS ALGEBRAICAS Parte 1 ESTRUCTURAS ALGEBRAICAS Una estructura algebraica es una n-tupla (a 1,a 2,...,a n ), donde a 1 es un conjunto dado no vacío, y {a 2,...,a n } un conjunto de operaciones
Más detallesNormalización. Universidad Nacional de Colombia Facultad de Ingeniería
Normalización Preparó: Ismael Castañeda Fuentes Fuente principal: Database Systems A Practical Approach to Design, Implementation, and Management. Thomas Connolly, Carolyn Begg Universidad Nacional de
Más detallesÁLGEBRA III. Práctica 1 2d. Cuatrimestre - 2007
ÁLGEBRA III Práctica 1 2d. Cuatrimestre - 2007 Anillos conmutativos, cuerpos y morfismos Nota: Todo anillo considerado en esta práctica será conmutativo, en particular todo ideal es bilátero. Ejercicio
Más detallesBase de datos relacional
Base de datos relacional Una base de datos relacional es una base de datos que cumple con el modelo relacional, el cual es el modelo más utilizado en la actualidad para modelar problemas reales y administrar
Más detallesTema 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 detallesEJERCICIOS 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 detallesIntroducción a la Computación TFA
Introducción a la Computación TFA Departamento de Informática Facultad de Ciencias Físico, Matemáticas y Naturales- UNSL Lenguaje de Diseño de Algoritmos Estructura de Control Condicional Simple y Múltiple
Más detallesSemá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