La clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los restantes ejercicios de la 10ª relación y los 6 primeros de la 11ª relación
Los ejercicios, y sus soluciones, se muestran a continuación. Los de la relación 10 son
Read More “I1M2011: Ejercicios con funciones de orden superior en Haskel1”
En la clase de hoy del curso Lógica Informática se ha presentado la resolución en la lógica de primer orden como ampliación del presentado en el tema 5 para la lógica proposicional.
Las principales diferencias se encuentran en la unificación, separación de variables y factorización.
Además, se ha presentado el sistema Prover9 que busca automáticamente demostraciones por resolución.
Como tarea pendientes se propone la resolución de los ejercicios del tema 11 del libro de ejercicios.
Las transparencias de esta clase son las del tema 11
Read More “LI2011-12: Resolución en lógica de primer orden”
La clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los 3 primeros ejercicios de la Read More “I1M2011: Ejercicios de definiciones por plegado”
En la clase de hoy del curso Lógica Informática se estudiado cómo se puede puede reducir la consistencia de conjuntos de cláusulas de primer orden a la consistencia de conjuntos de cláusulas proposicionales.
En primer lugar, se ha observado que la reducción es inmediata en el caso de fórmulas sin variables.
A continuación se han presentado procedimientos para construir los universos de Herbrand, las bases de Herbrand y las interpretaciones de Herbrand. Así como un procedimiento que transforma modelos de conjuntos de cláusulas en modelos de Herbrand. Por tanto, la consistencia de un conjunto de cláusulas se reduce a la búsqueda de modelos de Herbrand.
Finalmente, se ha explicado el teorema de Herbrand y su aplicación para decidir la consistencia de un conjunto de cláusulas buscando un subconjunto finito de su extensión de Herbrand que sea consistente (en el sentido proposicional).
Las transparencias de la clase son las tema 10.
A lo largo del curso iré actualizando un libro de ejercicios resueltos de programación con Haskell con las relaciones de ejercicios del curso de Informática (de 1º del Grado en Matemáticas)
En la versión actual contiene las soluciones de las 9 primeras relaciones y los 2 primeros exámenes:
El libro se ha ampliado en la versión del 8 de Febrero de 2012.