Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Clculo Lambda e Aplicaes Flavio L. C. de Moura
 

Summary: Cálculo Lambda e Aplicações
Flavio L. C. de Moura
8 de Março de 2012
O cálculo lambda é um formalismo que foi desenvolvido por Alonzo Church na década de 30.
A principal noção envolvida neste formalismo é a de "função", e daí o fato de o cálculo lambda
ser o fundamento teórico do "paradigma funcional" de programação, onde figuram linguagens como
haskell e ML. Nesta disciplina estudaremos aspectos teóricos fundamentais tanto em Computação
como em Matemática, como por exemplo, terminação, confluência, estratégias de redução, igualdade
extensional e intensional de funções, o poder de expressividade do cálculo lambda e correção de
programas. Este último tópico em particular, é de fundamental importância e muito atual, uma vez
que a correção é uma propriedade básica e extremamente relevante, mas normalmente é difícil de
ser obtida do ponto de vista formal. Como veremos, o paradigma funcional fornece um ambiente
natural para provar propriedades de programas.
Neste curso realizaremos uma avaliação escrita, e uma atividade prática envolvendo o assistente
de provas Coq (http://coq.inria.fr).
Disciplina:
Tópicos Avançados em Computadores (116297)
Turma E
Segunda/Quarta 16h00-17h50
Bibliografia:

  

Source: Ayala-Rincón, Mauricio - Departamento de Matemática, Universidade de Brasília

 

Collections: Mathematics