Sciweavers

292 search results - page 2 / 59
» A linearization of the Lambda-calculus and consequences
Sort
View
77
Voted
APLAS
2010
ACM
14 years 11 months ago
Relational Parametricity for a Polymorphic Linear Lambda Calculus
Jianzhou Zhao, Qi Zhang, Steve Zdancewic
FOSSACS
2004
Springer
15 years 5 months ago
Soft lambda-Calculus: A Language for Polynomial Time Computation
Soft linear logic ([Lafont02]) is a subsystem of linear logic characterizing the class PTIME. We introduce Soft lambda-calculus as a calculus typable in the intuitionistic and affi...
Patrick Baillot, Virgile Mogbil
FCT
2005
Springer
15 years 5 months ago
A Self-dependency Constraint in the Simply Typed Lambda Calculus
We consider terms of simply typed lambda calculus in which copy of a subterm may not be inserted to the argument of itself during the reduction. The terms form wide class which inc...
Aleksy Schubert
TLCA
2005
Springer
15 years 5 months ago
A Lambda Calculus for Quantum Computation with Classical Control
The objective of this paper is to develop a functional programming language for quantum computers. We develop a lambda calculus for the classical control model, following the firs...
Peter Selinger, Benoît Valiron
CORR
2006
Springer
137views Education» more  CORR 2006»
14 years 11 months ago
Lambda Types on the Lambda Calculus with Abbreviations
for an informal presentation at CIE 2007 [2] is a typed -calculus that pursues the reuse of the term constructions both at the level of types and at the level of contexts, while en...
F. Guidi