Lógica para Programadores: Uma Introdução Suave ao Cálculo de Sequentes

Esta postagem, a primeira de uma série sobre lógica, introduz o cálculo de sequentes como um sistema poderoso para raciocínio. Usando a notação de Gentzen, o autor explica como representar inferências lógicas simbolicamente, cobrindo regras de inferência, árvores de derivação e metavariáveis. O artigo compara o cálculo de sequentes, a dedução natural de sequentes e a dedução natural, e aborda o cálculo de sequentes unilateral e a lógica intuicionista. Finalmente, ele apresenta brevemente os termos de prova na lógica intuicionista e sua conexão com o lambda cálculo simplesmente tipado.