En la primera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos comentado las soluciones a los ejercicios de la relación 10 sobre Funciones de orden superior y definiciones por plegados.
Los ejercicios y su solución se muestran a continuación
Read More “I1M2015: Funciones de orden superior y definiciones por plegados”
En la clase de hoy del curso Lógica Informática se ha presentado la lógica de primer orden como sistema de representación del conocimiento.
La clase ha comenzado recordando la ecuación que resumen el curso:
donde
Ya hemos estudiado el sistema básico de representación del conocimiento (la lógica proposicional) y tres sistemas deductivos (deducción natural, tableros semánticos y resolución). Además, hemos usado Prover9 y Mace4 para resolver problemas que se pueden codificar mediante la lógica proposicional, como el de las 4 reinas. Un inconveniente de las codificaciones es la cantidad y el tamaño de las fórmulas resultantes. En la clase vamos a ver una forma de reducir el tamaño de las codificaciones: la lógica de primer orden. Este sistema permite representar de forma más compacta conocimiento representable en lógica proposicional y también representar conocimiento que no se puede representar en lógica proposicional.
Como ejemplos de representación hemos visto cómo representar conocimiento geográfico, del mundo de los bloques y conocimiento astronómico. En los distintos ejemplos hemos resaltado los tipos de símbolos lógicos utilizados (conectivas, variables, cuantificadores, igualdad, constantes, relaciones y funciones).
Las transparencias de esta clase son las páginas 1 a 10 del tema 7:
En clase de hoy de Informática de 1º del Grado en Matemáticas se ha estudiado cómo construir un programa para determinar si una fórmula es una tautología.
Para ello se consideran las siguientes fases:
El código correspondiente es
Read More “I1M2015: Programa en Haskell para reconocer tautologías”
En la clase de hoy del curso Lógica Informática hemos visto cómo resolver lógicamente problemas representándolos en la lógica proposicional y usando Prover9/Mace4 para su solución.
Los problemas que se han visto son
Las transparencias utilizadas son las del tema 6
Read More “LI2015: Aplicaciones de la lógica proposicional con Prover9 y Mace4”
En la clase de hoy del curso de Lógica Informática se ha realizado el primer examen de la evaluación continua. Las soluciones se muestran a continuación
Read More “LI2015: 1º examen de la evaluación continua”