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
September 30, 2008
Abstract
The -calculus in de Bruijn notation avoids -conversion using in-
dices instead of variable names. Intersection types provide finitary type
polymorphism and characterise normalisable -terms, that is a term is
normalisable if and only if it is typable. To be closer to computations
and to simplify the formalisation of the atomic operations involved in
-contractions several calculi of explicit substitution were developed and

  

Source: Ayala-Rincón, Mauricio - Departamento de Matemática, Universidade de Brasília
Kamareddine, Fairouz - Computer Science Department, Heriot-Watt University

 

Collections: Computer Technologies and Information Sciences; Mathematics