The Little Prover

Tanto 'The Little Prover' como 'Software Foundations' son libros introductorios de programación funcional y pruebas formales. La conexión es no obvia porque SF es un curso completo más académico, mientras que Little Prover es minimalista y basado en diálogos. SF usa Coq y es más expansivo, pero ambos enseñan inducción y verificación.

Siguiendo la misma serie 'Little' y filosofía pedagógica de Friedman, pero cambiando el tema: de probar programas a tipos dependientes. Es una continuación natural pero a menudo ignorada, porque muchos lectores de Little Prover no pasan a la teoría de tipos.

Ambos libros, aunque en categorías diferentes (uno diseño de programas, otro pruebas), profundizan en el pensamiento computacional formal y la estructura recursiva. Felleisen es el autor del epílogo de The Little Prover. Su enfoque pedagógico radical para enseñar programación como construcción de razonamientos tiene una arquitectura filosófica similar.

Este libro enseña matemáticas discretas desde la lógica y la prueba formal, compartiendo el objetivo de enseñar a razonar rigurosamente sobre objetos computables. La conexión es profunda porque ambos libros no solo enseñan técnicas, sino un marco mental para la verificación y el razonamiento inductivo.

Dowek es un autor francés que conecta lógica, pruebas y computabilidad desde una perspectiva europea menos conocida en la tradición anglosajona. Su libro es un texto introductorio similar en espíritu, pero con una presentación más teórica y menos diálogo, proveniente de una tradición académica diferente.

Thompson es un autor británico, y Miranda fue un lenguaje funcional puro influyente. El libro tiene un enfoque práctico pero también formal, enseñando programación funcional como base para el razonamiento sobre programas. Es menos conocido en círculos contemporáneos de programación funcional.

Continúa la estructura de diálogo del Little Schemer y, por extensión, del Little Prover. Es parte de la misma serie y método pedagógico, aunque se enfoca en técnicas más avanzadas de programación funcional. La estructura narrativa es el dispositivo central.

The Little Prover es un sucesor directo y utiliza exactamente la misma estructura narrativa: un diálogo socrático entre dos personajes, con preguntas y respuestas paso a paso, y el mismo humor pedagógico. La estructura es su característica principal y se hereda de The Little Schemer.