Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Intersection Type System with de Bruijn Indices Daniel Lima Ventura1
 

Summary: Intersection Type System with de Bruijn Indices
Daniel Lima Ventura1
and Mauricio Ayala-Rinc´on1
and
Fairouz Kamareddine2
1
Grupo de Teoria da Computa¸c~ao, Dep. de Matem´atica
Universidade de Bras´ilia, Bras´ilia D.F., Brasil
2
School of Mathematical and Computer Sciences
Heriot-Watt University, Edinburgh, Scotland
{ventura,ayala}@mat.unb.br, fairouz@macs.hw.ac.uk
February 15, 2008
Abstract
-calculus in de Bruijn notation is relevant because it avoids variable
names using instead indices which makes it more adequate computation-
ally; in fact, several calculi of explicit substitutions are written in de
Bruijn notation because it simplifies the formalization of the atomic op-
erations involved in -reductions. Intersection types provide finitary type
polymorphism which is of principal interest. Moreover, intersection types

  

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

 

Collections: Mathematics