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.