Introducao ao calculo lambda

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.