Inteligencia Artificial
|
|
- Josefa Aguirre Ortiz
- hace 8 años
- Vistas:
Transcripción
1 Inteligencia Artificial Conocimiento y razonamiento 3. Lógica de primer orden Dr. Edgard Iván Benítez Guerrero 1
2 Lógica de primer orden La lógica proposicional asume que el mundo tiene hechos La lógica de primer orden asume que el mundo contiene: Objetos: personas, casas Relaciones: hermano de, mayor que, parte de, entre, Funciones: suma,.. 2
3 Sintaxis Constantes: John, 2, Inglaterra,... Predicados: Hermano,>,... Funciones: RaízCuadrada,PiernaIzquierdaDe,... Variables: x,y,a,b,... Conectores:,,,, Igualdad: = Cuantificadores:, 3
4 Sentenciaatómica Sentencias atómicas predicado(término 1,...,término n ) termino 1 =termino 2 Término Función(término 1,...,término n ) Constante Variable Porejemplo: Hermano(John,Richard) >(Largo(PiernaIzqDe(Richard)),Largo(PiernaIzqDe(John))) 4
5 Sentencias compuestas Hechas de sentencias atómicas usando conectores S, S1 S2, S1 S2, S1 S2, S1 S2, Ejemplos: Hermano(John,Richard) Hermano(Richard,John) >(1,2) (1,2) >(1,2) >(1,2) 5
6 Semántica Sentencias son verdaderas con respecto a un modelo y a una interpretación Un modelo contiene objetos (elementos del dominio) y relaciones entre ellos Una interpretación define referentes para Símbolos constantes objetos Símbolos de predicado relaciones Símbolos de función relaciones funcionales Una sentencia atómica predicado(término 1,...,término n ) es verdadera sii los objetos a los que se refieren término 1,...,término n están en la relación a la que se refiere predicado 6
7 Ejemplo de modelo 7
8 Cuantificación universal <variables><sentencia> Todas las personas en Inglaterra son listas: x En(x, Inglaterra) Listo(x) x P es verdadera en un modelo m sii P es verdadera con x siendo cada posible objeto del modelo Vagamente hablando, esto es equivalente a la conjunción de todas las posibles instanciaciones de P En(John, Inglaterra) Listo(John) En(Richard, Inglaterra) Listo(Richard) 8
9 Error común a evitar Típicamente, es el conector principal para Errorcomún:usar comoelconectorde : x En(x, Inglaterra) Listo(x) significa Todas las personas en Inglaterra y todas las personas son listas 9
10 Cuantificación existencial <variables><sentencia> Alguien en Inglaterra es listo: x En(x, Inglaterra) Listo(x) x P es verdadera en un modelo m sii P es verdadera con x siendo algún posible objeto del modelo Vagamente hablando, equivalente a la disyunción de las instanciaciones de P En(John, Inglaterra) Listo(John) En(Richard, Inglaterra) Listo(Richard)... 10
11 Otro error común a evitar Típicamente, es el conector principal con Errorcomún:usar comoelconectivoprincipalde : x En(x, Inglaterra) Listo(x) esverdaderasihayalguienquenoestáeninglaterra! 11
12 Propiedades de los cuantificadores x yeslomismoque y x x yeslomismoque y x x ynoeslomismoque y x x y Ama(x,y) Hayunapersonaqueamaatodosenelmundo y x Ama(x,y) Todaslaspersonasdelmundosonamadasalmenosporunapersona Dualidad de los cuantificadores: cada uno puede ser expresado usando el otro x Gusta(x,Helado) x Gusta(x,Brocoli) x Gusta(x,Helado) x Gusta(x,Brocoli) 12
13 Igualdad término 1 = término 2 es verdadera en cualquier interpretación sii término 1 y término 2 se refieren al mismo objeto E.g., definición de Hermano en términos de Progenitor: x,y Hermano (x,y) [ (x = y) m,f (m = f) Progenitor(m,x) Progenitor(f,x) Progenitor(m,y) Progenitor(f,y)] 13
14 Usando lógica de primer orden: el dominio familia Elmaridodeunapersonaesunesposomasculino x,y Marido(x,y) (Masculino(x) Esposo(x,y)) Una madre es el progenitor femenino de una persona m,c Madre(c) = m (Femenino(m) Progenitor(m,c)) Elabueloeselpadredelpadredeuno x,y Abuelo(x,y) z Padre(x,z) Padre(z,y) 14
15 Instanciación universal (IU) Toda instanciación de una sentencia cuantificada universalmente está implicada por ésta v α Subst({v/g}, α) para cualquier variable v y término aterrizado g E.g., x King(x) Greedy(x) Evil(x) produce: King(John) Greedy(John) Evil(John) King(Richard) Greedy(Richard) Evil(Richard) King(Father(John)) Greedy(Father(John)) Evil(Father(John)) 15
16 Instanciación existencial (IE) Para cualquier sentencia α, variable v, y símbolo constante k que no aparece en ningún otro lado(constante de Skolem) en la base de conocimiento: v α Subst({v/k}, α) E.g., x Crown(x) OnHead(x,John) produce: Crown(C1) OnHead(C1,John) dadoquec1seaunnuevosímboloconstante 16
17 Reducción a inferencia proposicional Supongamos que la BC contiene lo siguiente x King(x) Greedy(x) Evil(x) King(John) Greedy(John) Brother(Richard,John) Instanciando la sentencia cuantificada de todas las formas posibles, se obtiene King(John) Greedy(John) Evil(John) King(Richard) Greedy(Richard) Evil(Richard) King(John) Greedy(John) Brother(Richard,John) La nueva BC es reducida a un conjunto de proposiciones King(John), Greedy(John), Evil(John), King(Richard), etc. 17
18 Problemas con la reducción a lógica proposicional La reducción genera muchas sentencias irrelevantes Por ejemplo, de: x King(x) Greedy(x) Evil(x) King(John) ygreedy(y) Brother(Richard,John) puede verse que Evil(John), pero la reducción produce muchos hechos como Greedy(Richard) que son irrelevantes 18
19 Unificación Se puede inferir más rápidamente el hecho si se encuentra una sustitución θ tal que King(x) y Greedy(x) empaten con King(John) and Greedy(y) θ ={x/john,y/john} Unificar(α,β)=θsiαθ=βθ p q θ Knows(John,x) Knows(John,Jane) Knows(John,x) Knows(y,OJ) Knows(John,x) Knows(y,Mother(y)) Knows(John,x) Knows(x,OJ) {x/jane}} {x/oj,y/john}} {y/john,x/mother(john)}} {fail} Laestandarizacióndevariableseliminatraslapes,e.g.,Knows(z 17,OJ) 19
20 Unificación Para unificar Knows(John,x) y Knows(y,z) θ = {y/john, x/z} o bien θ = {y/john, x/john, z/john} El primer unificador es más general que el segundo Para cada par de expresiones unificable hay un unificador más general(umg) que es único respecto al nombramiento de las variables UMG = { y/john, x/z } 20
21 Algoritmo de unificación 21
22 Algoritmo de unificación 22
23 Modus Ponens Generalizado (MPG) p1',p2',,pn',(p1 p2 pn q) qθ donde p i θ = p i θ para todo i Ejemplo: p1' es King(John) p2' es Greedy(y) p1 es King(x) p2 es Greedy(x) θes{x/john,y/john} qesevil(x) qθesevil(john) MPG usado con una base de conocimiento de clausulas determinadas (aquellas que tienen exactamente una literal positiva) Se asume que todas las variables están universalmente cuantificadas 23
24 Ejemplo de base de conocimiento LaleydeEstadosUnidosdicequeesuncrimenqueun uno de sus ciudadanos venda armas a naciones hostiles. El país Nono, un enemigo de EU, tiene algunos misiles y todos sus misiles fueron vendidos por el Coronel West, quien es ciudadano estadounidense ProbarqueelCoronelWestesuncriminal 24
25 Base de conocimiento...esuncrimenqueunciudadanodeeuvendaarmasanacioneshostiles: American(x) Weapon(y) Sells(x,y,z) Hostile(z) Criminal(x) Nono tiene misiles, i.e., x Owns(Nono,x) Missile(x): Owns(Nono,M1) and Missile(M1) todos sus misiles fueron vendidos por el coronel West Missile(x) Owns(Nono,x) Sells(West,x,Nono) Los misiles son armas: Missile(x) Weapon(x) UnenemigodeEues hostil : Enemy(x,America) Hostile(x) West,quienesciudadanodeEU American(West) ElpaísNono,unenemigodeEU Enemy(Nono,America) 25
26 Algoritmo de encadenamiento hacia adelante 26
27 Encadenamiento hacia adelante 27
28 Encadenamiento hacia atrás 28
29 Encadenamiento hacia atrás 29
30 Programación lógica: Prolog Algoritmo = Lógica + Control Base: encadenamiento hacia atrás con clausulas de Horn Programa=conjuntodeclausulas=cabeza:-literal 1, literal n. criminal(x) :- american(x), weapon(y), sells(x,y,z), hostile(z). Encadenamiento hacia atrás en profundidad primero y de izquierda a derecha Equipado con Predicados aritméticos, e.g., X is Y*Z+3 Predicados que tienen efectos colaterales(e.g., entrada y salida, assert/retract) Suposición del mundo cerrado ("negación como falla") e.g., dado alive(x):- not dead(x). alive(joe) es cierto si dead(joe) falla 30
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 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 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 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 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 detallesLó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 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 detallesFastForward. Javier Béjar cbea (CS - FIB) Planificación con FastForward IA - Curso 2013/2014 1 / 13
FastForward FastForward Fast Forward es un planificador que permite ejecutar planes definidos en el lenguaje PDDL El programa se puede descargar de http://fai.cs.uni-saarland.de/hoffmann/ff.html, hay un
Más detallesIntroducció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 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 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 detalles1. Sintaxis de Prolog
1. Sintaxis de Prolog Términos: Constantes: enteros (Ejs: 3, 4), átomos (Ejs: juan, pi) (en minúscula). Variables: Ejs: X, Casa (en mayúscula) Estructuras: functor, seguido de uno o más argumentos, es
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 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 detallesNotas 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 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 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 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 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 detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
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 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 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 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 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 detallesMatemá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 detallesDep. Multivaluadas y Cuarta F.N.
Dep. Multivaluadas y Cuarta F.N. Dependencia Multivaluada (dmv)» Idea intuitiva» Definición formal de dmv Dmv Trivial Reglas de inferencia para dfs y dmv Cuarta Forma Normal Descomposición con JSP (Propiedad)
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 detalles2.3 El Mundo de Tarski. http://cursos.clavijero.edu.mx/cursos/007_cp/modulo2/contenidos/documentos/tarski.zip
2.3 El Mundo de Tarski El mundo de Tarski es una herramienta de software desarrollada expresamente para enseñar y mejorar la capacidad del estudiante para describir situaciones en un mundo simple utilizando
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 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 detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesLó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 detallesEstructuras 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 detallesDEL LENGUAJE DE LOS NÚMEROS AL LEGUAJE ALGEBRAICO.
DEL LENGUAJE DE LOS NÚMEROS AL LEGUAJE ALGEBRAICO. En ocasiones, en matemáticas, necesitamos operar con números desconocidos. Para ello, se toman letras para representar esas cantidades desconocidas o
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 detallesLó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 detallesLó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 detallesINTRODUCCIÓN A PROLOG
INTRODUCCIÓN A PROLOG Lenguaje declarativo (opuesto a procedimentales) basado en reglas de la lógica PROLOG = Programming in Logic Originado en Europa a principios de los 70 s por Alain Colmerauer (Universidad
Más detallesTema 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 detallesProf. Claudio del Pino O.
Índice 1. Derivadas parciales 2 1.1. Definición de derivadas parciales..... 2 1.2. Actividades iniciales............ 3 1.3. Costo marginal............... 5 1.3.1. Una actividad........... 6 1.4. Productos
Más detallesTema 1. PROGRAMACION en PROLOG. 1.1. Sintaxis: Hechos, Preguntas y Reglas. 1.2. Sintaxis: Objetos estructurados. Listas.
. PROGRAMACION en PROLOG 1 Tema 1. PROGRAMACION en PROLOG 1.1. Sintaxis: Hechos, Preguntas y Reglas. 1.2. Sintaxis: Objetos estructurados. Listas. 1.3. Computación: Unificación y Regla de Resolución. 1.4.
Más detalles5.1 Listas. Por qué usar listas?
Listas 5.1 Listas En este capítulo introducimos el tipo de dato más importante dentro de la programación en inteligencia artificial. Existe un lenguaje de programación llamado LISP (LISt Procesing), en
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 detallesOrganización del Computador. Prof. Angela Di Serio
Punto Flotante Muchas aplicaciones requieren trabajar con números que no son enteros. Existen varias formas de representar números no enteros. Una de ellas es usando un punto o coma fijo. Este tipo de
Más detallesColegio Hermanos Carrrera. Departamento de Matemática Prof. Roberto Medina
Colegio Hermanos Carrrera Departamento de Matemática Prof. Roberto Medina Unidad 2 Objetivos: - Conceptos algebraicos básicos - Valoración de expresiones algebraicas - Reducción de términos semejantes
Más detalles4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD
4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,
Más detallesMaterial N 15 GUÍA TEÓRICO PRÁCTICA Nº 12
C u r s o : Matemática Material N 5 GUÍA TEÓRICO PRÁCTICA Nº UNIDAD: ÁLGEBRA Y FUNCIONES ÁLGEBRA DE POLINOMIOS EVALUACIÓN DE EXPRESIONES ALGEBRAICAS Evaluar una epresión algebraica consiste en sustituir
Más detallesINDICE. XVII Prólogo a la edición en español. XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas
INDICE Prologo XVII Prólogo a la edición en español XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas 1 1.1.1. Introducción 1.1.2. Algunos argumentos lógicos importantes 2 1.1.3. Proposiciones
Más detallesPrincipios de Bases de Datos Relacionales, Normalización. Unidad 4
Principios de Bases de Datos Relacionales, Normalización Unidad 4 Introducción Dependencia Funcional La dependencia funcional es una restricción entre dos conjuntos de atributos en una relación de una
Más detalles1.1. PROPOSICIONES CAPÍTULO 1. LÓGICA. 1.1.4. Tabla de verdad
CAPÍTULO 1 Lógica En lógica se analiza, entre otros muchos temas, si un razonamiento dado es correcto o no. Si bien sus aplicaciones prácticas son muy diversas, mencionaremos apenas dos: en las demostraciones
Más detallesIntroducción a la Programación 11 O. Humberto Cervantes Maceda
Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de
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 detallesCurso PHP Módulo 1 R-Luis
Lenguaje PHP Introducción Archivos HTML y PHP: Crear un archivo php es tan sencillo como cambiarle la extensión a un archivo html, por ejemplo podemos pasar de index.html a index.php sin ningún inconveniente.
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
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 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 detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesFunciones de Varias Variables
Funciones de Varias Variables 1. Funciones de dos Variables Sea Ω un subconjunto del plano x, y, esto es Ω R 2. Una función real f de dosvariablesesunareglaqueasociaacadaparordenado (x,y) Ω unúniconúmeroreal
Más detallesENERGÍA DE DEFORMACIÓN DE UNA ESTRUCTURA
ENERGÍA DE DEFORMACIÓN DE UNA ESTRUCTURA 1. Hipótesis empleadas Las hipótesis que supondremos en este capítulo son: Material elástico lineal. Estructura estable La estructura es cargada lentamente. La
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
Más detallesTarea 4 Soluciones. la parte literal es x3 y 4
Tarea 4 Soluciones Extracto del libro Baldor. Definición. Término.-es una expresión algebraica que consta de un solo símbolo o de varios símbolos no separados entre sí por el signo + o -. Así, a, 3b, 2xy,
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesInteligencia Artificial. Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Prof. Ing. Franco D. Menendez
Inteligencia Artificial Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Prof. Sistemas Expertos Definición Un Sistema Experto es un programa de computación inteligente que usa
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 detallesQue es PHP? Que se puede hacer con PHP? Sintaxis del lenguaje. Variables. Operadores básicos. Condicionales. Ciclos.
Que es PHP? Que se puede hacer con PHP? Sintaxis del lenguaje. Variables. Operadores básicos. Condicionales. Ciclos. Qué es PHP? PHP (Hypertext Preprocessor). Es un lenguaje de programación: De código
Más detallesPT04600 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 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 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 detallesCoches. Neumáticos PREFERENCIAS
HOJA Nº 2 DE EJERCICIOS PARA CLASE (LA CONDUCTA DE LOS CONSUMIDORES) MICROECONOMÍA: CONSUMO Y PRODUCCIÓN 1º CURSO, GRADO EN ECONOMÍA (CURSO ACADÉMICO 2011-2012) PREFERENCIAS 1.- Puede tener un conjunto
Más detallesSOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS
SOLECMEXICO Página 1 DISEÑO DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS Si la operación de un circuito se define por medio de una expresión booleana, es posible construir un diagrama de circuito lógico
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 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 detallesParadigma lógico Lógica proposicional Resolución. Programación Lógica. Eduardo Bonelli. Departamento de Computación FCEyN UBA. 10 de octubre, 2006
Departamento de Computación FCEyN UBA 10 de octubre, 2006 Prolog Se basa en el uso de la lógica como un lenguaje de programación Se especifican ciertos hechos y reglas de inferencia un objetivo ( goal
Más detallesEL GRADO Y LOS ELEMENTOS QUE FORMAN UN POLINOMIO
RECONOCER OBJETIVO EL GRADO Y LOS ELEMENTOS QUE ORMAN UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma algebraica de monomios, que son los términos del polinomio.
Más detallesRepresentación del conocimiento mediante lógica formal Introducción a PROLOG
Representación del conocimiento mediante lógica formal Introducción a PROLOG Representación del conocimiento Lo que nos interesa es la representación, es decir, la modelización del conocimiento Orientaciones:
Más detallesApuntes 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 detallesAPLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES
APLICACIONES DE LA MATEMATICA INTRODUCCION AL CALCULO AXIOMATICA DE LOS NUMEROS REALES PROFESOR: CHRISTIAN CORTES D. I) LOS NUMEROS REALES. Designaremos por R, al conjunto de los números reales. En R existen
Más detallesCERTAMEN 2 90 minutos 20 puntos
CERTAMEN 2 Para la realización del presente certamen se dispondrá de 90 minutos. Debe incluir cualquier supuesto no explicito, siempre cuando no cambie el sentido de la pregunta. No se pueden utilizar
Más detallesTema IV Programación lógica con estructuras
Tema IV Programación lógica con estructuras Programación Lógica - E.T.S.I. Informática - Málaga 1 Términos La estructura de datos básica en PROLOG es el término. Los términos se clasifican en : variables
Más detallesETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos
Más detallesCIRCUITOS ARITMÉTICOS. Tema 5: CIRCUITOS ARITMÉTICOS
Tema 5: CIRCUITOS ARITMÉTICOS Contenido: * Aritmética binaria. * Circuito semisumador. Sumador completo. * Operaciones con n bits. Sumador paralelo con arrastre serie. * Circuito sumador-restador. * Sumador
Más detallesOBJETIVOS CONTENIDOS PROCEDIMIENTOS
82652 _ 0275-0286.qxd 27/4/07 1:20 Página 275 Polinomios INTRODUCCIÓN Son múltiples los contextos en los que aparecen los polinomios: fórmulas económicas, químicas, físicas, de ahí la importancia de comprender
Más detallesTEMA 7 VECTORES MATEMÁTICAS I 1º Bach. 1
TEMA 7 VECTORES MATEMÁTICAS I º Bach. TEMA 7 VECTORES 7. LOS VECTORES Y SUS OPERACIONES DEFINICIÓN Un ector es un segmento orientado. Un ector AB queda determinado por dos puntos, origen A y extremo B.
Más detallesSi Sócrates es un ser humano, entonces Sócrates es mortal Sócrates es un ser humano
Capítulo I Lógica, Pruebas e Inducción La lógica es el estudio de razonamiento correcto. Más específicamente en nuestro contexto matemático, estamos interesados en razonamiento deductivo. En un argumento,
Más detallesLas funciones trigonométricas
Las funciones trigonométricas Las funciones trigonométricas Las funciones trigonométricas son las funciones derivadas de las razones trigonométricas de un ángulo. En general, el ángulo sobre el cual se
Más detallesLos polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x
Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada
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 detalles3. MODELO MACROECONOMICO. 3.1 Oferta y demanda agregada nacional y su efecto en la economía internacional
3. MODELO MACROECONOMICO 3.1 Oferta y demanda agregada nacional y su efecto en la economía internacional Definimos primero a la oferta y demanda agregada para después desglosar sus elementos. Veremos la
Más detallesQué son los monomios?
Qué son los monomios? Recordemos qué es una expresión algebraica. Definición Una expresión algebraica es aquella en la que se utilizan letras, números y signos de operaciones. Si se observan las siguientes
Más detallesProyecto Unico Interpretador de SetCalc
Universidad Simón Bolívar Dpto. de Computación y Tecnología de la Información CI3721 - Traductores e Interpretadores Abril-Julio 2008 Proyecto Unico Interpretador de SetCalc A continuación se describe
Más detallesLección 9: Polinomios
LECCIÓN 9 c) (8 + ) j) [ 9.56 ( 9.56)] 8 q) (a x b) d) ( 5) 4 k) (6z) r) [k 0 (k 5 k )] e) (. 0.) l) (y z) s) (v u ) 4 f) ( 5) + ( 4) m) (c d) 7 t) (p + q) g) (0 x 0.) n) (g 7 g ) Lección 9: Polinomios
Más detallesProgramación n declarativa: lógica y restricciones
Programación n declarativa: lógica y restricciones Programación Lógica con Restricciones Constraint Logic Programming (CLP) Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Introducción n (I) CLP
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 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 detallesMATEMATICAS I SESIÓN 1 DEFINICIONES FUNDAMENTALES (REDUCCIÓN DE TERMINOS SEMEJANTES)
MATEMATICAS I SESIÓN 1 DEFINICIONES FUNDAMENTALES (REDUCCIÓN DE TERMINOS SEMEJANTES) Introducción: El alumno comprenderá qué estudia el algebra, así como algunas definiciones importantes como son: expresión
Más detallesInteligencia Artificial
Inteligencia rtificial 24 de abril de 2012 Observaciones Tiene 2 horas para realizar el examen. Sólo puede sacar sus notas de clase, lapicero, lápiz y borrador (i.e. no se pueden usar celulares, computadores
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesMatemáticas Discretas
Matemáticas Discretas Conjuntos (11) Curso Propedéutico 2009 Maestría en Ciencias Computacionales, INAOE Conjuntos (2) Dr Luis Enrique Sucar Succar esucar@inaoep.mx Dra Angélica Muñoz Meléndez munoz@inaoep.mx
Más detallesTema 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