• Title of article

    Softness of hypercoherences and MALL full completeness

  • Author/Authors

    Blute، نويسنده , , Richard and Hamano، نويسنده , , Masahiro and Scott، نويسنده , , Philip، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    63
  • From page
    1
  • To page
    63
  • Abstract
    We prove a full completeness theorem for multiplicative–additive linear logic (i.e. MALL) using a double gluing construction applied to Ehrhard’s *-autonomous category of hypercoherences. This is the first non-game-theoretic full completeness theorem for this fragment. Our main result is that every dinatural transformation between definable functors arises from the denotation of a cut-free MALL proof. oof consists of three steps. We show:• ral transformations on this category satisfy Joyal’s softness property for products and coproducts. ss, together with multiplicative full completeness, guarantees that every dinatural transformation corresponds to a Girard MALL proof-structure. oof-structure associated with any dinatural transformation is a MALL proof-net, hence a denotation of a proof. This last step involves a detailed study of cycles in additive proof-structures. econd step is a completely general result, while the third step relies on the concrete structure of a double gluing construction over hypercoherences.
  • Keywords
    Full completeness , Dinaturality , softness , Double gluing , Multiplicative–additive linear logic , MALL proof-nets , Hypercoherences
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2005
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1443597