• DocumentCode
    1996141
  • Title

    Linear logic, totality and full completeness

  • Author

    Loader, R.

  • Author_Institution
    Math. Inst., Oxford Univ., UK
  • fYear
    1994
  • fDate
    4-7 Jul 1994
  • Firstpage
    292
  • Lastpage
    298
  • Abstract
    I give a `totality space´ model for linear logic [4] derived by taking an abstract view of computations on a datatype. The model has similarities with both the coherence space model and game-theoretic models, but is based upon a notion of total object. Using this model, I prove a full completeness result. In other words, I show that the mapping of proofs to their interpretations (here collections of total objects uniform for a given functor) in the model is a surjection
  • Keywords
    abstract data types; data structures; database management systems; formal logic; coherence space model; datatype; full completeness; game-theoretic models; linear logic; total object; totality; totality space model; Game theory; Logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1994. LICS '94. Proceedings., Symposium on
  • Conference_Location
    Paris
  • Print_ISBN
    0-8186-6310-3
  • Type

    conf

  • DOI
    10.1109/LICS.1994.316060
  • Filename
    316060