homeresources & publications › a parigot-style linear lambda-calculus for full intuitionistic linear logic

TECHNICAL PUBLICATIONS:

A Parigot-style linear lambda-calculus for Full Intuitionistic Linear Logic

 

This paper describes a natural deduction formulation for Full Intuitionistic Linear Logic (FILL), an intriguing variation of multiplicative linear logic, due to Hyland and de Paiva. The system FILL resembles intuitionistic logic, in that all its connectives are independent, but resembles classical logic in that its sequent-calculus formulation has intrinsic multiple conclusions. From the intrinsic multiple-conclusions comes the inspiration to modify Parigot's natural deduction systems for classical logic, to produce a natural deduction formulation and a term assignment system for FILL.

 
citation

de Paiva, V. ; Ritter, E. A Parigot-style linear lambda-calculus for Full Intuitionistic Linear Logic. Theory and Applications of Categories - special issue on Chu spaces. 2006; 17 (3): 30-48.