Studia Logica

, Volume 87, Issue 2–3, pp 269–294

A Mixed λ-calculus



The aim of this paper is to define a λ-calculus typed in aMixed (commutative and non-commutative) Intuitionistic Linear Logic. The terms of such a calculus are the labelling of proofs of a linear intuitionistic mixed natural deduction NILL, which is based on the non-commutative linear multiplicative sequent calculus MNL [RuetAbrusci 99]. This linear λ-calculus involves three linear arrows: two directional arrows and a nondirectional one (the usual linear arrow). Moreover, the -terms are provided with seriesparallel orders on free variables.

We prove a normalization theorem which explicitly gives the behaviour of the order during the normalization procedure.


Typed λ-calculus non-commutative linear logic order varieties series-parallel orders normalization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media B.V. 2007

Authors and Affiliations

  1. 1.IML-CNRS, Aix-Marseille UniversitéMarseille cedex 9France

Personalised recommendations