See this document in CiteSeerX!

Linear Logic, -Autonomous Categories and Cofree Coalgebras (1989)  (Make Corrections)  (6 citations)
R.A.G. Seely
Categories in Computer Science and Logic



  Home/Search   Context   Related

 
View or download:
triples.math.mcgill.ca/~r...llsac.ps.gz
math.mcgill.ca/rags/nets/llsac.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  scylla.math.mcgill.ca/~rags/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . A brief outline of the categorical characterisation of Girard's linear logic is given, analagous to the relationship between cartesian closed categories and typed -calculus. The linear structure amounts to a -autonomous category: a closed symmetric monoidal category G with finite products and a closed involution. Girard's exponential operator, ! , is a cotriple on G which carries the canonical comonoid structure on A with respect to cartesian product to a comonoid structure on !A with... (Update)

Context of citations to this paper:   More

...traditional logic, one adds a triple and cotriple, satisfying properties to be outlined below. This program was first outlined by Seely in [Se89]. Linear logic bears strong resemblance to linear algebra (from which it derives its name) but one significant difference is the...

...endofunctors which can be regarded as a composition of an adjoint pair [17] The observation that is just a comonad is due to R. Seely [27]. Indeed, if we limit ourselves to a special case, can be described in a very neat way. In short, given a closed monoidal category C,...

Cited by:   More
The Logic of Linear Functors - Blute, Cockett (2002)   (Correct)
Linear Set Theory - Shirahata (1995)   (Correct)
Categories for Computation in Context and Unified Logic.. - Blute, Cockett, Seely (1997)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Paracategories II: Adjunctions, fibrations and examples from.. - Hermida, Mateus (2002)   (Correct)
0.1:   Braided Supersymmetry and (Co-)Homology - Drabant (1994)   (Correct)
0.1:   Representable Multicategories - Hermida (2000)   (Correct)

Similar documents based on text:   More   All
0.2:   Linear Logic, Monads, and the Lambda Calculus - Benton, Wadler (1995)   (Correct)
0.2:   Feedback for Linearly Distributive Categories: Traces and.. - Blute, Cockett, Seely (1999)   (Correct)
0.2:   The Girard-Reynolds Isomorphism - Wadler (2001)   (Correct)

Related documents from co-citation:   More   All
5:   Linear logic, coherence and dinaturality (context) - Blute - 1993
5:   Weakly distributive categories - Cockett, Seely - 1991
4:   Girard, J-Y. 1987. `Linear Logic'. In: Theoretical Computer Science 59, pp1-102.

BibTeX entry:   (Update)

Seely, R.A.G. "Linear logic, -autonomous categories and cofree coalgebras", in J. Gray and A. Scedrov (eds.), Categories in Computer Science and Logic, Contemporary Mathematics 92 (Am. Math. Soc. 1989). http://citeseer.ist.psu.edu/seely89linear.html   More

@inproceedings{ seely89linear,
    author = "Robert A. G. Seely",
    title = "Linear Logic, $*$-Autonomous Categories and Cofree Coalgebras",
    booktitle = "Categories in Computer Science and Logic",
    volume = "92",
    publisher = "American Mathematical Society",
    address = "Providence, Rhode Island",
    editor = "John W. Gray and Andre Scedrov",
    pages = "371--382",
    year = "1989",
    url = "citeseer.ist.psu.edu/seely89linear.html" }
Citations (may not include all citations):
562   Categories for the working mathematician (context) - Lane - 1971
359   Introduction to higher order categorical logic (context) - Lambek, Scott - 1986
19   Multicategories revisited (context) - Lambek - 1987
13   Deductive systems and categories II (context) - Lambek - 1969
9   Springer Lecture Notes in Mathematics (context) - Barr, categories - 1979
6   Braided monoidal categories (context) - Joyal, Street - 1986
1   The Dialectica interpretation category (context) - de Paiva - 1987



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://scylla.math.mcgill.ca/~rags/):   More
A Hyperdoctrinal View of Constraint Systems - Panangaden, Saraswat, Scott.. (1993)   (Correct)
Polymorphic Linear Logic and Topos Models - Seely (1990)   (Correct)
Introduction to Linear Bicategories - Cockett, al. (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC