Title of article
Weak typed Bِhm theorem on IMLL
Author/Authors
Matsuoka، نويسنده , , Satoshi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
54
From page
37
To page
90
Abstract
In the Böhm theorem workshop on Crete, Zoran Petric called Statman’s “Typical Ambiguity theorem” the typed Böhm theorem. Moreover, he gave a new proof of the theorem based on set-theoretical models of the simply typed lambda calculus.
s paper, we study the linear version of the typed Böhm theorem on a fragment of Intuitionistic Linear Logic. We show that in the multiplicative fragment of intuitionistic linear logic without the multiplicative unit 1 (for short IMLL) the weak typed Böhm theorem holds. The system IMLL exactly corresponds to the linear lambda calculus with multiplicative pairing. The system IMLL also exactly corresponds to the free symmetric monoidal closed category without the unit object. As far as we know, our separation result is the first one with regard to these systems in a purely syntactical manner.
Keywords
Separation , Linear logic , Proof nets , Graph isomorphisms
Journal title
Annals of Pure and Applied Logic
Serial Year
2007
Journal title
Annals of Pure and Applied Logic
Record number
1444195
Link To Document