Inteligencia Artificial Clase #6 Representación del Conocimiento. Dr. Wladimir Rodríguez Postgrado en Computación
|
|
- Santiago Martínez Godoy
- hace 6 años
- Vistas:
Transcripción
1 Clase #6 Representación del Conocimiento Postgrado en Computación
2 Agenda 1. La Problemática de la Representación del Conocimiento. 2. Métodos de Representación del Conocimiento 3. Métodos de Representación basados en la Lógica 4. Lógica proposicional. 2
3 Agenda 5. Lógica de predicados de primer orden. 6. Razonamiento en la lógica: sistemas de demostración. 7. La forma clausal de la lógica. 8. Demostración automática: Resolución. 9. La Lógica como formalismo de representación del conocimiento 3
4 Propiedades del Conocimiento voluminoso difícil de caracterizar con precisión. incierto/impreciso cambia constantemente 4
5 La Representación del Conocimiento debe ser Capaz captar generalizaciones ser comprensible fácilmente modificable, incrementable ser usado en diversas situaciones y propósitos permitir diversos grados de detalle captar la incertidumbre, imprecisión representar distinciones importantes focalizar el conocimiento relevante 5
6 Representación de Conocimiento Una representación del conocimiento en IA es una combinación de estructuras de datos (que nos permiten representar mediante un formalismo determinado las "verdades" relevantes en algún dominio) asociadas con mecanismos interpretativos que nos permiten manipular el conocimiento representado a fin de crear soluciones a problemas nuevos. 6
7 Representación de Conocimiento Manejamos dos tipos de entidades: Hechos: verdades en un cierto mundo, lo que queremos representar Representación de los hechos en un determinado formalismo (las entidades que queremos manipular) Entidades que se pueden clasificar en: El nivel del conocimiento, donde se describen los hechos (comportamiento y objetivos de cada agente) El nivel simbólico, donde se describen los objetos del nivel del conocimiento en términos de símbolos manipulables por programas (Newell). 7
8 Ontología E D C B A Conjunto de símbolos básicos con los que se compone el conocimiento, junto a las restricciones de consistencia que controlan la composición del mismo Ej.: Un bloque no puede estar sobre sí mismo 8
9 Ontología Vocabulario para representar un dominio (Lista informal de los conceptos de un dominio - Russell): Serie de términos que representan los conceptos y relaciones que interesan del dominio. Conceptos: Bloque, Suelo Relaciones: Sobre 9
10 Ontología Una ontología es algo análogo a un esquema de base de datos, no al contenido de la base de datos. Existen diversos lenguajes para poder representar una ontología La definición de una ontología como forma de representar los conceptos de interés de un determinado dominio, permite el entendimiento entre distintos programas. Ejemplo: Compras electrónicas por la red COMPRADOR ONTOLOGIA VENDEDOR 10
11 Representación del Conocimiento INICIALES Correspondencia Hacia Adelante REPRESENTACION INTERNA PROGRAMA QUE RAZONA Razonamiento Real FINALES Correspondencia Hacia Atrás Comprensión Lenguaje (1) Generación Lenguaje (2) HECHOS REPRESENTACION MEDIANTE FORMALISMO (LENGUAJE NATURAL) Hechos Representación hechos Relación entre hechos y representaciones Spot es un perro (1) perro(spot) x: perro(x) tiene_rabo(x) tiene_rabo(spot) (2) Spot tiene rabo 11
12 Propiedades del Sistema de Representación Capacidad Expresiva Eficiencia Deductiva Capacidad Deductiva Eficiencia en la Adquisición 12
13 Tipos de Conocimiento elementos básicos u objetos del mundo real. aserciones y definiciones sobre los elementos básicos. conceptos, agrupaciones o generalizaciones de elementos básicos. relaciones, propiedades de los elementos y conceptos. teoremas y reglas de reescritura. Reglas de producción. algoritmos de resolución. estrategias y heurísticas. meta conocimiento. 13
14 Conocimiento Relacional Similar al de BD. Simple Escasa capacidad deductiva. Jugador Edad Altura Peso Goles Pablo Aimar 22 1, Mendieta 27 1, Cañizarez 29 1, Jhon Carew 20 1,
15 Conocimiento Heredable * Redes Semánticas * Frames Persona Hombre adulto pierna-hábil altura Derecha 1,70 la misma que pierna hábil chuta Jugador futbol altura goles/partido 1,80 0,2 0 goles/partido Portero Jugador campo goles/partido 0,25 instancia instancia Valencia equipo Cañizares Pablo Aimar equipo Valencia 15
16 Un Nodo de un Frame Mayor estructuración en los atributos y en el mecanismo de inferencia que con la red semántica. Jugador_de_futbol es_un : Hombre_Adulto chuta: (IGUAL pierna hábil) altura: 1,80 goles/partido: 0,2 Arterias subclase_de: vasos_sanguineos pared : muscular oxigeno: rica presión_mínima: 90 presión_máxima:
17 Conocimiento Deductivo x: {CIUDAD(x) ^ y: {ALGUACIL(x,y) ^ z:{[perro(z) ^ VIVE-EN(x,z)] x: {CONJUNTO(x) MORDIDO(y,z)}}} y: u: v: [CONJUNTO(y) ^ CARD(x,u) ^ CARD(y,v) ^ MAYOR(u,v)]} x: y: {{BLOQUE(x) ^ BLOQUE(y) ^ [ENCIMA(x,y) v UNIDO(x,y)] ^ MOVIDO(y)} MOVIDO(x)} 17
18 Reglas de Producción if el paciente sufre dolor abdominal, y un murmullo abdominal es percibido por auscultación, y una masa pulsante es palpada en el abdomen then el paciente padece una aneurisma aórtico 18
19 Conocimiento Procedural Arterias subclase_de: vasos_sanguíneos pared : muscular oxigeno: rica presión_mínima: 90 presión_máxima: 100 presión_media: (presión_mínima + presión_máxima)/2 19
20 Problemas de la RC Existen atributos tan genéricos que aparecen en casi todos los dominios de aplicación? Instancia, es_un Existen relaciones relevantes entre los atributos de los objetos? Inversos Jerarquía es_un Técnicas para el razonamiento sobre los valores Atributos univaluados 20
21 Problemas de la RC A qué nivel de detalle se debe representar el conocimiento?. Existe algún conjunto de primitivas que permita descomponer adecuadamente el conocimiento?. Sería útil el uso de tales primitivas?. Cómo se deben representar los conjuntos de objetos? Dada una base de conocimiento extensa, cómo acceder al conocimiento relevante en cada momento? 21
22 El Problema Marco (The Frame Problem) Representación eficiente de las secuencias de estados que se generan en un proceso de búsqueda. El Problema Marco: es el problema de la representación de los hechos que cambian, así como de aquellos que no lo hacen (McCarthy y Hayes, 1969). 22
23 Representación del Estado Registrar todos los hechos en cada nodo Inconveniente: muchos hechos serian representados muchas veces, y se emplearía mucho tiempo representándolos. debajo (suelo, techo) No modificar el estado inicial y registrar en cada nodo una representación de los cambios Modificar la descripción del estado pero registrar en cada nodo la información necesaria para deshacer la modificación. Axiomas Marco (cálculo del nuevo estado): color (x, y, s1) ^ mueve(x, s1, s2) color (x, y, s2) 23
24 Métodos de Representación del Conocimiento Declarativos: Separación entre conocimiento y estructura de control lógica: expresiones declarativas (fbf) sistemas de producción: (bh, rp, ec) prolog Procedurales: Unión entre el conocimiento y la estructura de control. orden dependiente procedimientos y funciones. Estructurales: Estructuración del conocimiento. propiedades inferenciales: herencia, transitividad, asociatividad. redes semánticas, frames. 24
25 Métodos Declarativos vs. Procedurales Procedurales (+) mayor capacidad creativa o computacional, menor capacidad expresiva mayor capacidad expresiva, menor capacidad creativa o computacional. Declarativos (+) - autómata finito - programa - scripts - redes semánticas - frames - grafos - especificaciones formales - cálculo de predicados - teoremas y reglas de reescritura - reglas de producción. - lenguaje natural 25
26 Métodos de Representación Basados en Lógica Estructuras de representación: Representación de los hechos del mundo real mediante declaraciones escritas como fórmulas bien formadas (fbf), o estructuras sintácticamente correctas del lenguaje. Mecanismos de interpretación: Obtención de nuevo conocimiento a partir del antiguo (reglas que permitan obtener nuevas fbf a partir de las existentes). 26
27 Métodos de Representación Basados en Lógica LÓGICA := SINTAXIS + SEMÁNTICA La lógica en sí no es más que sintaxis, semántica y teoría de la demostración. No nos dice en lo más mínimo qué es aquello que deberá expresarse ni tampoco qué vocabulario emplear para ello. 27
28 Métodos de Representación Basados en Lógica Ontología: Definiciones: asocian los nombres de las entidades en el universo de discurso con texto legible que describe lo que significan los nombres + Axiomas Formales: restringen la interpretación y el uso de esos términos. 28
29 Métodos de Representación Basados en Lógica Entidades Conceptos: predicados unarios en la Lógica de Primer Orden. Relaciones: predicados de aridad mayor en la Lógica de Primer Orden. Ej.: Mundo de Bloques: Bloque: Bloque( x ) Suelo: Suelo( x ) 29
30 Métodos de Representación Basados en Lógica SINTAXIS: Lenguaje: (reglas de formación de los objetos básicos) Cálculo de proposiciones. Cálculo de predicados. Estructura Deductiva: (reglas para la obtención de nuevos objetos a partir de los existentes) Sistemas Axiomáticos: (teoría de la demostración, deducción natural) Teoría interpretativa o de Modelos 30
31 Métodos de Representación Basados en Lógica SEMÁNTICA: Significado (valor de verdad) de los objetos básicos Interpretación Validez Propiedades: consistencia, completitud, decidibilidad, corrección. 31
32 Lógica Proposicional Proposiciones Lógicas Fórmulas bien formadas Evaluación de fórmulas Conceptos de Validez e Inconsistencia 32
33 Cálculo Proposicional Sistema Axiomático Proposiciones Inferencia 33
34 Cálculo Proposicional Son Proposiciones Hay vida en la tierra Una piedra no puede volar Todos los hombres de Ecuador son solteros Chile es la capital del mundo 34
35 Cálculo Proposicional No son Proposiciones De veras? Teclea exit Arriba California Por favor hagan el trabajo de satisfactibilidad! 35
36 Argumentos Argentina está en Africa o Argentina está en Asia Argentina no está en Asia Por consecuencia, Argentina está en Africa 36
37 Proposiciones Compuestas La nieve es blanca y la novia de Luis ve la novela de las nueve. El carro de Pedro tiene el volante negro o yo necesito lentes 37
38 Notación Proposiciones: Con letras mayúsculas P = La nieve es Blanca R = Yo necesito Lentes Q = El carro de Pedro tiene el volante negro S = La novia de Luis ve la novela a las nueve 38
39 Notación Conectores Lógicos Conjunción, &, y Disyunción,, o Negación, ~, no Implicación Equivalencia 39
40 Ejemplos La nieve es blanca y la novia de Luis ve la novela de las nueve. Con notación = P S El carro de Pedro tiene el volante negro o yo necesito lentes. Con notación = Q R 40
41 Precedencia de Conectores Tabla de precedencia 1. Paréntesis 2. Negación 3. Conjunción 4. Disyunción 5. Implicación 6. Equivalencia 41
42 Precedencia: Ejemplo 1 A B C R C El conector tiene menor precedencia { A B C} {R C} tiene menor precedencia {( A B) C} {R C} 42
43 Precedencia: Ejemplo 2 A B C B C D E F tiene menor precedencia [ A B C B C D] [E F] [{ A B C B C} D] [E F] [{{ A B C} B C} D] [E F] 43
44 Fórmula Bien Formada Aquella expresión lógica que representa una proposición simple o compuesta, la cual esta bien escrita de acuerdo a determinada sintaxis se llama una fórmula bien formada (FBF). 44
45 Construcción de Fórmula Bien Formadas 1. Un átomo es una fórmula bien formada. 2. Si G es una FBF entonces G también. 3. Si G, H son FBF's entonces también lo son: G H, G H, G H, G H 4. Todas las FBF se forman aplicando: 1, 2 y 3. 45
46 Tautología y Validez Una proposición A es una Tautología o una formula válida si es verdadera en todas las posibles interpretaciones. P P P P V F V F V V 46
47 Interpretación Interpretación: Asignación de valores de verdad para las proposiciones de una expresión. La notación para fórmula válida: = A. Ejemplo: P P 47
48 Contradicción e Inconsistencia Una fórmula A es una contradicción o es inconsistente si es falsa en todas sus interpretaciones. Ejemplo: La fórmula A A es inconsistente o contradictoria A A A A V F F F V F 48
49 Fórmulas Consistentes e Invalidas Las fórmulas consistentes son aquellas para las cuales se tiene por lo menos una interpretación para la cual la fórmula es verdadera. Una fórmula inválida es aquélla que es falsa al menos para una interpretación. 49
50 Observaciones Una fórmula es válida si y solo si su negación es inconsistente. Una fórmula es inconsistente si y solo si su negación es válida. Una fórmula es inválida si y solo si existe por lo menos una interpretación sobre la cual la fórmula es falsa. 50
51 Observaciones Una fórmula es consistente si y solo si existe por lo menos una interpretación sobre la cual la fórmula es verdadera. Si una fórmula es válida, entonces es consistente, pero no viceversa. Si una fórmula es inconsistente, entonces es inválida, pero no viceversa. 51
52 Fórmulas Equivalentes Dos fórmulas F y G son equivalentes, denotado por F G, si y solo si los valores de verdad de F y G son los mismos bajo cualquier interpretación de F y G Ejemplo P Q es equivalente a P Q 52
53 Forma Normal Conjuntiva Una fórmula F es una forma normal conjuntiva (FNC) si y solo si F tiene la forma: F1 F2 F3... Fn donde n 1 y cada Fi es una disyunción de literales. Ejemplo: (P Q R) (P Q) 53
54 Forma Normal Disyuntiva Una fórmula F es una forma normal disyuntiva (FND) si y solo si F tiene la forma: F1 F2 F3... Fn donde n 1 y cada Fi es una conjunción de literales. Ejemplo: (P Q R) (P Q) 54
55 Transformación a la Forma Normal Paso 1. Eliminar las conectivas,. Paso 2. Pasar las negaciones hacia dentro de la formula. Se utilizan las leyes de De Morgan, Paso 3. Obtener la forma normal. Se utilizan las leyes distributivas. 55
56 Implicación La relación Causa-Efecto se expresa como una Implicación Si P entonces Q P Q P = Antecedentes o Hipótesis Q = Consecuente o Conclusión 56
57 Implicación Material a. Si = 2 entonces París es la Capital de Francia b. Si entonces París es la capital de Francia c. Si entonces Roma es la capital de Francia 57
58 Implicación: Tabla de Verdad P Q P Q F F V F V V V F F V V V 58
59 Implicación Material: Ejemplos Si el sol ha brillado todo el día entonces 2+7 > 4 Sí yo obtengo un libro, entonces yo leeré esta noche Si yo obtengo el libro de texto, entonces este cuarto es rojo Sí las conejos son azules entonces la tierra es cuadrada La causalidad puede o no estar en el antecedente de la implicación. 59
60 Ejemplo: Planteamiento Si el cobre se sumerge en ácido sulfúrico, entonces el cobre se disuelve Con notación: A = el cobre se sumerge en ácido sulfúrico B = el cobre se disuelve Se expresará A B 60
61 Ejemplo: Evaluación Sin discusión: Si el cobre se sumerge en ácido sulfúrico entonces se disolverá. Como consecuencia cuando A y B son verdaderos, A B también lo es. 61
62 Ejemplo: Evaluación Si el cobre se sumerge en ácido sulfúrico, entonces el cobre se disuelve. Siempre es falsa cuando A es verdadera y B es falsa. Es decir: A B es verdadera En esta expresión el signo negativo representa falso y su ausencia representa verdadero 62
63 Ejemplo: Evaluación.De la transparencia anterior: A B siempre falsa cuando A B es verdadera. A B siempre verdadera cuando (A B) es verdadera. A B siempre verdadera cuando A B es verdadera. 63
64 Consecuencias lógicas Dadas las fórmulas F1,..., Fn y una fórmula G, se dice que G es una consecuencia lógica (G sigue lógicamente) de F1,..., Fn, si y solo si para cualquier interpretación I, en la cual F1,..., Fn es verdadera, G también lo es 64
65 Métodos de prueba Teorema 1 Dadas las fórmulas F1, F2,..., Fn y una fórmula G, G es una consecuencia lógica de F1, F2,..., Fn, si y solo si: (F1 F2... Fn) G es válida. Método Directo 65
66 Método de Prueba Teorema 2 Dadas las fórmulas F1, F2,..., Fn y una fórmula G, G es una consecuencia lógica de F1, F2,..., Fn, si y solo si: (F1 F2... Fn) G es válida. Método Indirecto 66
67 Demostración y Deducción Demostración: Es una sucesión de fórmulas P1, P2,..., Pn tales que cada Pi es: Un axioma. Una fórmula obtenida a partir de las anteriores. Y, el último elemento (Pn) es la fórmula que se desea demostrar. 67
68 Reglas de Inferencia Permiten la deducción de nuevas proposiciones a partir de otras dadas. Así se relaciona el hecho de que una nueva proposición sea verdadera, a partir de la veracidad de las proposiciones originales. 68
69 Notación para las Reglas de Inferencia Cuando se describe una regla de inferencia, la premisa especifica el patrón que debe ser apareado con nuestra base de conocimiento y la conclusión es el nuevo conocimiento inferido. Usaremos la notación premisa δ conclusión 69
70 Reglas de Inferencia Modus Ponens: Eliminación-Y: Introducción-Y: xn Introducción-O: x y, x y x1 x2 xn xi x1, x2,,xn x1 x2 x x y z Eliminación Doble-Negación: x x Resolución Unidad: x y, x y 70
71 Reglas de Inferencia por Resolución x y, y z x z -o- x y, y z x z 71
72 Mecanismo de Prueba Dado una base de conocimiento representada como un conjunto de sentencias proposicionales. Una meta definida como una sentencia proposicional una lista de reglas de inferencia Podemos escribir un programa para que aplique una y otra ves las reglas inferencia a la base de conocimiento en la esperanza de derivar la meta. 72
73 Ejemplo Lloverá O habrá un examen. David no es Darth Vader. Habrá un examen? David es Darth Vader O no lloverá. 73
74 Solución Lluvia = a, Examen = b, David es Vader = c Base de Conocimiento (todas son ciertas): a b, c a, c Por Resolución sabemos que b c es cierta. Por Resolución Unidad sabemos que b es cierta. 74
75 Desarrollando un Procedimiento de Prueba Derivando (o refutando) una meta a partir de una colección de hechos lógicos corresponde a un árbol de búsqueda muy grande. Un número grande de reglas de inferencia pueden ser utilizadas. La selección de cual regla aplicar y cuando no es trivial. 75
76 Resolución y FNC Resolución es una regla de inferencia sencilla que puede operar eficientemente sobre una forma especial de sentencias. Esta forma especial es llamada forma clausal o forma normal conjuntiva (FNC), y tiene estas propiedades: Cada sentencia es una disyunción (o) de literales Todas las sentencias están implícitamente 76
77 Lógica Proposicional y FCN Cualquier sentencia de lógica proposicional puede ser convertida a FNC. Necesitamos remover todos los conectores diferentes a O (sin modificar el significado de la sentencia) 77
78 Convirtiendo a FCN Eliminar implicaciones y equivalencias. Reducir el alcance de todas las negaciones a un solo término. Usar las leyes asociativa y distributiva para convertir a una conjunción de disyunciones. Crear una sentencia separada para cada conjunción. 78
79 Paso 1 Eliminación de Implicaciones y Equivalencias: x y se convierte x y x y se convierte ( x y) ( y x) 79
80 Paso 2 Reducir el Alcance de las Negaciones ( x) se convierte x (x y) se convierte ( y x) (x y) se convierte ( y x) 80
81 Paso 3 Convertir a una conjunción de disyunciones Propiedad Asociativa : (A B) C = A (B C) Propiedad Distributiva : (A B) C = (A C) (B C) 81
82 Usando Resolución para Probar Convertir todas las sentencias proposicionales que están en la de base conocimiento a FNC. Agregar la contradicción de la meta a la de base conocimiento (in FNC). Usar resolución como una regla de inferencia para probar que la combinación de hechos no pueden ser todos ciertos. 82
83 Prueba por Contradicción Asumimos que todos los hechos originales son CIERTOS. Agregamos un nuevo hecho (la contradicción de la sentencia que tratamos de probar es CIERTA). Si podemos inferir que FALSO es CIERTO sabemos que la base de conocimientos esta corrompida. La única cosa que podría no ser CIERTA es la negación de la meta que agregamos, por lo que debe ser FALSA. Por lo tanto la meta es cierta. 83
84 Ejemplo Base de Conocimiento : P (P Q) R (S T) Q T Meta: R 84
85 Conversión FCN Sentencia: P (P Q) R (S T) Q T FCN: P P Q R S Q T Q T 85
86 Agregar la Contradicción de la La meta es R, por lo que agregamos R a la lista de hechos, el nuevo conjunto es: 1. P 2. P Q R 3. S Q 4. T Q 5. T Meta 86
87 Aplicando Resolución Hecho 2 puede ser resuelto con hecho 6, generando un nuevo hecho: P Q R R P Q 87
88 Solución 2. P Q R 6. R 7. P Q 1. P 4. T Q 8. Q 9. T 5. T No hay forma que todas las cláusulas puedan ser ciertas! apple Cláusula Nula 88
89 Vista más intuitiva del mismo ejemplo P: Juan es inteligente R: Juan va a RPI T: Juan patina. Q: Juan le gusta el hockey S: Juan es Canadiense 89
90 Sentencias Originales Juan es inteligente Si Juan es inteligente y Juan le gusta hockey, Juan va a RPI Si Juan es Canadiense o Juan patina, Juan le gusta hockey. Juan patina. 90
91 Después de la conversión a FNC Hecho 2: Juan no es inteligente, o Juan no le gusta hockey, o Juan va a RPI. Hecho 3: Juan no es Canadiense o Juan le gusta hockey. Hecho 4: Juan no patina, o Juan le gusta hockey. 91
92 Solución Juan no es inteligente, o Juan no le gusta hockey, o Juan va a RPI Juan no va a RPI Juan no es inteligente, o Juan no le gusta hockey Juan es inteligente Juan no patina, o Juan le gusta hockey Juan no le gusta hockey Juan no patina Juan patina apple Null Clause 92
93 Límites de la Lógica Proposicional El poder expresivo de la lógica proposicional es limitado. Se asume que todo puede ser expresado por hechos simples. Es mucho más fácil modelar el mundo real usando propiedades y relaciones. La Lógica de Predicados provee estas capacidades más formalmente y es usada en muchos dominios de IA para representar conocimiento. 93
Métodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesAmpliació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 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
Más detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
Más detallesINTRODUCCION 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 detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesRedes Semánticas. IIMAS Inteligencia Artificial. Alumno: Vicente Iván Sánchez Carmona Profesora: Dr. Ana Lilia Laureano
Redes Semánticas IIMAS Inteligencia Artificial Alumno: Vicente Iván Sánchez Carmona Profesora: Dr. Ana Lilia Laureano Representación del conocimento El problema de cómo almacenar el conocimiento a ser
Más detallesLas redes semánticas intentan trasladar esa afirmación a un formalismo Una red semántica será un grafo donde:
Redes Semánticas Redes semánticas La lógica como lenguaje de representación tiene dificultades prácticas Son necesarios mecanismos mas intuitivos y fáciles de usar La psicología cognitiva afirma: La representación
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesRepresentación del Conocimiento Otros formalismos. Licenciatura en Ciencias de la Computación. Introducción a la Inteligencia Artificial.
Representación del Conocimiento Otros formalismos Licenciatura en Ciencias de la Computación. Introducción a la Inteligencia Artificial. Conocimiento Definición El conocimiento es una mezcla de experiencia,
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 detallesLógica. Matemática discreta. Matemática discreta. Lógica
Lógica Matemática discreta Lógica: rama de las matemáticas instrumento para representar el lenguaje natural proporciona un mecanismo de deducción 2 y de predicados Razonamientos Cálculo proposicional Cálculo
Más detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesÍndice general. I Introducción a la Lógica 3
Índice general I Introducción a la Lógica 3 1 Demostraciones 5 1.1. Argumentos rodeados de agua....................... 5 1.1.1. Argumentando........................... 6 1.1.2. Formalizando el argumento....................
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesAlgoritmos y programas. Algoritmos y Estructuras de Datos I
Algoritmos y programas Algoritmos y Estructuras de Datos I Primer cuatrimestre de 2012 Departamento de Computación - FCEyN - UBA Programación funcional - clase 1 Funciones Simples - Recursión - Tipos de
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesencontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.
Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas
Más detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesTema 2: Equivalencias y formas normales
Lógica informática Curso 2003 04 Tema 2: Equivalencias y formas normales José A. Alonso Jiménez Andrés Cordón Franco Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
Más detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detallesExamen final de Lógica y argumentación (Fecha: xxxxxxxx)
1 Examen final de Lógica y argumentación (Fecha: xxxxxxxx) Nombre: Código: Profesor y grupo: 1. 1 (6%) Construya un silogismo de forma: oao-3, con estas especificaciones: Término mayor: Rascacielos Término
Más detallesAlgoritmos y Estructura de Datos I
Clase práctica de Especificación - Lógica proposicional Viernes 20 de Marzo de 2015 Menú del día Fórmulas bien formadas Tablas de verdad Tautologías, Contingencias y Contradicciones Relación de fuerza
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesRAZONAMIENTO MATEMÁTICO
RAZONAMIENTO MATEMÁTICO I. LÓGICA PROPOSICIONAL A. Proposiciones B. Conectivos proposicionales B.. Negación B.2. Conjunción B.3. Disyunción B.4. Condicional B.5. Bicondicional B.6. Otros conectivos C.
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesÍNDICE PRIMERA PARTE METODOLOGÍA JURÍDICA
ÍNDICE INTRODUCCIÓN... 15 PRIMERA PARTE METODOLOGÍA JURÍDICA INTRODUCCIÓN... 21 CAPÍTULO I. LA APLICACIÓN DEL DERECHO. CASOS FÁCILES, CASOS DIFÍCILES Y JUSTIFICACIÓN DE LA RESPUESTA... 25 1. INTRODUCCIÓN...
Más detallesCurso Extraordinario INTELIGENCIA ARTIFICIAL Y SISTEMAS EXPERTOS
Curso Extraordinario INTELIGENCIA ARTIFICIAL Y SISTEMAS EXPERTOS Contenidos del Curso Introducción a la I.A. Cómo razonamos?. Algunas experiencias con el razonamiento automático El problema de representación
Más detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 42
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 42 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
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 detallesAlgunos ejemplos de conjuntos pueden ser los siguientes:
1. CONJUNTOS Y PRODUCTO CRTESINO. OBJETIVOS: 1) Establecer los conceptos básicos y las distintas notaciones para conjuntos. 2) Descripción de conjuntos en distintas formas: Lista, expresión verbal, expresión
Más detallesLOGICA DE ENUNCIADOS
Lógica - FCE LOGICA DE ENUNCIADOS 1. El lenguaje de enunciados Si se restringe el lenguaje de primer orden (o lenguaje de predicados) eliminando los cuantificadores y se toma como ultima unidad de análisis
Más detallesMáquinas de Turing IIC3242. IIC3242 Máquinas de Turing 1 / 45
Máquinas de Turing IIC3242 IIC3242 Máquinas de Turing 1 / 45 Complejidad Computacional Objetivo: Medir la complejidad computacional de un problema. Vale decir: Medir la cantidad de recursos computacionales
Más detallesInteligencia Artificial II La Lógica Proposicional como un lenguaje formal
Inteligencia Artificial II La Lógica Proposicional como un lenguaje formal Dr. Alejandro Guerra-Hernández Universidad Veracruzana Centro de Investigación en Inteligencia Artificial mailto:aguerra@uv.mx
Más detallesRazonamientos. Premisas Conclusión Premisas Conclusión V V V V V F F V F V F F F F
2.3.1.1 Validez e invalidez. Verdad y falsedad es una propiedad de las proposiciones o enunciados. Con las proposiciones o enunciados se pueden construir razonamientos. Pero los razonamientos no son ni
Más detallesNotas de Lógica para Computación. Carlos Domingo
Notas de Lógica para Computación Carlos Domingo Enero, 1997 Capítulo 1 Lógica de Proposiciones 1.1 Proposiciones y proposiciones lógicas La Lógica trata de las propiedades de las oraciones o proposiciones,
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE CIENCIAS CARRERA DE MATEMÁTICO CONJUNTOS Y LÓGICA SEMESTRE: Segundo a cuarto CLAVE: 0271 HORAS A LA SEMANA/SEMESTRE TEÓRICAS PRÁCTICAS CRÉDITOS 5/80
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detalles13. Utilizar la fórmula del término general y de la suma de n términos consecutivos
Contenidos mínimos 3º ESO. 1. Contenidos. Bloque I: Aritmética y álgebra. 1. Utilizar las reglas de jerarquía de paréntesis y operaciones, para efectuar cálculos con números racionales, expresados en forma
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 detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesResumen de deducción natural
Resumen de deducción natural F. Javier Gil Chica 2010 1. Orientación de estas notas El cálculo de argumentos mediante tablas de verdad es un método rápido y seguro. También mecánico, puesto que se puede
Más detallesSistemas Expertos Unidad 2. Prof. Francklin Rivas Echeverría Universidad de Los Andes Laboratorio de Sistemas Inteligentes
Sistemas Expertos Unidad 2 Prof. Francklin Rivas Echeverría Universidad de Los Andes Laboratorio de Sistemas Inteligentes 2005 Sistemas basados en conocimiento Los Sistemas basados en conocimiento constituyen
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 70 LÓGICA PROPOSICIONAL. EJEMPLOS Y APLICACIONES AL RAZONAMIENTO MATEMÁTICO. 1. Introducción. 2. El Lenguaje para la Lógica de Proposiciones. 2.1.
Más detallesUNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGÍAS L Ó G I C A Carrera: Programador Universitario en Informática Equipo Docente: Miriam Alagastino Ximena Villarreal
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios
MATEMÁTICAS DISCRETAS UNIDAD 2 Algebras Booleanas y Circuitos Combinatorios 2.1 CIRCUITOS COMBINATORIOS Inicie dando lectura a la subunidad 11.1, deténgase en el ejemplo 11.1.4, compare las tablas de los
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesESCUELA POLITÉCNICA SUPERIOR PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF
ESCUELA POLITÉCNICA SUPERIOR GRADO EN DISEÑO IND. INFORMÁTICA CURSO 2012-13 PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF HASTA AHORA... En prácticas anteriores se ha aprendido: La estructura principal de un
Más detallesTema 3.- Predicados y sentencias condicionales
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROGRAMACIÓN DECLARATIVA INGENIERÍA INFORMÁTICA ESPECIALIDAD DE COMPUTACIÓN CUARTO CURSO PRIMER
Más detallesMás sobre Leyes de implicación
Más sobre Leyes de implicación Dilema constructivo. Se abrevia d.c. Se considera que si hay una disyunción que contiene los antecedentes de dos condicionales, la conclusión será la disyunción de los consecuentes.
Más detallesExterior del algoritmo. Entorno. Usuario. Procesador. Escribir. v1 v2 v3. Leer. <acción> {; <acción>}
Bloque II. 2. Objetos y acciones elementales Bloque II. 2. Objetos y acciones elementales Objetivos: Familiarizarse con conceptos de entorno, objeto y tipo Entender qué significa que un objeto sea de un
Más detallesIntroducción. El uso de los símbolos en matemáticas.
Introducción El uso de los símbolos en matemáticas. En el estudio de las matemáticas lo primero que necesitamos es conocer su lenguaje y, en particular, sus símbolos. Algunos símbolos, que reciben el nombre
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
Más detallesRepresentación del conocimiento
Introducción Representación del conocimiento Todo problema es más sencillo de resolver si disponemos de conocimiento específico sobre él Este conocimiento dependiente del dominio se combina con el conocimiento
Más detallesOperaciones con conjuntos (ejercicios)
Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesMateria requisito: DOMINIOS COGNITIVOS (Objetos de estudio, temas y subtemas) I. INTRODUCCION A LAS BASES DE DATOS
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave:08USU4053W FACULTAD DE INGENIERÍA DES: Ingeniería Programa(s) Educativo(s): Ingeniería en Ciencias de la Computación Tipo de materia: Obligatoria
Más detallesExpresiones y sentencias
Expresiones y sentencias Expresión Construcción (combinación de tokens) que se evalúa para devolver un valor. Sentencia Representación de una acción o una secuencia de acciones. En Java, todas las sentencias
Más detalles1.Introducción al Modelo Relacional.
1.Introducción al Modelo Relacional. 1.1 Qué es un Modelo?. Cuando en teoría de diseño de bases de datos se emplea el término "modelo", esto no tiene el mismo significado que en Lógica. En Lógica por "modelo"
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
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 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesLógica de Predicados
Lógica de Predicados En las últimas décadas, ha aumentado considerablemente el interés de la informática por la aplicación de la lógica a la programación. De hecho, ha aparecido un nuevo paradigma de programación,
Más detallesInteligencia artificial
Inteligencia artificial Proceso de Lenguaje Natural Qué es el Lenguaje? Qué es el Lenguaje Natural? Procesamiento del lenguaje Natural (PLN) Aplicaciones PLN Niveles del Lenguaje Arquitectura de un sistema
Más detallesÁlgebra de Boole. Valparaíso, 1 er Semestre Prof. Rodrigo Araya E.
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 Contenido En 1815 George Boole propuso una herramienta
Más detalles3. OBJETIVOS ESPECÍFICOS (De formación académica): Como resultado de cada capítulo el estudiante estará en capacidad de:
MATERIA Lógica y Argumentación. CÓDIGO 08273 PRERREQUISITOS: Ninguno. PROGRAMAS: Todos los programas de pregrado. PERÍODO ACADÉMICO: 162-2 (Segundo semestre de 2016) INTENSIDAD HORARIA: 4 horas semanales
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Operadores y Expresiones rcoppo@uns.edu.ar Primer programa en Java 2 Comentarios en Java Comentario tradicional (multi-línea) Comentario de línea Comentario
Más detallesPrograma de Lógica para la solución de problemas
Programa de Lógica para la solución de problemas Octubre del 2006 B @ UNAM Asignatura: Lógica para la solución de problemas Plan: 2006 Créditos: 10 Bachillerato: Módulo 2 Tiempo de dedicación total: 80
Más detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
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 detalles