Mathematical Structures in Computer Science · 1991 · 60 citations · 13 references
ComputingComputer ScienceMathematicsFormal MethodsLogicTheory Of ComputationCategory TheoryConcurrent ModelingModel TheoryPetri NetsCategory-theoretic LogicConcurrency TheoryConcurrent Computation
Linear logic has recently been introduced by Girard as a logic of actions that seems well suited for concurrent computation. In this paper, we establish a systematic correspondence between Petri nets, linear logic theories, and linear categories. Such a correspondence sheds new light on the relationships between linear logic and concurrency, and on how both areas are related to category theory. Categories are here viewed as concurrent systems the objects of which are states, and the morphisms of which are transitions. This is an instance of the Lambek-Lawvere correspondence between logic and category theory that cannot be expressed within the more restricted framework of the Curry-Howard correspondence.
13
Jean-Yves Girard · Theoretical Computer Science · 1987 · 4.1K citations
F. William Lawvere · dialectica · 1969 · 371 citations
José Meseguer, Ugo Montanari · Information and Computation · 1990 · 353 citations
Quantales and (noncommutative) linear logic
David N. Yetter · Journal of Symbolic Logic · 1990 · 320 citations