Tamanho da fonte:
Redução-beta em Prolog
Prédio: Prédio ED III
Sala: Auditório Manoel Vereza de Oliveira
Data: 2012-11-30 10:50 – 11:20
Última alteração: 2012-11-01
Resumo
Apresenta-se aqui uma nova implementação em Prolog para a operação de redução-beta, parte do cálculo-lambda importante para a semântica composicional, e que não apresenta o mesmo defeito das implementações de Pereira & Shieber e Blackburn & Bos (em ambas, as variáveis ligadas pelo operador-lambda acabam instanciadas com constantes, o que inviabiliza a manutenção do histórico derivacional das reduções).
Palavras-chave
redução-beta; operador-lambda