• 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