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 :
بازگشت