DocumentCode :
3093340
Title :
Constructing Fully Complete Models for Multiplicative Linear Logic
Author :
Schalk, Andrea ; Steele, Hugh
Author_Institution :
Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
fYear :
2012
fDate :
25-28 June 2012
Firstpage :
571
Lastpage :
580
Abstract :
We demonstrate how the Hyland-Tan double glueing construction produces a fully complete model of the unit-free multiplicative fragment of Linear Logic when applied to any of a large family of degenerative ones. This process explains as special cases a number of such models which appear in the literature. In order to achieve this result, we make use of a tensor calculus for compact closed categories with finite biproducts. We show how the combinatorial properties required for a fully complete model are obtained by the construction adding to those already available from the original category.
Keywords :
formal logic; tensors; Hyland-Tan double glueing construction; combinatorial property; compact closed category; finite biproduct; multiplicative linear logic; tensor calculus; unit-free multiplicative fragment; Algebra; Calculus; Computational modeling; Computer science; Indexes; Switches; Tensile stress; Compact Closure; Double Glueing; Full Completeness; Linear Logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science (LICS), 2012 27th Annual IEEE Symposium on
Conference_Location :
Dubrovnik
ISSN :
1043-6871
Print_ISBN :
978-1-4673-2263-8
Type :
conf
DOI :
10.1109/LICS.2012.67
Filename :
6280476
Link To Document :
بازگشت