Tema 1: Introducción. Definiciones. Lógica Computacional. Lógica Computacional. Temas Avanzados en Ingeniería Informática I (Lógica)
|
|
- Marina Aguilera Domínguez
- hace 6 años
- Vistas:
Transcripción
1 Temas Avanzados en Ingeniería Informática I (Lógica) Lógica Computacional La mayoría de las ideas fundamentales de la Tema 1: Introducción ciencia son esencialmente sencillas y, por regla general pueden ser expresadas en un lenguaje comprensible para todos. Albert Einstein Lógica Computacional Definiciones La Lógica Computacional aborda el estudio de la Lógica Matemática desde la perspectiva de su aplicación al mundo de la computación Lógica logos:razón, tratado o ciencia La Lógica se utilizará para: Lógica : Ciencia del Razonamiento Como una forma de representación del conocimiento Para la implementación de procesos que permitan la resolución de problemas La lógica surge con la filosofía: Debate entre el materialismo y el idealismo Lógica 1
2 Definiciones Definiciones Lógica Matemática= La Lógica es la ciencia que tiene como objetivo el análisis de los métodos de razonamiento Lógica Matemática = Lógica Formal = Lógica Simbólica Lógica Formal= deducción de conocimiento a partir de otros elementos. Ciencia que estudia la validez formal del razonamiento Razonamiento (deducción, inferencia, argumentación): obtención de nuevo conocimiento (conclusión) a partir de una serie de conocimientos previos (premisas) Validez formal: un razonamiento es formalmente válido si la conclusión es necesariamente verdadera cuando las premisas son verdaderas (es válido en virtud de su forma -su estructura-, es decir, independientemente del conocimiento concreto del que trata). En este caso se dice que la conclusión es una consecuencia lógica de las premisas Breve historia de la Lógica Formal Breve historia de la Lógica Formal Demócrito ( a.c) Fundador de la teoría atomística Sócrates ( a.c.) y Platón ( a.c.): contra la corriente materialista La Lógica fue formalmente introducida en el marco de la Filosofía por el filósofo griego Aristóteles ( A.C.). Teoría del raciocionio y de la demostración: rigurosa diferenciación entre lo verdadero y lo falso También antecedentes en China y la India Edad Media Bacon ( ): lógica inductiva Descartes ( ), Método Científico El matemático alemán Leibniz ( ) fue el primero en plantear una verdadera formalización de la lógica como cálculo matemático Lógica 2
3 Breve historia de la Lógica Formal Breve historia de la Lógica Formal El trabajo es completado a mediados del siglo XIX con los trabajos de los matemáticos ingleses Boole y De Morgan, que aplicaron a la lógica métodos algebraicos: G. Boole( ): Lógica Booleana Augustus de Morgan( ): leyes distributivas de la negación El gran desarrollo de la lógica formal se produjo a finales del siglo XIX y primera mitad del XX, con las aportaciones de: Gottlob Frege( ): fundador de la lógica moderna y de la lógica de primer orden Bertrand Russell( ), Alfred North Whitehead( ): Principia Mathematica: lógica simbólica Kurt Gödel ( ): Teoremas de Gödel Alfred Tarski ( ), Fundamentación de la metalógica y la metamatemática Hilbert, Herbrand Breve historia de la Lógica Formal A partir de los años 50 una parte importante de la investigación en lógica se centra en el estudio de sus aplicaciones en computación, en particular como herramienta de programación Lógica Clásica Considera únicamente construcciones declarativas, sobre las que podemos pronunciarnos acerca de su verdad o falsedad sin consideraciones de contexto Es veritativo-funcional. Una expresión es veritativa-funcional si forma estructuras compuestas en los que basta conocer el valor de verdad de sus partes para saber el valor de verdad de la estructura total Lógica 3
4 Lógica Clásica Lógica Clásica Proposicional (I) Su estudio se realiza en dos niveles de análisis estructural: 1. Se contemplan únicamente construcciones declarativas simples y compuestas: Lógica Clásica Proposicional 2. En cada afirmación simple se distingue qué se declara o de qué o quién se declara: Lógica Clásica de Predicados Representación del lenguaje natural tomando como elemento básico una representación matemática de las frases declarativas simples (o proposiciones) Ej: Jorge es listo (p) Lógica Proposicional (o de enunciados) (II) Estudia el comportamiento de las fórmulas proposicionales, construidas exclusivamente a partir de: proposiciones atómicas (sentencias declarativas sin estructura interna que siempre son o bien ciertas o bien falsas) conectivas lógicas (y, o, no, implica,...) Ejemplos de formalización de frases: llueve (p); me mojo (q) ; llueve o me mojo (p q); no llueve ( p);si llueve, me mojo (p q) Lógica Proposicional (o de enunciados) (III) Ejemplos de formalización de razonamientos: Ejemplo A (razonamiento válido) Premisa 1: Si las rosas son rojas, las violetas son azules: p q Premisa 2: Las violetas no son azules: q Conclusión: Las rosas no son rojas: p Ejemplo B (razonamiento NO válido) Premisa 1: Si los problemas son difíciles, estudiamos: p q Premisa 2: Los problemas no son difíciles: p Conclusión: No estudiamos: q Lógica 4
5 Lógica Clásica de Predicados (I) Lógica Predicados (de primer orden) (II) Representación del lenguaje natural tomando como elemento básico los componentes de algunos tipos de proposición (términos y predicados) Existen razonamientos válidos que no son expresables ni analizables en lógica de proposiciones Ej: Jorge es listo término predicado La lógica de predicados es una extensión de la lógica de proposiciones que tiene en cuenta la estructura interna de los enunciados Lógica Predicados (de primer orden) (II) Lógica Predicados (de primer orden) (II) Introduce los siguientes (nuevos) elementos: Ejemplo de formalización de una frase: predicados, que permiten expresar propiedades o relaciones entre objetos cuantificadores, que permiten expresar la generalidad de los enunciados (enunciados válidos para todos los objetos de un cierto tipo o sólo para algunos) funciones, que permiten expresar transformaciones de objetos constantes y variables, que permiten referirse a objetos concretos u objetos generales a es el límite de una sucesión f(n) si para todo ε > 0 existe un n 0 tal que para todo n n 0 se verifica abs(f(n) - a) < ε" Lógica 5
6 Lógica Predicados (de primer orden) (II) Lógicas de orden superior Ejemplo de formalización de un razonamiento: Premisa 1: Todas las personas son mortales Premisa 2: Sócrates es una persona. P(s) Conclusión: Sócrates es mortal. M(s) (razonamiento formalmente válido) En lógica de predicados de primer orden los cuantificadores sólo se pueden aplicar a objetos (elementos de primer orden) Las lógicas de orden superior son extensiones de la lógica de predicados de primer orden que permiten aplicar cuantificadores a predicados definidos sobre objetos (segundo orden), predicados definidos sobre predicados (tercer orden), etc. Lógicas de orden superior Ejemplos: Todos los múltiplos de 8 comparten una propiedad interesante Todos los problemas filosóficos tienen un rasgo en común" Lógicas No Clásicas Lógicas con mayor poder expresivo Extensiones de la Lógica Clásica: extienden el vocabulario y añaden nuevas leyes Lógica Temporal: considera contextos temporales Lógica Modal: considera contextos de necesidad o posibilidad Lógica Doxástica: considera contextos de creencia Lógica 6
7 Características de una Lógica Lógicas No Clásicas Para definir una lógica es necesario Desviaciones de la Lógica Clásica: no mantienen algunas leyes de la Lógica clásica Lógica Intuicionista: no contempla como ley A o no A (ley del tercero excluido) Lógica 3-valuada: se consideran tres valores de verdad Lógicas que incorporan el tratamiento de la incertidumbre o la imprecisión: Lógicas multivaluadas, Lógicas probabilistas, Lógicas borrosas (fuzzy) Lógica lineal: no es veritativo funcional Un lenguaje formal (sintaxis) Una Semántica (o Teoría de Modelos) Una Teoría de la demostración Automatizar las Deducciones Características de una Lógica Lenguaje Formal Sintaxis Describe los elementos básicos del lenguaje y las reglas que permiten construir las expresiones admitidas por el lenguaje, denominadas fórmulas Semántica Permite asignar un significado (valor de verdad, cierto o falso) a las fórmulas del lenguaje, y definir qué significa que una fórmula o un razonamiento sean válidos Sistemas de demostración Son sistemas formales que permiten averiguar cuándo una fórmula es válida o cuándo un razonamiento es válido Alfabeto: Un alfabeto es cualquier conjunto finito o infinito numerable de símbolos (A) Lenguaje universal sobre A: A* = An n N Lenguaje sobre A: es cualquier subconjunto del lenguaje universal: L A* Lógica 7
8 Lenguaje Formal Semántica o Teoría de Modelos Los elementos de L se denominan fórmulas bien formadas (fbf), o fórmulas sintácticamente correctas (fsc) Una semántica o Teoría de modelos sobre un lenguaje L viene de dada por los siguientes tres elementos : Equivalentemente, un lenguaje L viene determinado por: Alfabeto: Conjunto de símbolos admitidos en el lenguaje Un conjunto de valores semánticos (S) Un conjunto D S de valores destacados Gramática: Conjunto de reglas de formación que determinan quá cadenasde símbolos son fbf en el lenguaje Un conjunto (I) de aplicaciones I : L S denominadas interpretaciones Semántica o Teoría de Modelos Teoría de la demostración Modelo. Una interpretación es un modelo de un conjunto de fbfs Ω si asigna a toda fórmula de Ω un valor destacado Fórmula válida: una fbf es válida si toda interpretación del lenguaje es un modelo para ella; se denota: = α Inferencia semántica: una fbf α se deriva o infiere semánticamente de un conjunto de fbfs Ω, si todo modelo de Ω es modelo de α. Se denota: Ω = α Es un mecanismo deductivo, es decir, un mecanismo que permite obtener una fbf de otras sin hacer referencia a ninguna semántica Tiene como objetivo establecer la noción sintáctica de deducción Sistemas axiomáticos Sistemas de Deducción Natural Sistemas de Gentzen Lógica 8
9 Sistema axiomático Sistema axiomático El mecanismo deductivo viene dado por los dos elementos siguientes: Fórmula válida o teorema. Una demostración es una secuencia finita de fbfs en la cual cada fbf es o un axioma o una consecuencia inmediata de una o varias fórmulas precedentes Axiomas: Conjunto finito o infinito numerable de fbfs de L Reglas de inferencia: Conjunto de reglas deducción o transformación que establecen cuando un fbf es consecuencia inmediata de una o varias fórmulas Si A es la última fórmula de la secuencia, decimos que A es una fórmula válida o teorema; lo denotamos A Deducción o derivación. Una deducción o derivación de una fbf A desde un conjunto Ω de fbfs es una secuencia finita de fbfs en la cual cada fórmula es un axioma, un elemento de Ω o una consecuencia inmediata de una o varias fórmulas precedentes. Lo denotamos: Ω A Corrección y completitud Automatización de las demostraciones Estas nociones se asocian a un sistema de demostración definido sobre un lenguaje con una teoría de modelos Corrección: Una teoría de la demostración es correcta si todo lo derivable en ella es derivable en la semántica: Ω A Ω = A Completitud: Una teoría de la demostración es completa si toda inferencia válida en la semántica es derivable en ella: Ω = A Ω A Decidibilidad: Una lógica se dice decidible, si para ella es posible diseñar un algoritmo que determine si cualquier inferencia es, o no, válida Semidecidibilidad Complejidad de los algoritmos de decisión Lógica 9
10 Lógica computacional Campos de aplicación Lógica computacional Campos de aplicación Lógica de la programación Uso de la lógica formal para describir la semántica de los lenguajes de programación, para verificar la corrección de programas o para probar propiedades de los programas (ejemplo: Lógica de Hoare,1969) Especificación formal Uso de la lógica formal para especificar formalmente programas (ejemplo: lenguaje de especificación Z, 1989) Análisis, síntesis y verificación de Programas Teoría de la especificación Inteligencia Artificial Control de Procesos Robótica Breve historia de la Lógica Computacional Breve historia de la Lógica Computacional Años 50 Nacimiento de la Inteligencia Artificial y del primer lenguaje de programación declarativo (LISP) (McCarthy, 1959) Aparición de los primeros sistemas de demostración automática Años 60 Años 70 Introducción de la programación lógica como mecanismo general de resolución de problemas (Greene, Kowalski) Nuevos sistemas de demostración automática, más eficientes y completos (Gilmore, Davis-Putnam,...) Aparición del sistema de Resolución (Robinson, 1965): sistema muy eficiente, sencillo y de fácil implementación (sistema utilizado por PROLOG) Primera implementación de un lenguaje de programación lógico (Prolog, Colmenauer, 1972) Lógica 10
11 Breve historia de la Lógica Computacional Años 80 en adelante Prolog alcanza su madurez (varias implementaciones comerciales, libros, etc), su uso se empieza a generalizar y se define un estándar Programación lógica concurrente, Programación lógicofuncional, programación lógica con restricciones, sistemas distribuidos y orientación a objetos, uso de otras lógicas,... Constituye una parte fundamental de la Inteligencia Artificial construcción de sistemas informáticos capaces de reproducir comportamientos inteligentes" Se basa en dos ideas fundamentales: 1. El conocimiento" asociado con un sistema se puede expresar de forma declarativa mediante fórmulas lógicas ( uso de la lógica como mecanismo de representación del conocimiento) 2. El razonamiento" de un sistema se traduce entonces en la realización de una serie de operaciones lógicas (deducciones) sobre dicho conocimiento ( uso de la lógica como mecanismo de resolución de problemas) A diferencia del paradigma de programación imperativo o procedural (e.g. Pascal, Ada, C, etc), o del orientado a objetos (C++, Java, Eiffel, Smalltalk, etc.) los programas en un lenguaje de programación lógico no describen cómo resolver el problema sino simplemente especifican qué hay que resolver Lógica 11
12 Escribir un programa lógico consiste en: Funcionamiento de la programación lógica 1. Declarar el conocimiento relativo al problema mediante una serie de fórmulas lógicas ( construir una base de conocimientos) La realización de una consulta se traduce en averiguar si la fórmula existencial es una consecuencia lógica de las fórmulas que constituyen la base de conocimientos 2. Representar el problema a resolver mediante una fórmula lógica de tipo existencial ( realizar una consulta a la base de conocimientos) Para ello, los lenguajes lógicos incorporan mecanismos de demostración automática, basados en sistemas de demostración lógicos Ventajas de la programación lógica Ejemplo Los programas están muy próximos a la especificación de los problemas que pretenden resolver Base de conocimientos Madre(m1,m2);Madre(m2,m3);Madre(m2,m4) Padre(p1,m2); Padre(p1, p2) Son por ello más sencillos, más fáciles de entender y mantener y más fiables Consultas Lógica 12
Ló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ógicas para la inteligencia natural y artificial
1er día virtual de la comunidad de Inteligencia Artificial Lógicas para la inteligencia natural y artificial México DF, 18 de junio de 2015 Contenido La lógica humana: comprender y razonar sobre lo natural
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 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 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 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 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 detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
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 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 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 detallesMotivaciones históricas en la construcción de lógicas multivaluadas. Susan Haack, Filosofía de las lógicas (1978), capítulo 11
Motivaciones históricas en la construcción de lógicas multivaluadas Susan Haack, Filosofía de las lógicas (1978), capítulo 11 Repaso Las lógicas multivaluadas son aquellas en donde hay más de dos valores
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 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 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 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 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 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 detallesLos fundamentos de la matemática y los teoremas de Gödel
Los fundamentos de la matemática y los teoremas de Gödel Mario A. Natiello Centre for Mathematical Sciences Lund University Sweden Los fundamentos de la matemática y los teoremas de Gödel p.1/23 Contenido
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 detallesSISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
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 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 detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
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 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 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 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 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 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 detallesFundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto
Más detalles1. Computadores y programación
1. Computadores y programación Informática y computadora (RAE) Informática (Ciencia de la computación) Conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento automático de la
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesBases Formales de la Computación
Modal Bases Formales de la Computación Pontificia Universidad Javeriana 3 de abril de 2009 Modal LÓGICAS MODALES Contenido Modal 1 Modal 2 3 Qué es la lógica Modal? Modal Variedad de diferentes sistemas
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 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 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 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 detallesDE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
Más detallesINICIACIÓN A LA PROGRAMACIÓN 1ª parte
TEMA 4 INICIACIÓN A LA PROGRAMACIÓN 1ª parte Qué es la programación? La programación es el proceso de diseñar, codificar, depurar y mantener el código fuente de programas computacionales. En la actualidad,
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 detallesPROGRAMACIÓN LÓGICA INTRODUCCIÓN. Juan Juárez Fuentes
PROGRAMACIÓN LÓGICA INTRODUCCIÓN Juan Juárez Fuentes 1 Trabajo propuesto en 1970 Cómo programar un sistema como el siguiente? Usuario> Los gatos matan ratones. Usuario> Tom es un gato al que no le gustan
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 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 detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
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 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. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
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 detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
Más detallesIntroducción: Proposiciones, argumentos e inferencias. Inferencias deductivas e inductivas. Deducción: Inferencias transitivas (Silogismos lineales)
Tema 2.- Deducción. Psicología del Pensamiento, Guión del Tema 2 Prof.: Eduardo Madrid Bloque 1: Razonamiento y variedades del pensamiento. Introducción: Proposiciones, argumentos e inferencias. Inferencias
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 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 detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesUNIVERSIDAD NACIONAL DEL NORDESTE Facultad de Ciencias Económicas. Prof./Esp. Norma R. García
UNIVERSIDAD NACIONAL DEL NORDESTE Facultad de Ciencias Económicas Prof./Esp. Norma R. García UNIDAD II: CIENCIA Y LENGUAJE TEMA: Lenguaje Objeto y Metalenguaje. Lógica y Lenguaje. Sentencias y Argumentación.
Más detallesMaestría Enseñanza Aprendizaje de las Ciencias Básicas. Dr. Gilberto Paredes
Maestría Enseñanza Aprendizaje de las Ciencias Básicas Dr. Gilberto Paredes Laboratorio de Física aplicada y Líneas de Investigación Computacional (LFAC) http://www.unet.edu.ve/lfac Caos, Sistemas Complejos,
Más detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
Más detallesFilosofía de la ciencia: inducción y deducción. Metodología I. Los clásicos Prof. Lorena Umaña
Filosofía de la ciencia: inducción y deducción Metodología I. Los clásicos Prof. Lorena Umaña Filosofía de la ciencia: noción de argumento La filosofía de la ciencia debe considerarse como una de las corrientes
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesIntroducción a la programación
Introducción a la programación Conceptos Básicos El objetivo fundamental de éste curso es enseñar a resolver problemas mediante una computadora. El programador de computadoras es antes que nada una persona
Más detallesRAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA
ESCUELA DEL MINISTERIO PÚBLICO Dr. Gonzalo Ortiz de Zevallos Roedel RAZONAMIENTO LÓGICO PARA LA ARGUMENTACIÓN JURÍDICA Dr. Luis Alberto Pacheco Mandujano Gerente Central de la Escuela del Ministerio Público
Más detallesMATEMÁTICAS Y LITERATURA 3
MATEMÁTICAS Y LITERATURA 3 EL TÍO PETROS Y LA CONJETURA DE GOLDBACH 1. Una Conferencia de Matemáticas Cuenta el narrador del libro que acudió a una conferencia de matemáticas titulada Los fundamentos de
Más detallesCLASIFICACIÓN DE LAS CIENCIAS
LECCIÓN Nº 13 CLASIFICACIÓN DE LAS CIENCIAS OBJETIVO ESPECÍFICO: Reconocer la clasificación de las ciencias de las ciencias. PROPÓSITO: Los alumnos reconocerán el ordenamiento de las ciencias. 1.-CRITERIOS
Más detallesPROGRAMA ANALÍTICO DE ASIGNATURA
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO COORDINACIÓN DE DOCENCIA DIRECCIÓN DE PLANEACIÓN Y DESARROLLO EDUCATIVO _ 1.- DATOS GENERALES 1.1 INSTITUTO: CIENCIAS BÁSICAS E INGENIERÍA PROGRAMA ANALÍTICO
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 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 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 detallesSESIÓN 04 LÓGICA PROPOSICIONAL
SESIÓN 04 LÓGICA PROPOSICIONAL La Lógica Proposicional, sentencial o lógica de enunciados, es la parte de la Lógica simbólica que trata de las proposiciones sin analizarlas y de sus combinaciones. 1. PROPOSICIONES
Más detallesFormalismos de Representación de Conocimientos
Formalismos de Representación de Conocimientos Oscar Corcho García ocorcho@fi.upm.es Despacho 2107 Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Campus
Más detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
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 detallesTema 2 Conceptos básicos de programación. Fundamentos de Informática
Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis
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 detallesCARRERA DE INGENIERÍA CIVIL EN INFORMÁTICA COMPETENCIAS ESPECÍFICAS Y SUS NIVELES DE DOMINIO
CARRERA DE INGENIERÍA CIVIL EN INFORMÁTICA COMPETENCIAS ESPECÍFICAS Y SUS NIVELES DE DOMINIO Responsables Prof. Oriel Herrera Gamboa Prof. Marcela Schindler Nualart Prof. Gustavo Donoso Montoya Prof. Alejandro
Más detallesProbabilidad 2º curso de Bachillerato Ciencias Sociales
PROBABILIDAD Índice: 1. Experimentos aleatorios. Espacio muestral----------------------------------------------------- 2 2. Suceso aleatorio ------------------------------------------------------------------------------------
Más detallesCapítulo 3. Conjuntos. Continuar
Capítulo 3. Conjuntos Continuar Introducción Georg Cantor definió el concepto de conjunto como una colección de objetos reales o abstractos e introdujo el conjunto potencia y las operaciones entre conjuntos.
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 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 detallesUNIDAD 8 LA FILOSOFÍA EMPIRISTA
UNIDAD 8 LA FILOSOFÍA EMPIRISTA ÍNDICE EMPIRISMO LA NUEVA CIENCIA Y SU INFLUENCIA EN LA FILOSOFÍA THOMAS HOBBES (1588 1679) FILOSOFÍA POLÍTICA JOHN LOCKE (1632 1704) FILOSOFÍA POLÍTICA GEORGE BERKELEY
Más detallesPROGRAMACION CONCURRENTE Y DISTRIBUIDA
PROGRAMACION CONCURRENTE Y DISTRIBUIDA V.2 Redes de Petri: Análisis y validación. J.M. Drake 1 Capacidad de modelado y capacidad de análisis El éxito de un método de modelado es consecuencia de su capacidad
Más detallesMención en Computación
Mención en Computación Competencias Idea general sobre lo que es computación Aprender SOBRE lenguajes de programación, diseño y procesamiento Aprender SOBRE la eficiencia y complejidad de algoritmos (
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2010-2011 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 4 Objetivos Objetivos
Más detalles4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:
4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC: A continuación se muestran los objetivos así como los mapas funcionales según la línea de acentuación y la línea
Más detallesLÓGICA DE PROGRAMACIÓN
LÓGICA DE PROGRAMACIÓN Lógica de la Programación Lenguajes de Programación Ing CIP. Mike Joseph Palacios Juárez Clasificación del Software Sistemas Operativos 1. Multitarea 2. Multiusuario 3. Multiproceso
Más detallesUNIVERSIDAD LIBRE PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS. PROGRAMA ACADÉMICO: Ingeniería de Sistemas
PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS PROGRAMA ACADÉMICO: Ingeniería de Sistemas JORNADA: DIURNA 1.- INFORMACION DEL DOCENTE E-mail institucional: E-mail personal: 2.- ESTUDIOS
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 detallesTEMA 1: SISTEMAS MODELADOS POR ECUACIONES DIFERENCIALES EN INGENIERÍA QUÍMICA. CLASIFICACIÓN. GENERALIDADES.
TEMA 1: SISTEMAS MODELADOS POR ECUACIONES DIFERENCIALES EN INGENIERÍA QUÍMICA. CLASIFICACIÓN. GENERALIDADES. 1. INTRODUCCIÓN. PLANTEAMIENTO DE PROBLEMAS EN INGENIERÍA QUÍMICA 2. PROBLEMAS EXPRESADOS MEDIANTE
Más detallesDefiniciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.
RELACIONES DE ORDEN Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Un conjunto parcialmente ordenado ( A, R ) es
Más detalles15.- Cuáles son los pensamientos que estudia la Lógica y de que otro nombre se les conoce?
LÓGICA UNIDAD I: INTRODUCCIÓN 1.1 Definición del Concepto de Lógica. 1.- Cuál es la definición Etimológica de Lógica? 2.- Quién es el Fundador de la Lógica y como la define? 3.- Cuál es la definición Nominal
Más detallesInteligencia en Redes de Comunicaciones - 08 Agentes
El objetivo del Tema 8 es presentar los conceptos de Agentes : definiciones, propiedades, aplicaciones y detalles de su arquitectura. 1 Índice de los contenidos del tema. 2 El concepto de agente es un
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 detallesEspacios topológicos. 3.1 Espacio topológico
Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes
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 detallesAlgoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Más detallesPROGRAMA INSTRUCCIONAL AUTOMATAS Y LENGUAJES FORMALES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
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 detallesTipos algebraicos y abstractos. Algoritmos y Estructuras de Datos I. Tipos algebraicos
Algoritmos y Estructuras de Datos I 1 cuatrimestre de 009 Departamento de Computación - FCEyN - UBA Programación funcional - clase Tipos algebraicos Tipos algebraicos y abstractos ya vimos los tipos básicos
Más detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detallesLógica de Predicados de Primer Orden
Lógica de Predicados: Motivación Todo natural es entero y 2 es un natural. Luego 2 es entero. p q r p, q r es claramente un razonamiento válido pero no es posible demostrarlo desde la Lógica Proposicional
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 detalles