Abstract.
The main result of this paper is a normalizing system of natural deduction for the full language of intuitionistic linear logic. No explicit weakening or contraction rules for -formulas are needed. By the systematic use of general elimination rules a correspondence between normal derivations and cut-free derivations in sequent calculus is obtained. Normalization and the subformula property for normal derivations follow through translation to sequent calculus and cut-elimination.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 10 October 2000 / Revised version: 26 July 2001 / Published online: 2 September 2002
Mathematics Subject Classification (2000): 03F52, 03F05
Keywords or phrases: Linear logic – Natural deduction – General elimination rules
Rights and permissions
About this article
Cite this article
Negri, S. A normalizing system of natural deduction for intuitionistic linear logic. Arch. Math. Logic 41, 789–810 (2002). https://doi.org/10.1007/s001530100136
Issue Date:
DOI: https://doi.org/10.1007/s001530100136