Search Sciweavers | Sciweavers

59

POPL
2004
ACM

141views Programming Languages» more POPL 2004»

Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums

14 years 7 months ago

We present a notion of -long ? -normal term for the typed lambda calculus with sums and prove, using Grothendieck logical relations, that every term is equivalent to one in norm...

Vincent Balat, Roberto Di Cosmo, Marcelo P. Fiore

claim paper

Read More »

21

click to vote

CORR
2004
Springer

123views Education» more CORR 2004»

Light types for polynomial time computation in lambda-calculus

13 years 7 months ago

Download www-lipn.univ-paris13.fr

We present a polymorphic type system for lambda calculus ensuring that welltyped programs can be executed in polynomial time: dual light affine logic (DLAL). DLAL has a simple typ...

Patrick Baillot, Kazushige Terui

claim paper

Read More »

28

click to vote

LPAR
2010
Springer

159views Automated Reasoning» more LPAR 2010»

Logic and Computation in a Lambda Calculus with Intersection and Union Types

13 years 5 months ago

Download web.cs.wpi.edu

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

claim paper

Read More »

20

click to vote

ELP
1989

84views Logical Reasoning» more ELP 1989»

A Logic Programming Language with Lambda-Abstraction, Function Variables, and Simple Unification

13 years 11 months ago

Download www.lix.polytechnique.fr

BSTRACTION, FUNCTION VARIABLES, AND SIMPLE UNIFICATION: Abstract Draft, 20 September 1989 Dale Miller Department of Computer and Information Science University of Pennsylvania Phil...

Dale Miller

claim paper

Read More »

10

click to vote

CORR
2008
Springer

51views Education» more CORR 2008»

Lambda-Free Logical Frameworks

13 years 7 months ago