pith. sign in

arxiv: 1011.3542 · v3 · pith:OFAMQQ2Wnew · submitted 2010-11-15 · 💻 cs.LO

Linearity in the non-deterministic call-by-value setting

classification 💻 cs.LO
keywords linearitycalculuscall-by-valuecorrespondsfragmentlinearnon-deterministicsetting
0
0 comments X
read the original abstract

We consider the non-deterministic extension of the call-by-value lambda calculus, which corresponds to the additive fragment of the linear-algebraic lambda-calculus. We define a fine-grained type system, capturing the right linearity present in such formalisms. After proving the subject reduction and the strong normalisation properties, we propose a translation of this calculus into the System F with pairs, which corresponds to a non linear fragment of linear logic. The translation provides a deeper understanding of the linearity in our setting.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.