Overview

O cálculo lambda é um dos pilares da ciência da computação. Para além do seu papel histórico em teoria da computabilidade, teve influência significativa no desenho e implementação de linguagens de programação, em semântica denotacional, e em teoria de domínios. O livro dá ênfase à teoria da demonstração do cálculo lambda sem tipos. Os primeiros capítulos concentram-se neste cálculo e abordam a teoria básica, reduções, modelos, computabilidade e o relacionamento entre o cálculo lambda e a lógica combinatória. O Capítulo 7 introduz o cálculo lambda com tipos: primeiro o cálculo lambda simplesmente tipificado, de seguida com o polimorfismo à Milner e, por último, o cálculo lambda polimórfico. O Capítulo 9 apresenta versões mais recentes do cálculo lambda sem tipos: o cálculo lambda preguiçoso e o cálculo lambda sigma. O último capítulo contém referências e um guia para leitura ulterior. Os exercícios vão sendo propostos ao longo do livro. Em contraste com livros anteriores sobre estes tópicos, que foram escritos por lógicos, este livro é escrito do ponto de vista da ciência da computação e realça o significado prático de muitas das ideias chave. O livro assume-se como livro de texto para o último ano de graduação ou para o primeiro ano de pós-graduação em ciência da computação. Os estudantes de investigação poderão usá-lo como uma introdução à literatura mais especializada da área. 