🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: comp.specification
1 messages
1 total messages Started by Mr David Murphy Fri, 27 Jul 1990 18:16
Re: Petri nets as CCCs
#150
Author: Mr David Murphy
Date: Fri, 27 Jul 1990 18:16
23 lines
1743 bytes
Almost. A Petri net can be thought of as a strictly symmetric strict
monoidal category in which the monoid of objects is free. (The monoid
of arrows is determined by the transition relation in the obvious way;
read tensor as par.) In this way, [1], a petri net generates a
tensor theory with axioms given by the transition relation. In so far
as it is possible to think of models of linear logic as symmetric 
monoidal categories (and they are, perhaps, [2], best thought of
as *-autonomous categories, i.e. closed symmetric monoidal categories
with involution) there is some connection between these two ideas.
This area has been explored Meseguer and Montanari, Winskel, Brown,
Asperti, and probably others.

[1] From Petri Nets to Linear Logic, Mart\'\i-Oliet and Meseguer,
Category Theory and Computer Science 1989, Springer-Verlag LNCS 389.

[2] Linear Logic, *-autonomous categories and cofree algebras. 
Proc AMS conference on categories in computer science (ed. Gray
& Scedrov).

David Murphy,               | JANET: dvjm@uk.ac.glasgow.cs
Dept. of Computing Science, | UUCP:  ..!mcsun!ukc!uk.ac.glasgow.cs!dvjm
University of Glasgow,      | ARPA:  dvjm%cs.glasgow.ac.uk@nsfnet-relay.ac.uk
Glasgow G12 8QQ, SCOTLAND   + The Superfluous is very necessary  
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads