Lógica para Programadores: Una Introducción Suave al Cálculo de Secuencias

Esta publicación, la primera de una serie sobre lógica, introduce el cálculo de secuencias como un sistema poderoso para el razonamiento. Usando la notación de Gentzen, el autor explica cómo representar inferencias lógicas simbólicamente, cubriendo reglas de inferencia, árboles de derivación y metavariables. El artículo compara el cálculo de secuencias, la deducción natural de secuencias y la deducción natural, y aborda el cálculo de secuencias unilateral y la lógica intuicionista. Finalmente, presenta brevemente los términos de prueba en la lógica intuicionista y su conexión con el cálculo lambda simplemente tipado.