Introdu O Ao C Lculo Lambda

O cálculo lambda é um dos pilares da ciência da computação. Para alémdo seu papel histórico em teoria da computabilidade, teve influênciasignificativa 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 primeiroscapítulos concentram-se neste cálculo e abordam a teoria básica,reduções, modelos, computabilidade e o relacionamento entre o cálculolambda e a lógica combinatória. O Capítulo 7 introduz o cálculo lambdacom tipos: primeiro o cálculo lambda simplesmente tipificado, deseguida com o polimorfismo à Milner e, por último, o cálculo lambdapolimórfico. O Capítulo 9 apresenta versões mais recentes do cálculolambda sem tipos: o cálculo lambda preguiçoso e o cálculo lambdasigma. O último capítulo contém referências e um guia para leituraulterior. Os exercícios vão sendo propostos ao longo do livro. Emcontraste com livros anteriores sobre estes tópicos, que foramescritos por lógicos, este livro é escrito do ponto de vista daciência da computação e realça o significado prático de muitas dasideias chave. O livro assume-se como livro de texto para o último anode graduação ou para o primeiro ano de pós-graduação em ciência dacomputação. Os estudantes de investigação poderão usá-lo como umaintrodução à literatura mais especializada da área.