Stratified coherence spaces: A denotational semantics for light linear logic (Q1827389)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2083402
Language Label Description Also known as
default for all languages
No label defined
    English
    Stratified coherence spaces: A denotational semantics for light linear logic
    scientific article; zbMATH DE number 2083402

      Statements

      Stratified coherence spaces: A denotational semantics for light linear logic (English)
      0 references
      0 references
      6 August 2004
      0 references
      The author provides a denotational model for Light Linear Logic, a weak variant of Linear Logic. The model is the category {\text {BSCOH}} of stratified measured coherent spaces (and locally bounded stratified cliques), which is considered to be a sub-category of stratified coherent spaces which is proved to be a model of Elementary Linear Logic (the analogue of Light Linear Logic for the Kalmar elementary functions). The soundness of the model with respect to Light Linear Logic is proved via proof-nets. The model {\text {BSCOH}} is not complete with respect to Light Linear Logic as it validates some extra principles; though it does not satisfy some specific principles (e.g. the iteration principle) which are included in Linear Logic but excluded in Light Linear Logic.
      0 references
      0 references
      linear logic
      0 references
      light linear logic
      0 references
      coherent spaces
      0 references
      proof-nets
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers