RA2018: Editores lógicos

En la primera parte de la clase de hoy del curso de Razonamiento automático se han comentado el uso de editores lógicos, distintos de Isabelle/HOL, que facilitan y corrigen la escritura de demostraciones por deducción natural o mediante secuentes.

El primero que se ha presentado es Pandora. Es un editor para la deducción natural. Se han realizado las demostraciones que se muestran en este vídeo. Un libro usando Pandora es Reasoned programming.

El segundo que se ha presentado es Conan. También es un editor para deducción natural. Se han realizado las mismas demostraciones que con Pandora. La descripción de Conan se encuentra en Proof editor for natural deduction in first-order logic.

El tercero que se ha presentado es Logitext. Es un un editor para el cálculo de secuentes. Se han realizado las demostraciones propuestas en su tutorial.

Finalmente se ha presentado APLI2 (APLIcación de Ayuda Para Lógica Informática) que contiene una colección de problemas para traducir argumentos del lenguaje natural al lenguaje de la lógica de primer orden y automáticamente corrige la traducción.

RA2018: Deducción natural proposicional con Isabelle/HOL

En la clase de hoy del curso de Razonamiento automático se ha completado la presentación de la deducción natural con Isabelle/HOL que se empezó en la clase anterior.

La presentación se basa en los ejemplos del tema 2 del curso de Lógica informática que, a su vez, se basa en el capítulo 2 del libro de Huth y Ryan Logic in Computer Science (Modelling and reasoning about systems).

La página al lado de cada ejemplo indica la página de las transparencias donde se encuentra la demostración.

Para cada ejemplo se presentan distintas demostraciones. La primera intenta reflejar la demostración de las transparencias, las siguientes van eliminando detalles de la prueba hasta la última que es automática.

A los largos de los ejemplos se van comentando los elementos del lenguaje conforme van entrando en el juego.

La teoría con los ejemplos presentados en la clase es la siguiente:
Read More “RA2018: Deducción natural proposicional con Isabelle/HOL”