Paper The following article is Open access

Let-Binding in a Linear Lambda Calculus with First-Class Continuations

Published under licence by IOP Publishing Ltd
, , Citation Shinya Nishizaki 2019 IOP Conf. Ser.: Earth Environ. Sci. 252 042011 DOI 10.1088/1755-1315/252/4/042011

1755-1315/252/4/042011

Abstract

In our previous work, we proposed a linear lambda calculus with first-class continuations. In the usual lambda calculus, an argument value can be duplicated and deleted, but the continuation cannot. In our calculus, a value is allowed to be neither duplicated nor deleted, but a continuation is allowed, so it can be considered to be dual with the usual lambda calculus. In this paper, we extend a linear lambda calculus with first-class continuations by adding let-binding. We define a syntax, a call-by-value reduction, and a type system of the calculus. Then, we discuss the let-polymorphism in our calculus.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1755-1315/252/4/042011