### Structured Cospans and Petri Nets

#### Posted by John Baez

I’m giving a talk at the MIT Categories Seminar. It’ll be on Thursday April 9th, 12 noon Eastern Time.

You can see my talk live on YouTube here, with simultaneous discussion on the Category Theory Community Server. (To join this, click here; this link will expire in a while.) The talk will be recorded and remain available on YouTube.

You can already see the slides here.

This talk on structured cospans and Petri nets is the second of a two-part series, but it should be understandable on its own. The first part was on structured cospans and double categories.

Structured cospans and Petri nets

Abstract.“Structured cospans” are a general way to study networks with inputs and outputs. Here we illustrate this using a type of network popular in theoretical computer science: Petri nets. An “open” Petri net is one with certain places designated as inputs and outputs. We can compose open Petri nets by gluing the outputs of one to the inputs of another. Using the formalism of structured cospans, open Petri nets can be treated as morphisms of a symmetric monoidal category—or better, a symmetric monoidal double category. We explain two forms of semantics for open Petri nets using symmetric monoidal double functors out of this double category. The first, an operational semantics, gives for each open Petri net a category whose morphisms are the processes that this net can carry out. The second, a “reachability” semantics, simply says what these processes can accomplish. This is joint work with Kenny Courser and Jade Master.

The talk is based on these papers:

John Baez and Kenny Courser, Structured cospans.

John Baez and Jade Master, Open Petri nets.

Jade Master, Generalized Petri nets.

I’ve blogged about open Petri nets before, and these articles might be a good way to start learning about them:

## Stefan

Thanks John, this sounds marvelous! You may have already addressed this question, but I wonder if there is official registration required for online meetings and conferences like this one? Registration fees? I suppose there might be a variety of situations, and I was guessing you might be the one to ask!