RA2011: Introducción al razonamiento automático

Hoy ha sido la 1ª la clase de Razonamiento automático. En esta clase se ha hecho una introducción al campo del razonamiento automático a partir la descripción realizada por Larry Wos en el primer número del Journal of Automated Reasoning:

El razonamiento automático se dedica a estudiar cómo usar un ordenador para ayudar en la parte de resolución de problemas que requiere razonamiento.

Algunas cuestiones que surgen durante dicho estudio son la representación del conocimiento, las reglas para derivar nuevo conocimiento del que se tiene, y las estrategias para controlar dichas reglas.

Otras cuestiones se refieren a la implementación de la teoría resultante y a las aplicaciones para las cuales el correspondiente software puede ser usado.

Teoría, implementación y aplicaciones juegan papeles vitales para el razonamiento automático a la hora de intentar alcanzar uno de sus principales objetivos: proporcionar un asistente de razonamiento automático.

También se ha comentado distintos sistemas de razonamiento, metodología de su utilización y aplicaciones.

Como primera aplicación importante se ha comentado la demostración de la conjetura de Robbins que constituye el primer teorema importante demostrado por una máquina ante que los humanos pudieran demostrarlo. Esta era una de las promesas de la inteligencia artificial. Para ver su papel dentro de la I.A. hemos terminado la clase comentando la historia de la inteligencia artificial.

Las transparencias usadas en clase son las 6 primera del tema 0.

Como tarea para la próxima clase se propuso la lectura del artículo de G. Sutcliffe What is automated theorem proving?.

LI2011-12: Tableros semánticos proposicionales

En la clase de hoy del curso Lógica Informática se ha presentado un nuevo sistema deductivo: los tableros semánticos.

Hemos visto cómo los problemas de tautología y de consecuencia lógica se reducen a problemas de consistencia:

  • F es una tautología syss \{\neg F\} es inconsistente.
  • F es consecuencia lógica de S syss S \cup \{\neg F\} es inconsistente.

Por tanto, para resolver ambos problemas basta con tener un procedimiento sistemático de búsqueda de modelos. Uno de dichos procedimientos es el de tableros semánticos.

Una ventaja de los tableros semánticos frente a la deducción natural es la reducción del número lo que facilita su automatización.

Además, se ha presentado el sistema Tree Proof Generator que busca automáticamente el tablero semántico correspondiente a la fórmula introducida.

Como tarea pendientes se propone la resolución de los ejercicios del tema 3 del libro de ejercicios.

Las transparencias de esta clase son las del tema 3
Read More “LI2011-12: Tableros semánticos proposicionales”

Cuadrados mediante concatenación de cuadrados en Haskell

La semana pasada, @republicofmath planteó en twitter la siguiente pregunta

4=2^2, 9=3^2, 4||9 = 49 = 7^2. 16=4^2, 81=9^2, 16||81= 1681=41^2. Others?

donde x||y es el número obtenido concatenando las cifras de x e y. A partir de esta pregunta he elaborado la siguiente relación de ejercicios para la asignatura de Informática de 1º del Grado en Matemáticas
Read More “Cuadrados mediante concatenación de cuadrados en Haskell”