Tema 3: Representación del conocimiento
|
|
- Rosa María Piñeiro Redondo
- hace 7 años
- Vistas:
Transcripción
1 Tema 3: Representación del conocimiento Introducción - Representación declarativa vs. procedimental - Enfoques y métodos de representación Métodos básicos de representación - Lógica - Sistemas de producción Métodos estructurados de representación - Redes semánticas - Marcos -Guiones - Dependencia conceptual Problemas básicos en el diseño de SBC Representación del conocimiento Modelos de razonamiento Estrategias de control Adquisición del conocimiento 1 2 Representación declarativa vs. procedimental Representación declarativa vs. procedimental ENOQUE DECLARATIO ( X)(persona(X)) mortal(x) ( X)(perro(X)) mortal(x) persona(sócrates) persona(eva) perro(lassie) LEXIBILIDAD, MODULARIDAD ENOQUE PROCEDIMENTAL function persona(x) I (X=Sócrates) or (X=Eva) THEN return true ELSE return false function perro(x) I (X=Lassie) THEN return true ELSE return false function mortal(x) I persona(x) or perro(x) THEN return true ELSE return false EICACIA DE EJECUCIÓN 3 PROCEDIMENTAL Cliente presenta cheque para cobrar El cheque es No de este banco? Si Si Está totalmente cumplimentado, No firmado firmado y endosado? Si No endosado Tiene el portador D.N.I.? Si No Utilizar el terminal: tiene suficiente saldo No el firmante? Pagar Tiene el portador cuenta en este banco? No Rechazar Pedir firma Rechazar DECLARATIO (1) Si cheque completo y portador conocido y fondos suficientes entonces pagar (2) Si fecha correcta y firmado y fondos suficientes y portador identificado y... entonces cheque completo (3) Si fecha cheque es hoy o fecha cheque entre 1 y 90 días antes de hoy entonces fecha correcta 4 Paradigmas de representación del conocimiento ENOQUES: - Lógico - uncional - Orientado a objetos MÉTODOS: - Sistemas de producción - Redes semánticas - Marcos -Guiones - Dependencia conceptual Importancia de la lógica formal en la I.A. PARA REPRESENTACIÓN - frecuentemente, modo natural de representación. - otros esquemas de representación pueden formalizarse en lógica PARA RAZONAMIENTO - modelos matemáticos rigurosos para inferencia y deducción - modelos para razonamiento aproximado PARA CONSTRUCCIÓN DE S.B.C. - algoritmo = lógica + control - programación lógica 5 6
2 Tipos de lógica De proposiciones De predicados de primer orden y ordenes superiores Modal Temporal Multivalorada Borrosa O-A- o 0+ etc. 7 Lógica de proposiciones Introducción y definiciones ormalización e interpretación - Definición - Teoremas útiles Sistema inferencial - Definición - Regla de resolución - Regla de refutación 8 Lógica de proposiciones: Introducción Basada en la lógica clásica: Conceptos de juicio, proposición, razonamiento. Proposición: enunciado declarativo (frases en indicativo) Representación: variable proposicional (p, q, r,...) Sentencia: enunciado compuesto por enunciados elementales y constructores primitivos (conectivas) 9 Lógica de proposiciones: Conectivas Conectivas: Unarias(o monádicas): Negación ( p) Binarias(o diádicas): Conjunción ( ) Condicional ( ) Disyunción ( ) Bicondicional ( ) p q p p q p q p q p q 10 Lógica de proposiciones: Interpretación Tablas de verdad Ejemplo: Si tengo hambre o sed entonces voy al bar (p q) r p q r (p q) r 11 Lógica de proposiciones: Interpretación Ejemplo: Muchos razonamientos consisten en obtener una conclusión a partir de una serie de premisas (p1 p2...) c. Un razonamiento es válido si es una TAUTOLOGíA. p1: Si Bernardo se casa entonces lorinda se suicida. p2: lorinda se suicida si y sólo si Bernardo no se hace monje. c: Si Bernardo se casa entonces no se hace monje. p1: c s p2: s m Razonamiento: (c s) (s m) (c m) c: c m Si construimos la tabla de verdad veremos que es una tautología y por tanto el razonamiento será válido. 12
3 ormalización de la lógica de proposiciones Elementos: -Alfabeto - Reglas de formación -Axiomas - Reglas de transformación Propiedades del conjunto de axiomas: - Debe ser completo. - Debe ser consistente. - Conviene que sea independiente. Alfabeto: - variables proposicionales: p, q, r, s,... - conectivas: - ( ), [ ], { } - Metasímbolos: - Sentencias: A, B, C,... - Cualquier conectiva: k - Literal: l Expresión (o cadena): Toda secuencia finita de símbolos del alfabeto Sentencia: - Una expresión válida - Definición (reglas de formación): 1. Una variable proposicional es una sentencia 2. Si A es una sentencia, A también lo es 3. Si A y B son sentencias A k B también lo es Equivalencia: - Dos sentencias son equivalente si significan lo mismo - Ejemplo: A B equivale a B A Axiomas: - Construcciones que se admiten universalmente como verdaderas - El sistema axiomático más conocido es el PM A1: (p p) p A2: q (p q) A3: (p q) (q p) A4: (p q) [(r p) (r q)] Demostración (o prueba formal): - Toda secuencia finita de sentencias A 1, A 2,..., A n, donde cada A i cumple, al menos una de las siguientes condiciones: 1. A i es un axioma 2. Existe algún j<i y alguna sustitución S tal que A i es el resultado de aplicar S sobre A j (es decir, A i es A j S) 3. Existe h<i y j<i, tal que A i es A h A j 4. Existe h<i y j<i, tal que A h es A j A i Teorema: - Toda sentencia A n que no es un axioma y tal que existe una demostración A 1, A 2,..., A n. - Diremos que la secuencia A 1, A 2,..., A n es una demostración del teorema A n. - Un teorema puede tener más de una demostración. Tesis (o ley): Cualquier sentencia que sea un axioma o un teorema ( A)
4 Reglas de transformación: - Podemos definir una tesis de manera recursiva mediante las siguientes reglas de transformación: 1. Si A es un axioma, entonces es una tesis 2. Si A es una tesis en la que aparecen p 1, p 2,..., p n y B 1, B 2,..., B n son sentencias, entonces A{B 1 /p 1, B 2 /p 2,..., B n /p n } es una tesis (regla de la sustitución). 3. Si A y B son tesis, entonces A B es tesis (regla de la unión). 4. Si A y A B son tesis, entonces B es tesis (regla de la separación). 19 Ejemplo de demostración: Teorema: (p q) [(r p) (r q)] Demostración: 1. (p q) [( r p) ( r q)] Sustitución { r/r} en A4 2. (p q) [(r p) (r q)] Por la definición de 20 Algunos teoremas útiles: - Ley de modus ponendo ponens (o modus ponens) [p (p q)] q - Ley de modus tollendo tollens (o modus tollens) [ q (p q)] p - Leyes de la transitividad [(p q) (q r)] (p r) [(p q) (q r)] (p r) - Leyes de inferencia de la alternativa [ p (p q)] q [p ( p q)] q - Ley del dilema constructivo [(p q) (r s) (p r)] (q s) 21 Algunos teoremas útiles (II): - Leyes de DeMorgan: (p q) ( p q) (p q) ( p q) - Doble negación: p p - Reducción al absurdo: [ p (q q)] p - Distributividad: [(p q) r] [(p r) (q r)] [(p q) r] [(p r) (q r)] [(p q) r] [(p r) (q r)] [(p (q r)] [(p q) (p r)] Interpretaciones semánticas: El cálculo es independiente de la semántica Análisis y generación de razonamientos Una vez formalizado un razonamiento, puede analizarse y, además, puede completarse con nuevas conclusiones de forma automática. Se pueden formalizar interpretaciones Ejemplos: - Interpretación binaria: variables = 0, 1 (Álgebra de Boole) - Lenguaje natural: razonamientos habituales 23 Necesitamos un procedimiento que dados P 1, P 2,... Nos permita obtener C 1, C 2,... tales que: (P 1 P 2... C 1 ) (P 1 P 2... C 2 )... Es decir, queremos poder derivar conclusiones a partir de unas premisas 24
5 Análisis y generación de razonamientos Inferencia: Proceso para obtener una conclusión a partir de unas premisas de modo que el razonamiento sea válido. Regla de inferencia: - Condiciones bajo las que puede hacerse una inferencia, así como el resultado de la misma. -Ejemplo: Razonamiento: [(p q) ( q r)] (p r) Es un razonamiento correcto ya que es una teorema. Dados P 1 : p q y P 2 : q r, podemos concluir (ya que la sentencia es un teorema) C: p r Diferencia entre tesis y regla de inferencia Tesis: [A (A B)] B Regla: De A y de A B puede inferirse B Es una diferencia lingüística Para diferenciarlas, las reglas de inferencia suelen representarse así: A A B B Reglas de inferencia Ejemplos: A B A A A B A B A B A B A B C D B A B B A C B D En los tratados de lógica se presentan conjuntos seleccionados de reglas de inferencia bajo el nombre de sistemas de deducción natural. Un conjunto de reglas es deseable que sea: Consistente Completo Sistema inferencial ormalización de los conceptos anteriores Elementos: - Reglas de inferencia - Metarreglas Propiedades del conjunto de reglas de inferencia: - Debe ser completo. - Debe ser consistente orma clausulada de una sentencia Cláusula: sentencia de la forma l 1 l 2 l 3... l n orma clausulada (de una sentencia): Expresión de la sentencia mediante una conjunción de cláusulas. (l 11 l 12 l l 1n ) (l 21 l 22 l l 2n )... TEOREMA: Toda sentencia de la lógica proposicional tiene una sentencia equivalente en forma clausulada. orma clausulada de una sentencia PASO DE UNA SENTENCIA A ORMA CLAUSULADA: 1. Eliminar condicionales y bicondicionales. (A B) ( A B) (A B) ( A B) (A B) 2. Hacer que las negaciones sólo afecten a variables proposicionales (mediante leyes de DeMorgan). 3. Paso a forma clausulada mediante la ley distributiva de sobre. 4. Simplificar 29 30
6 Las cláusulas como sentencias condicionales Cualquier cláusula se puede escribir como una sentencia condicional. Cláusulas importantes: - Cláusula de Horn con cabeza: un solo literal positivo (p 1 p 2... p n ) q 1 - Cláusula de Horn sin cabeza: sin literales positivos ( p 1 p 2... p n ) (p 1 p 2... p n ) - Sin literales negativos (q 1 q 2... q m ) - Clausula vacía (λ) La Regla de Resolución (Robinson, 1965) Se aplica a dos premisas en forma de cláusulas, tales que tengan en común un literal, positivo en una y negativo en la otra (las cláusulas se denominan generatrices). Resolución: construir otra cláusula (resolvente) formada por todos los literales de las generatrices salvo el común. Ejemplo: p q p r s q r s La Regla de Resolución Las reglas clásicas pueden escribirse como resoluciones : Modus ponens: p p p q p q q q Modus tollens: q q p q p q p p La Regla de Resolución El sistema inferencial formado por la regla de resolución, para la lógica de proposiciones es: Consistente, ya que le regla de la resolución se fundamenta en una tesis. Completo si consideramos las conclusiones triviales (p p q, p p q, etc.) Transitividad: p q p q q r q r p r p r Sistema inferencial Ejemplo: P1: (p q) P2: (p q r) Inferencias posibles aplicando resolución de manera exhaustiva: C1: p r C2: q r Refutación Proceso útil cuando no se quieren generar nuevas conclusiones sino comprobar si una determinada conclusión se puede deducir a partir de unas premisas dadas. El proceso de refutación consiste en comprobar si el conjunto de cláusulas formado por las premisas y la conclusión negada es una contradicción (cláusula vacía), lo cual indica que la conclusión puede inferirse de las premisas (ley de reducción al absurdo). Si a estas conclusiones añadimos las triviales tendremos todas las posibles inferencias
7 Resumen Sistema inferencial Sistemas de producción: definición (Rich, 1983) REGLAS Tesis Premisas condiciones acción Axiomas Concl. Una o más B.D. Expresiones Sentencias ariables prop. Estrategia de control (orden de aplicación de reglas y resolución de conflictos) Reglas de producción Componentes elementales: hechos Representan propiedades de objetos o relaciones entre éstos: ector de características Tuplas (Objeto, Atributo, alor) Acciones elementales: reglas Demostrar hipótesis o extraer conclusiones Situación/Acción Premisas/Conclusión ( x,y) f(x) g(y) h(x,y) Sistemas de producción: motor de inferencias CICLO DE BASE: Detección de reglas aplicables Elección de regla Aplicación Actualización BH Sistemas de producción: motor de inferencias ESTRATEGIAS BÁSICAS: ENCADENAMIENTO HACIA ADELANTE (forward chaining) Estado inicial ENCADENAMIENTO HACIA ATRAS (backward chaining) Estado objetivo Conclusiones intermedias Reglas y hechos Subobjetivos Soluciones Soluciones Sistemas de producción: motor de inferencias EJEMPLO DE SECUENCIA INERENCIAL: BC: R1: A C R6: D G B R2: A H R7: C B R3: C D R8: A H D R4: D E R9: A C H B R5: B X R10: A B C H BH 0 : {A} Objetivo: X ENCADENAMIENTO HACIA ADELANTE BH: A C H D E B X Reglas y hechos R:
8 Sistemas de producción: motor de inferencias EJEMPLO DE SECUENCIA INERENCIAL (II): ENCADENAMIENTO HACIA ATRAS X B G(no) A C D C H A A B C H A A (si) A A A C H A A A B C H Lógica de predicados: terminología Se entra en la composición de las proposiciones: en lugar de variables proposicionales, PREDICADOS aplicados a constantes o variables. PREDICADOS: - monádicos: P(x) (propiedades) - poliádicos: P(x,y,...) (relaciones) Cuantificadores: - Universal: ( x)(p(x)) - Existencial: ( x)(p(x)) A A (bucle) Lógica de predicados No existe un procedimiento general para determinar la validez de una sentencia: Cálculo de predicados es indecidible. Existe un procedimiento tal que si una sentencia es válida termina dictaminándolo y si no lo es no termina, por lo que también se dice que el cálculo de predicados es semidecidible. Lógica de predicados: sistema inferencial Las reglas de resolución y refutación forman un sistema inferencial consistente y completo para la lógica de predicados. Para la obtención de todas las posibles conclusiones sería necesaria una búsqueda exhaustiva lo que nos lleva a la aparición de explosión combinatoria debido a la existencia de variables, por lo que se utilizan técnicas incompletas Otros tipos de lógica Representaciones estructuradas del conocimiento De predicados de ordenes superiores Predicados como variables y predicados cuantidicados Modal Para interpretación de mundos concebibles Temporal Interés para razonamiento temporal Multivalorada Proposiciones/predicados con múltiples valores posibles Interés para tratamiento de la incertidumbre Borrosa unciones de pertenencia no binarias etc. 47 Redes semánticas Representación declarativa de objetos, atributos y relaciones Dependencia conceptual Representación del significado de frases de lenguaje natural Marcos (frames) Combinan redes semánticas con reglas y conocimiento procedimental Guiones (scripts) Permiten representar secuencias de acontecimientos 48
9 Redes semánticas GRAOS ORIENTADOS Redes semánticas EJEMPLO: - Nodos: objetos o conceptos o propiedades (atributos) - Arcos: relaciones binarias (es_un, parte_de, tiene, etc.) - Herencia de propiedades como mecanismo inferencial básico Dependencia conceptual Marcos (frames) Schank, 1973 Componentes básicos del universo: - Entidades: actores, acciones y sus propiedades respectivas -Acciones:combinación de 12 acciones elementales - Casos conceptuales: objeto, receptor, instrumento, etc. - Tiempos conceptuales: presenta, pasado, futuro, condicional, intemporal, etc. - Dependencia conceptual: relaciones entre los anteriores Utilización: sistemas de comprensión de textos (representación del significado de frases en lenguaje natural) 51 ESTRUCTURAS Que representan objetos o conceptos CON RANURAS (SLOTS) Que representan propiedades o partes o procedimientos asociados ALOR DE UNA RANURA - ijo - Por defecto - Por herencia - Activación de procedimiento 52 Marcos (frames) Ranuras (slots) Describen objetos o conceptos en términos de atributos (slots) y los valores de éstos Los atributos pueden tener procedimientos asociados (demonios) que se ejecutan cuando se altera o se accede a la información del slot (valor del atributo) Cada ranura tiene facetas (facets) asociadas: -alor del atributo (almacenado, heredado, calculado) -Constricciones que debe satisfacer -Procedimientos llamados cuando se accede a la ranura o se altera su valor -Origen de los valores heredados Las ranuras describen un atributo que puede ser: -Declarativo (hecho o relación) -Procedimental (llamada a un procedimiento) Los marcos se organizan en una jerarquía de clases incorporando mecanismos de herencia 53 Los valores de atributos pueden estar constreñidos: -Pertenecer a una clase, combinación lógica de clases, conjunto enumerado, tipo de datos predefinido o subrango -Tener cardinalidades mínima o máxima -Tener valores por defecto 54
10 Agrupamiento de marcos Marcos organizados en una jerarquía de clases, subclase y miembros. Las clases y subclases son también marcos. Los marcos que pertenecen a la misma clase tienen las mismas ranuras básicas. Herencia: mecanismo mediante el cual un marco (clase) transfiere una estructura básica (conjunto de ranuras) a otro marco (subclase o miembro). Tipos de ranuras: -de clase (member slots): describen atributos comunes a los miembros de una clase (información heredable). -propias (own slots): describen atributos particulares (información local, no heredable). Un marco puede pertenecer a múltiples clases y subclases. 55 Guiones (scripts) Son estructuras que representan una secuencia típica de sucesos. Un guión está constituido por ranuras: -Conjunto de condiciones de entrada que deben satisfacerse para que se materialice el guión -Conjunto de papeles: actores típicos del guión -Conjunto de propiedades: objetos típicos que aparecen en el desarrollo del guión -Conjunto de escenas: representan la secuencia de sucesos que constituyen el guión -Conjunto de resultados: condiciones que se satisfacen tras realizarse la secuencia de escenas Razonamiento por guiones: -Los guiones se activan por coincidencia de nombre, precondiciones, papeles, etc. -Objetivo: inferir, por medio de razonamiento por defecto, conocimiento que no ha sido dado de forma explícita 56 Guiones: Ejemplo NOMBRE: Cine PAPELES: cinéfilo, taquillero, portero, acomodador CONDICIONES DE ENTRADA: cinéfilo desea ver película PROPIEDADES: película, butaca, dinero, entrada ESCENAS: -Sacar entrada Cinéfilo MTRANS deme butaca a taquillero Cinéfilo ATRANS dinero a taquillero Taquillero ATRANS entrada a cinéfilo -Entrar en sala Cinéfilo ATRANS entrada a portero Portero ATRANS entrada a cinéfilo Cinéfilo PTRANS cinéfilo a sala -Acomodarse... -er película... -Salir de sala... RESULTADOS: -Cinéfilo ha visto la película -Taquillero tiene más dinero -Cinéfilo tiene menos dinero 57
Introducció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 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 detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesInteligencia en Redes de Comunicaciones - 04 Razonamiento lógico
El objetivo del Tema 4 es presentar una panorámica general sobre cómo se pueden realizar razonamientos lógicos en un sistema software. 1 Esta es la tabla de contenidos del tema: se estudia la programación
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 detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesLógica proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesTema 4: (Tecnologías Informáticas) Curso Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla
Tema 4: Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica Informática (Tecnologías Informáticas) Curso 2015 16 Contenido Los tableros semánticos proporcionan
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
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 detallesTabla de valores de verdad
Tabla de valores de verdad Las tablas de valores de verdad son una herramienta desarrollada por Charles Peirce en los años 1880, siendo sin embargo más popular el formato que Ludwig Wittgenstein desarrolló
Más detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
Más 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 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 detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
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 detallesde Primer Orden y los problemas de razonamiento (Cap 1 libro) de proposiciones (Cap 2 libro) de predicados (Cap 2 libro)
Bloque I: El Lenguaje de la Lógica L de Primer Orden. Tema 1: La Lógica L de Primer Orden y los problemas de razonamiento (Cap 1 libro) Tema 2: El lenguaje de la lógica l de proposiciones (Cap 2 libro)
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
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 detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más 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 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesDepartamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL Lógica Proposicional: Teorema de Efectividad Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional 1 La lógica proposicional
Más detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN
ALGUNAS REGLAS DE INFERENCIA LÓGICA PERÍODO I FECHA 18 de enero de 2018 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN Podemos
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL»Sistemas Axiomáticos. Noción General. Decisión Por
Más detallesCuantificadores y Métodos de Demostración
Cuantificadores y Métodos de Demostración 1. Cuantificadores... 1 1.1. Cuantificador Existencial... 2 1.2. Cuantificador Universal... 3 2. Métodos de Demostración... 4 1. Cuantificadores Hasta ahora habíamos
Más detalles4.1 La prueba formal de la consistencia o de la inconsistencia 4.2 La prueba formal de la invalidez 4.3 La prueba formal de la validez
4.- Métodos de razonamiento En este módulo hemos estudiado algunas estrategias que han sido desarrolladas con el fin de sistematizar el razonamiento lógico, es decir, la demostración formal de teoremas.
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
Más detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
Más detallesCapítulo 2 El Método de Resolución
Capítulo 2 El Método de Resolución En este capítulo se realiza una descripción general del método de resolución, dado que el programa de razonamiento automático OTTER lo utiliza y prueba a través de refutación.
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Contenido Lógica proposicional Lógica de predicados Inferencia en lógica
Más detallesContenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional... 1 1.1 Argumentos y proposiciones lógicas 1.1.1 Introducción 1 1 1.1.2 Algunos argumentos lógicos
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detallesClase 5 1. Lógica de predicados. Razonamientos
Clase 5 1 Lógica de predicados Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS RAZONAMIENTOS
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 detallesPrueba de teoremas Fórmula a. Fórmula b. Chequeo de modelos. Construcción de modelos 20/04/2010. Prueba de teoremas (Theorem provers)
Razonamiento automático Técnicas Prueba de teoremas (Theorem provers) Chequeo de modelos (odel checkers) Constructores de modelos (odel builders) Basado en: Logic in Computer Science, Hunt & Ryan Símbolos
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesLEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
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 detallesPALABRA CLAVE Interpretación lógica
Curso 2009- Bloque II: Teoría a Semántica Tema 5: Conceptos Semánticos Básicos B (Cap-3 3 libro) Tema 6: Técnicas y Métodos M Semánticos para validar argumentos (Cap-3 3 libro) Objetivos Aprender los conceptos
Más 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 detallesLógica Matemática. Tema: Tautología, contradicción y evaluación de la validez
Lógica Matemática Tema: Tautología, contradicción y evaluación de la validez Tautología, contradicción y evaluación de la validez Una proposición molecular es una tautología si es cierta, cualesquiera
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 detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas. Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesTema 5: Teoría de la Demostración en Predicados
Tema 5: Teoría de la Demostración en Predicados Resumen introducción lógica de predicados Resumen introducción lógica de predicados Conceptos: ahora para lógica de predicados de 1 er orden Estructura deductiva
Más detallesSistemas deductivos. Lógica Computacional. Curso 2005/2006. Departamento de Matemática Aplicada Universidad de Málaga
Sistemas deductivos Lógica Computacional Departamento de Matemática plicada Universidad de Málaga Curso 2005/2006 Contenido 1 Sistema axiomático de Lukasiewicz Sistema proposicional Extensión a predicados
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
Más detallesAlgebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:
Algebras booleanas AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente), y una operación
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 detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Axiomática
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Francisco Bueno Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Teoría de Primer Orden 1 Formalmente,
Más detallesPráctica 2 de IA /2012. LÓGICA Fecha publicación: 26 de octubre de 2011 Duración: 3 sesiones de laboratorio Versión: 2011/10/26
Práctica 2 de IA - 2011/2012. LÓGICA Fecha publicación: 26 de octubre de 2011 Duración: 3 sesiones de laboratorio Versión: 2011/10/26 Forward y backward chaining en lógica proposicional En la práctica
Más detallesTema 2: Métodos de Deducción para la Lógica Proposicional
Tema 2: Métodos de Deducción para la Lógica Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Métodos de Deducción
Más detallesProposicionales. Curso Mari Carmen Suárez de Figueroa Baonza
Estandarización de Fórmulas Proposicionales Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción a la demostración automática Estandarización de fórmulas Formas
Más detallesInteligencia en Redes de Comunicaciones - 04a Prolog
En este Tema 4a se van a estudiar los fundamentos de Prolog, el lenguaje de programación lógica más extendido. 1 Prolog es un lenguaje de programación para representar conocimiento y realizar razonamientos
Más detallesLógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero
Lógica Matemática Operadores Lógicos Introducción La lógica proposicional inicia con las proposiciones y los conectores lógicos. A partir de la combinación de dos proposiciones por medio de un conector
Más detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesLenguaje artificial. Código inventado para determinadas disciplinas y leyes, para utilizarlo de determinadas maneras.
LENGUAJE Y RAZONAMIENTO LÓGICO 1. LENGUAJES NATURALES Y ARTIFICIALES. 2. LA LÓGICA COMO CIENCIA DEL LENGUAJE. 3. LÓGICA PROPOSICIONAL. 3.1. Cálculo proposicional. Símbolos elementales. Reglas de formación.
Más detallesEvaluación Nacional Revisión del intento 1
LOGICA MATEMATICA Perfil Salir Evaluación Nacional Revisión del intento 1 Finalizar revisión Comenzado el sábado, 15 de junio de 2013, 15:59 Completado el sábado, 15 de junio de 2013, 16:35 Tiempo empleado
Más detallesI. LÓGICA PROPOSICIONAL A) Deducción natural
I. LÓGICA PROPOSICIONAL A) Deducción natural Regla de supuestos (S) A A Reglas primitivas Modus ponens (MP) Δ A Γ, Δ B Doble negación (DN) Γ A Γ A Modus tollens (MT) Δ B Γ, Δ A Prueba condicional (PC)
Más detallesTema 2: Métodos de Deducción para la Lógica Proposicional
Tema 2: Métodos de Deducción para la Lógica Proposicional Dpto. Ciencias de la Computación Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2006 07 LC, 2006 07 Métodos de Deducción
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detallesInteligencia Artificial
Inteligencia Artificial Conocimiento y razonamiento 2. Lógica proposicional Dr. Edgard Iván Benítez Guerrero 1 Lenguajes lógicos Los hechos forman parte del mundo, mientras que las sentencias son la representación
Más detallesLógica 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 detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT UT1: Lenguaje Formal (Sintaxis y Semántica)»Cada lógica da lugar a un lenguaje para realizar declaraciones acerca de los objetos
Más 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 detallesPragmática es el estudio de la relación entre los signos y los sujetos que los emplean.
Lógica Sólo en el caso de enunciar hechos o situaciones, las afirmaciones pueden ser calificadas de verdaderas o falsas, sólo en este caso el lenguaje tiene un determinado valor de verdad. Se le puede
Más detallesEn general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Más detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
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 detallesUNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA MT106
UNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA NOMBRE DE MATERIA CÓDIGO DE MATERIA DEPARTAMENTO ÁREA DE FORMACIÓN LOGICA Y CONJUNTOS MT106 CIENCIAS BIOLOGICAS BÁSICA COMUN CENTRO UNIVERSITARIO CENTRO
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática. Introducción. El lenguaje natural.
Contenido BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Introducción El lenguaje de la lógica Lenguaje natural, lenguaje formal y metalenguaje
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica.
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detalles