Sciweavers

17 search results - page 1 / 4
» Unification in a Lambda-Calculus with Intersection Types
Sort
View
SLP
1993
91views more  SLP 1993»
13 years 6 months ago
Unification in a Lambda-Calculus with Intersection Types
Michael Kohlhase, Frank Pfenning
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
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
WOLLIC
2009
Springer
13 years 11 months ago
Recognizability in the Simply Typed Lambda-Calculus
Abstract. We define a notion of recognizable sets of simply typed λterms that extends the notion of recognizable sets of strings or trees. This definition is based on finite mo...
Sylvain Salvati
TAPSOFT
1997
Springer
13 years 9 months ago
A Typed Intermediate Language for Flow-Directed Compilation
We present a typed intermediate language λCIL for optimizing compilers for function-oriented and polymorphically typed programming languages (e.g., ML). The language λCIL is a ty...
J. B. Wells, Allyn Dimock, Robert Muller, Franklyn...