LI2015: Aplicaciones de la lógica proposicional con Prover9 y Mace4

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

  • El problema de los veraces y los mentirosos.
  • El problema de los animales.
  • El problema del coloreado del pentágono.
  • El problema del palomar.
  • El problema de las 4 reinas.

Las transparencias utilizadas son las del tema 6
Read More “LI2015: Aplicaciones de la lógica proposicional con Prover9 y Mace4”

Reseña: Using automated theorem provers to teach knowledge representation in first-order logic

Se ha publicado un artículo de aplicación del razonamiento automático a la enseñanza, usando Prover9, titulado Using automated theorem provers to teach knowledge representation in first-order logic.

Sus autores son Angelo Kyrilov y David Noelle (de la University of California, Merced).

Su resumen es

Undergraduate students of artificial intelligence often struggle with representing knowledge as logical sentences. This is a skill that seems to require extensive practice to obtain, suggesting a teaching strategy that involves the assignment of numerous exercises involving the formulation of some bit of knowledge, communicated using a natural language such as English, as a sentence in some logic. The number of such exercises needed to master this skill is far too large to allow typical artificial intelligence course teaching teams to provide prompt feedback on student efforts. Thus, an automated assessment system for such exercises is needed to ensure that students receive an adequate amount of practice, with the rapid delivery of feedback allowing students to identify errors in their understanding and correct them. This paper describes an automated grading system for knowledge representation exercises using first-order logic. A resolution theorem prover, Prover9, is used to check if a student-submitted formula is logically equivalent to a solution provided by the instructor. This system has been used by students enrolled in undergraduate artificial intelligence classes for several years. Use of this teaching tool resulted in a statistically significant improvement on first-order logic knowledge representation questions appearing on the course final examination. This article explains how this system works, provides an analysis of changes in student learning outcomes, and explores potential enhancements of this system, including the possibility of providing rich formative feedback by replacing the resolution theorem prover with a tableaux-based method.

El trabajo se ha presentado en el TTL2015 (Fourth International Conference on Tools for Teaching Logic)

El sistema y la metodología presentada en el artículo es análoga a la expuesta en el trabajo KRRT: Knowledge Representation and Reasoning Tutor System.

LMF2013: Aplicaciones de la lógica proposicional con Prover9 y Haskell

En la clase de hoy del curso Lógica matemática y fundamentos
hemos estudiado cómo resolver lógicamente problemas representándolos en la lógica proposicional y usando Prover9/Mace4 o Haskell para su solución.

Los problemas que se han visto son

  • El problema de los veraces y los mentirosos.
  • El problema de los animales.
  • El problema del coloreado del pentágono.
  • El problema del palomar.
  • El problema de los rectángulos.
  • El problema de las 4 reinas.
  • El problema de Ramsey.

Las transparencias utilizadas son las páginas 13 a 49 del tema 6
Read More “LMF2013: Aplicaciones de la lógica proposicional con Prover9 y Haskell”