Sciweavers

79 search results - page 1 / 16
» Intersection Types and Lambda Theories
Sort
View
CORR
2002
Springer
99views Education» more  CORR 2002»
13 years 4 months ago
Intersection Types and Lambda Theories
We illustrate the use of intersection types as a semantic tool for showing properties of the lattice of -theories. Relying on the notion of easy intersection type theory we succes...
Mariangiola Dezani-Ciancaglini, Stefania Lusin
LPAR
2010
Springer
13 years 2 months ago
Logic and Computation in a Lambda Calculus with Intersection and Union Types
We present an explicitly typed lambda calculus "`a la Church" based on the union and intersection types discipline; this system is the counterpart of the standard type a...
Daniel J. Dougherty, Luigi Liquori
ENTCS
2002
66views more  ENTCS 2002»
13 years 4 months ago
Strongly Normalising Cut-Elimination with Strict Intersection Types
This paper defines reduction on derivations in the strict intersection type assignment system of [2], by generalising cut-elimination, and shows a strong normalisation result for ...
Steffen van Bakel
TCS
2008
13 years 4 months ago
A typed lambda calculus with intersection types
Intersection types are well-known to type theorists mainly for two reasons. Firstly, they type all and only the strongly normalizable lambda terms. Secondly, the intersection type...
Viviana Bono, Betti Venneri, Lorenzo Bettini
SLP
1993
91views more  SLP 1993»
13 years 5 months ago
Unification in a Lambda-Calculus with Intersection Types
Michael Kohlhase, Frank Pfenning