Trabajo Práctico N o 1 - Programación Lógica Fecha de entrega: 19/05/2005 hasta las 21hs
|
|
- María del Pilar Torres Quiroga
- hace 6 años
- Vistas:
Transcripción
1 Trabajo Práctico N o 1 - Programación Lógica Fecha de entrega: 19/05/2005 hasta las 21hs Razonando con lenguajes naturales El objetivo de este trabajo práctico consiste en analizar sintácticamente un pequeño fragmento del español para luego darle significado. A partir de dicho análisis, buscaremos utilizar fórmulas de la lógica proposicional para representar a la semántica asignada y realizar algunas inferencias lógicas sobre estas fórmulas. 1. El lenguaje y su semántica Para simplificar el proceso de darle semántica al lenguaje, analizaremos sólo un fragmento muy reducido del español. La gramática con la que se va a trabajar es la siguiente: Frase Condicional Sentencia Consecuente Sentencia Frase Sentencia Sentencia Sujeto Predicado Sujeto DeterminanteFem SustantivoFem Sujeto DeterminanteMasc SustantivoMasc Sujeto PronombrePersonal Predicado VerboTrans Preposicion Sujeto Predicado Negacion VerboTrans Preposicion Sujeto Predicado VerboIntrans Predicado Negacion VerboIntrans Esta gramática define las construcciones básicas con las que se va a trabajar. El vocabulario del lenguaje va a estar conformado por los símbolos terminales de la gramática. Por ejemplo, un posible vocabulario sería: SustantivoMasc hombre iglu pitufo SustantivoFem mujer gaviota mermelada DeterminanteFem una DeterminanteMasc un PronombrePersonal mauricio filomena mauroviale linternaverde VerboTrans hechiza molesta admira Preposicion a VerboIntrans vuela estudia come Negacion no niahi Condicional si cuando Consecuente entonces luego Entonces, algunas de las frases que pertenecen a esta gramática son: si un pitufo admira a una mermelada entonces linternaverde vuela mauricio no hechiza a una gaviota mauroviale estudia un iglu no molesta a filomena Página 1 de 5
2 La semántica de cada frase va a estar representada mediante una fórmula de la lógica proposicional. La forma de darle semántica a una frase es la siguiente: Las variables proposicionales son representadas por los sustantivos, pronombres y verbos. Todas las fórmulas proposicionales están conectadas por conjunciones, salvo en el caso de la construcción gramatical con condicional (Frase Condicional Sentencia Consecuente Sentencia) en donde la fórmula correspondiente a la primera sentencia está conectada con la correspondiente a la segunda con una implicación. Cuando aparece una Negacion en la gramática, la fórmula subsiguiente se representa negada. Los determinantes y preposiciones no afectan la representación semántica. Por ejemplo, la siguiente tabla muestra algunas frases, junto con su semántica. Frase mauroviale estudia un pitufo no vuela mauricio no hechiza a una gaviota si una mermelada vuela entonces filomena no come cuando linternaverde no vuela entonces un pitufo molesta a mauroviale Semántica maurov iale estudia pituf o vuela mauricio (hechiza gaviota) mermelada vuela f ilomena come linternav erde vuela pitufo (molesta maurov iale) Para llevar a cabo esta tarea en Prolog, una frase va a estar representada por una lista de palabras. La semántica asociada va a ser construida mediante los functores &, > y, para representar a la conjunción, la implicación y la negación respectivamente. Para hacer más legible la fórmula, estos functores van a ser definidos como operadores, de la siguiente manera: :- op(900,yfx,>). % implicacion :- op(800,yfx,&). % conjuncion :- op(750, fy,~). % negacion Notar que al estar definida la precedencia de cada operador, pueden obviarse los paréntesis en una fórmula siempre y cuando esto no modifique el significado de la misma. Utilizando esta representación, se debe implementar en Prolog el predicado: parsea(-frase,-semantica) que es verdadero cuando Frase es una frase construida a partir de las reglas gramaticales ya definidas, y Semantica es su significado asociado. Por ejemplo, si evaluamos la siguiente frase (el orden entre los resultados puede ser otro, en función del orden en la definición de las reglas gramaticales): Página 2 de 5
3 ?- parsea(frase, Semantica). Frase = [si, una, mujer, hechiza, a, una, gaviota, entonces, un, hombre, hechiza, a, una, mermelada] Semantica = mujer& (hechiza&gaviota)>hombre& (hechiza&mermelada) Frase = [si, una, mujer, hechiza, a, una, gaviota, entonces, un, hombre, hechiza, a, un, iglu] Semantica = mujer& (hechiza&gaviota)>hombre& (hechiza&iglu) Frase = [si, una, mujer, hechiza, a, una, gaviota, entonces, un, hombre, hechiza, a, un, pitufo] Semantica = mujer& (hechiza&gaviota)>hombre& (hechiza&pitufo). Frase = [filomena, no, hechiza, a, una, gaviota] Semantica = filomena& (hechiza&gaviota). Tener en cuenta que los operadores &, > y no son más que functores, que son definidos infijos por comodidad. Por ejemplo, la fórmula filomena& (hechiza&gaviota) puede ser reescrita de forma normal como &(filomena, (&(hechiza,gaviota))). Ayuda: para realizar el parsing, la gramática así definida tiene buenas propiedades que pueden ser utilizadas. Es posible recorrer la frase (la lista de palabras) de izquierda a derecha, y decidir cuál es la regla que se debe utilizar observando sólo la palabra actual en dicha lista. 2. Inferencias Una vez obtenida la semántica de una frase, nos va a resultar útil poder realizar inferencias y chequeos lógicos sobre ella. Por ejemplo, vamos a querer identificar cuándo una frase es una contradicción, o analizar cuándo dos frases se contradicen. Los predicados que se piden definir en esta sección nos van a permitir resolver estos problemas, además de otros más generales Fórmulas proposicionales Para ello, el primer paso es transformar la representación semántica de una frase en una fórmula de la lógica proposicional. Una variable proposicional va a ser representada por el functor vp. Los valores que una variable proposicional puede tomar son vp(t) y vp(f). Como conectores lógicos, vamos a seguir utilizando los functores &, > y antes definidos. Para ello, se debe implementar en Prolog el predicado: transformar(+semantica,-formula) que es verdadero cuando Formula es la transformación a una fórmula proposicional de Semantica con todas sus variables proposicionales sin instanciar. Por ejemplo:?- transformar(filomena& (hechiza&gaviota), Formula). Formula = vp(x)& (vp(y)&vp(z)) en donde X, Y y Z son variables de Prolog sin unificar (en estos casos, Prolog devuelve nombres del estilo G539, G545, etc. para representar variables nuevas sin unificar). Tener cuidado que, en el caso en el que el mismo término aparezca varias veces en la construcción semántica, se le debe asignar la misma variable proposicional. Por ejemplo: Página 3 de 5
4 ?- transformar(filomena& (hechiza&filomena), Formula). Formula = vp(x)& (vp(y)&vp(x)) 2.2. Análisis del significado Una vez obtenida una fórmula proposicional, se debe implementar el predicado: tautologia(?formula) que es verdadero cuando Formula es una tautología. El signo de pregunta? sobre Formula, significa que las variables proposicionales pueden estar sin instanciar, mientras que la fórmula proposicional (construida con &, > y ) debe estar instanciada. Por ejemplo, fórmulas válidas serían vp(x), vp(t), vp(f)& (vp(t)&vp(x), etc. No así X, vp(t) & X, etc. Ayuda: se puede implementar un predicado que decida si una fórmula es insatisfacible (o satisfacible) y definir tautologia en función de eso. Utilizando todos estos predicados, podemos ahora realizar chequeos lógicos sobre las frases pertenecientes a la gramática definida. Se pide entonces implementar el predicado: frasenoobvia(-frase,-semantica) que es verdadero cuando Frase es una frase construida a partir de las reglas gramaticales ya definidas, y Semantica es su significado asociado, pero no es una tautología. Por ejemplo:?- frasenoobvia([si,linternaverde,vuela,entonces,linternaverde,vuela],semantica). No. En el caso en el que Frase no sea una tautología, el predicado se comporta de la misma forma que parsea Frases consistentes Por último, nos va a interesar obtener un conjunto de frases que sean entre sí consistentes, es decir, que del conjunto de frases no se derive una contradicción. Además, también nos va a interesar que ese conjunto de frases sea maximal (ojo, no máximo). Esto significa que si se agrega cualquier otra frase, el conjunto deja de ser consistente. Se pide implementar el predicado: lavidadefilomena(-listasemantica) Este predicado es verdadero cuando ListaSemantica es una lista de construcciones semánticas cuyas frases asociadas empiecen con filomena. Además, la lista debe ser maximalmente consistente. No es necesario que el predicado devuelva todos los conjuntos maximales consistentes, alcanza con que devuelva uno sólo. Por ejemplo:?- lavidadefilomena(listasemantica). ListaSemantica = [filomena&come, filomena&estudia, filomena&vuela, filomena& (admira&filomena), filomena& (admira&gaviota),... ] ; No Página 4 de 5
5 Otro ejemplo: lavidadefilomena([filomena&come, filomena& come]). No Aclaración:Tener en cuenta que un conjunto consistente maximal no necesariamente es el conjunto consistente máximo. 3. Pautas de entrega Se debe entregar el código impreso con la implementación pedida. Adjuntar además un pequeño informe donde se explique cada predicado definido, aclarando cómo se relaciona con los demás predicados y cómo interviene en la solución del problema. En dicho informe, indicar cuáles de los argumentos de los predicados auxiliares deben estar instanciados. Junto con el código y el informe impreso, se debe entregar un diskette con el código fuente. El mismo debe poder consultarse en SWI-Prolog y contar con ejemplos de prueba. Indicar claramente cómo ejecutar el código presentado y los ejemplos de prueba. Resumiendo las secciones anteriores, los predicados pedidos son los siguientes: 1. parsea(-frase,-semantica) 2. transformar(+semantica,-formula) 3. tautologia(?formula) 4. frasenoobvia(-frase,-semantica) 5. lavidadefilomena(-listasemantica) Se pide implementar dichos predicados respetando para cada parámetro la instanciación pedida. Tener en cuenta que en ningún caso se deben devolver soluciones repetidas. No utilizar cut (!) en la implementación de los predicados. Página 5 de 5
Ejercicios 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 detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesCapítulo V: Programación Lógica. 5.1 Breve Introducción al Cálculo de Predicados
Capítulo V: Programación Lógica 5.1 Breve Introducción al Cálculo de Predicados 1 Definiciones Básicas Proposición: sentencia lógica que puede ser verdadera o falsa. Se construye de objetos y relaciones.
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 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 detallesÁRBOLES DE SINTAXIS. Los nodos no terminales (nodos interiores) están rotulados por los símbolos no terminales.
ÁRBOLES DE SINTAXIS ÁRBOL grafo dirigido acíclico. Los nodos no terminales (nodos interiores) están rotulados por los símbolos no terminales. Los nodos terminales (nodos hojas) están rotulados por los
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 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 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 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 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 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 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 (LP)
Lógica Proposicional (LP) Proposición Enunciado del que puede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son proposiciones? ) Pedro es alto. 2) Juan es estudiante. 3)
Más detallesEl lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje,
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 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 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 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 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 detallesUnidad II: Análisis semántico
Unidad II: Análisis semántico Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico. El análisis semántico utiliza como entrada el árbol sintáctico
Más detallesLÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3
LÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3 LÓGICA Los seres humanos constantemente realizamos deducciones. Esto quiere decir que obtenemos
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 detallesLógica Proposicional
Existen en la realidad un número considerable de problemas con los que una persona se enfrenta y de los cuales se deben deducir ciertos datos para poder resolverlos. Generalmente la forma en que las personas
Más detallesTrabajo Práctico 2 Programación Lógica
Trabajo Práctico 2 Programación Lógica Paradigmas de Lenguajes de Programación 1 o cuat. 2011 Fecha de entrega: 9 de Junio Este trabajo consiste en implementar en Prolog un programa que resuelva tableros
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 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 detallesTaller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.
FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS I. Lenguaje formal. 1 II. Definición y utilidad de la formalización Formalización es el proceso de traducción de los argumentos del lenguaje natural a esquemas
Más detallesFacultad de Química. Departamento de Química Analítica. Química Analítica Experimental I DIAGRAMA DE FLUJO. Joaquín Preza.
Universidad Nacional Autónoma de México Facultad de Química Departamento de Química Analítica Química Analítica Experimental I DIAGRAMA DE FLUJO Joaquín Preza Semestre 2010-1 Un diagrama de flujo es la
Más detallesEscribir programas a partir de un diagrama de flujo
Escribir programas a partir de un diagrama de flujo por Iván Cruz En esta lectura se revisará una estrategia específica para lograr implementar un programa computacional a partir de un diagrama de flujo,
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 detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
Más detallesAl final del curso los estudiantes comprenderán de manera general la manera correcta del uso del español escrito.
Instituto Filosófico Teológico Agustiniano Programa de estudios Gramática Profesora: Marcela Valdés Gómez Nombre de la Asignatura o unidad de aprendizaje: Clave de la Asignatura Gramática Ciclo: Primer
Más detallesConceptos básicos sobre gramáticas
Procesamiento de Lenguajes (PL) Curso 2014/2015 Conceptos básicos sobre gramáticas Gramáticas y lenguajes Gramáticas Dado un alfabeto Σ, un lenguaje es un conjunto (finito o infinito) de cadenas de símbolos
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 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 detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
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 detallesConstrucción de tablas de análisis sintáctico LL(1)
Construcción de tablas de análisis sintáctico LL(1) Universidad de Costa Rica Escuela de Ciencias de la Computación e Informática Diego Centeno Gerardo Cortés Juan Diego Alfaro Resumen. A la medida en
Más detallesEJERCICIOS RESUELTOS 6
LÓGICA I EJERCICIOS RESUELTOS 6 TEMA 6 SEMÁNTICA: TABLAS DE ERDAD Y RESOLUCIÓN ERITATIO-UNCIONAL EJERCICIO 6.01 Comprobar por tablas de verdad si la siguiente fbf es o no satisfacible: ( p q) p q ( p q)
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
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 detalles$0 Representa al parámetro cero o nombre del programa $1 Representa al parámetro uno $2 Representa al parámetro dos
PROGRAMACIÓN DE SHELL SCRIPTS EN LINUX El shell es un intérprete de órdenes, pero el shell no es solamente eso; los intérpretes de órdenes de Linux son auténticos lenguajes de programación. Como tales,
Más detallesLógica Proposicional IIC1253. IIC1253 Lógica Proposicional 1/64
Lógica Proposicional IIC1253 IIC1253 Lógica Proposicional 1/64 Inicio de la Lógica Originalmente, la Lógica trataba con argumentos en el lenguaje natural. Ejemplo Es el siguiente argumento válido? Todos
Más 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 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 detallesInformática. JavaScript: Lenguaje de programación. Fco J. Martín Mateos Carmen Graciani
Informática JavaScript: Lenguaje de programación Fco J. Martín Mateos Carmen Graciani Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Literales Enteros Con base decimal:
Más detallesALEMAN NIVEL B1 OBJETIVOS GENERALES
ALEMAN NIVEL B1 OBJETIVOS GENERALES El alumno deberá ser capaz de entender global y específicamente el contenido de un texto hablado. El alumno deberá ser capaz de entender global y específicamente el
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 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 detallesAlemán Nivel B2 Curso II
Alemán Nivel B2 Curso II Versión Online Código: 5302 Modalidad: Distancia. Duración: 77 horas. Objetivo: En este curso los estudiantes aprenden a describir distintos rasgos característicos de la personalidad,
Más detallesLógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional
Lógica Matemática Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional Valor de certeza funcional de la preposición: negación, conjunción, disyunción,
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 detallesLógica de primer orden: Repaso y notación
Lógica de primer orden: Repaso y notación IIC3263 IIC3263 Lógica de primer orden: Repaso y notación 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre
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 detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesUNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS MATERIA: UMAT 130 Lógica Matemática HORARIO: PROFESOR(A): Ing. Rubén Pacheco Villamar SEMESTRE:
Más detallesOrganización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas
Organización de Computadoras 2003 Apunte 3: Sistemas de Numeración: Operaciones Lógicas Para comprender este tema, me parece apropiado que repasen el tema de cálculo proposicional introducido en el curso
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 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 detalles16 Análisis sintáctico I
2 Contenido Recordando la estructura de un compilador Recordando el análisis léxico l análisis sintáctico Comparación con el análisis léxico l Rol del Parser Lenguajes de programación Gramáticas structura
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 detallesCARACTERÍSTICAS DEL MODELO AMBIENTAL:
MODELO AMBIENTAL OBJETIVO DEL MODELO AMBIENTAL: El objetivo del modelo ambiental es describir la relación que existe entre el sistema y el medio ambiente. CARACTERÍSTICAS DEL MODELO AMBIENTAL: Para poder
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 05: Diagramas de
Más detallesAlemán Nivel C1 Curso III
Alemán Nivel C1 Curso III Versión Online Código: 5307 Modalidad: Distancia. Duración: 77 horas. Objetivo: En este curso el estudiante aprende a describir escenas y pinturas, y a expresar sus impresiones
Más detallesUNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes. Tema 3.
UNIVRSIDAD NACIONAL D DUCACIÓN A DISTANCIA scuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes Tema 3 Parte I Análisis Sintáctico Javier Vélez Reyes jvelez@lsi.uned.es Objetivos
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 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 detallesPseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:
Pseudocódigo El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos que resuelven un problema
Más detallesEs decir, se va a mostrar la equivalencia más eficiente entre las distintas relaciones representables en E-R y MR.
05/03/2012 En este tema vamos a hablar de la traducción, o mejor, la transformación de los conceptos representados en un esquema Entidad-Relación a sus correspondientes en Modelo Relacional. Esta "traducción",
Más detalles6. Operadores en PROLOG
6. Operadores en PROLOG 1. Definición de operadores propios 2. Operadores predefinidos Igualdad Entrada y Salida básicos Manejo de ficheros Evaluación de expresiones aritméticas Comparación de números
Más detallesRECORDAR TIPOS DE DATOS
RECORDAR TIPOS DE DATOS VARIABLES: OBJETO CUYO valor cambia: A510 nombres NOTAS Int A=0; float B=1; CONSTANTES: OBJETO cuyo valor no cambia PI= 3.14159 LAS COMAS NO SE PERMITEN Int PI=3.1415 EXPRESIONES:
Más detallesRepresentación del conocimiento. Lógica y representación del conocimiento.
Representación del conocimiento Lógica y representación del conocimiento. Contenidos 1. Papel de la lógica en la representación del conocimiento. 2. Principios de Ingeniería de Conocimiento en Lógica de
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesLa Representación del Conocimiento CÓMO REPRESENTAR EL CONOCIMIENTO?
La Representación del Conocimiento CÓMO REPRESENTAR EL CONOCIMIENTO? TIPOS DE CONOCIMENTO El epistemología es el estudio del conocimiento, hay dos tipos esenciales llamados a priori y posteriori. Algoritmo
Más detallesContenidos en detalle
Contenidos en detalle Parte 1 Cuestiones ortográficas y tipográficas 35 1.1 ACENTUACIÓN GRÁFICA 36 1.1.1 Reglas generales 36 1.1.2 Grupos de vocales 37 1.1.3 Palabras con cambio de significado según la
Más detallesTema 01: Algoritmia y diagramas de flujo. Estructuras de datos (Prof. Edgardo A. Franco)
Tema 1 Estructuras de datos (Prof. Edgardo A. Franco) Contenido Algoritmia Qué es un algoritmo? Métodos algorítmicos Diagrama de flujo Símbolos utilizados en los diagramas de flujo Reglas para la construcción
Más detallesRecuperación de Lengua de 1º de ESO
Recuperación de Lengua de 1º de ESO 1.- USO de la LENGUA: (Comprensión y expresión de TEXTOS) ( 5 PUNTOS) a) LEER con fluidez para facilitar la comprensión. b) Comprensión y elaboración de textos: Saber
Más detallesGeneración de Código Intermedio
Generación de Código Intermedio Programación II Margarita Álvarez Generación de código intermedio Con la generación de código intermedio se inicia la tarea de síntesis. Aunque un programa fuente se puede
Más detallesCOLEGIO DECROLY AMERICANO Middle School IDIOMA ESPAÑOL. Destreza / Contenido 1. Comprender la comunicación en discursos y en textos.
COLEGIO DECROLY AMERICANO Middle School 7TH GRADE IDIOMA ESPAÑOL I PERIODO 1. Comprender la comunicación en discursos y en textos. 2. Identificar las características de un texto literario. 3. Reconocer
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 detallesDiagramas de secuencia
Facultad de Ingeniería Departamento de Ingeniería de Sistemas y Computación Diagramas de secuencia Fragmentos Combinados: caminos alternativos Departamento de Ingeniería de Sistemas y Computación - Universidad
Más detalles5.3 Tipos de Datos en Prolog
5.3 Tipos de Datos en Prolog Recocimiento de Tipos Se recoce el tipo de un dato por su forma sintáctica; se requiere de declaración de tipos Ejemplo: Variables se definen comienzan con primera en mayúsculas
Más detallesAritmética y operadores (2011/2012)
Luis Valencia Cabrera (coordinador) lvalencia@us.es (http://www.cs.us.es/~lvalencia) Manuel García-Quismondo mgarciaquismondo@us.es (http://www.cs.us.es/~mgarcia) Ciencias de la Computacion e IA (http://www.cs.us.es/)
Más detallesTema 4. Operadores y Expresiones
Tema 4 Operadores y Expresiones Contenidos 1. Conceptos Básicos. 2. Operadores Aritméticos. 3. Operadores de Relación, de Igualdad y Lógicos. 4. Operadores de Incremento y Decremento. 5. Operadores y Expresiones
Más detallesLa Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel elemental, la
LÓGICA MATEMÁTICA OBJETIVOS Definirás proposición simple. Definirás proposiciones compuestas: Disyunción y conjunción. Relacionarás dichas proposiciones con las operaciones de conjuntos: unión e intersección.
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
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 detallesUNIVERSIDAD AUTONOMA DE NUEVO LEÓN Escuela Preparatoria No. 22 Portafolio para el curso de 2da. Oportunidad
UNIVERSIDAD AUTONOMA DE NUEVO LEÓN Escuela Preparatoria No. 22 Portafolio para el curso de 2da. Oportunidad Etapa 1 La importancia del Español 1.- Lee en el libro de texto el Proceso de Comunicación y
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 Agentes basados en conocimiento Contenido Sistemas basados en conocimiento
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 detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES TRABAJO DE PRÁCTICAS. Convocatoria de junio de 2013
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Ingeniería Técnica en Informática de Sistemas Segundo curso Departamento de Informática y Análisis Numérico Escuela Politécnica Superior Universidad de Córdoba
Más detallesUnidad Didáctica 6 Electrónica Digital 4º ESO
Unidad Didáctica 6 Electrónica Digital 4º ESO ELECTRÓNICA DIGITAL SEÑALES ELECTRICAS LÓGICA BINARIA CIRCUITOS INTEGRADOS DIGITALES DISEÑO DE CTOS. COMBINACIONALES Y CTOS. IMPRESOS TIPOS SISTEMAS DE NUMERACIÓN
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 detallesCUADERNILLO MI META ES SABER 8º (NORMAL SUPERIOR MATINAL)
CUADERNILLO MI META ES SABER 8º 13-1 (NORMAL SUPERIOR MATINAL) PROMEDIO DE ASIGNATURAS Y DESVIACIÓN ESTÁNDAR (GENERAL) 1 Prom Desv 9 7 5 48,9 44,7 4 32,4 31, 3 25, 2 1 14 9 12 11 12 LENGUAJE MATEMÁTICAS
Más detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detallesINGENIERÍA EN SISTEMAS Y COMUNICACIONES
INGENIERÍA EN SISTEMAS Y COMUNICACIONES UDA: INTELIGENCIA ARTIFICIAL TEMA: REPRESENTACIÓN DEL CONOCIMIENTO E L A B O R Ó : D R. E N C. H É C T O R R A F A E L O R O Z C O A G U I R R E C U U A E M V M
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 detallesNúmeros enteros (cortos, largos y sin signo) Números reales (precisión simple y doble) Carácter y cadenas de caracteres. Lógicos.
Universidad Rafael Urdaneta Escuela de Ingeniería de Computación Números enteros (cortos, largos y sin signo) Números reales (precisión simple y doble) Carácter y cadenas de caracteres. Lógicos. Asignación
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 5 Nombre: Modelos de decisión. Primera parte. Contextualización Modelos para decidir? Hemos visto herramientas de tipo más bien matemático que nos permiten
Más detalles