Generic commutative separable algebras and cospans of graphs

R. Rosebrugh, N. Sabadini and R.F.C. Walters

We show that the generic symmetric monoidal category with a commutative separable algebra which has a $\Sigma$-family of actions is the category of cospans of finite $\Sigma$-labelled graphs restricted to finite sets as objects, thus providing a syntax for automata on the alphabet $\Sigma$. We use this result to produce semantic functors for $\Sigma$-automata.

Keywords: separable algebra, cospan category

2000 MSC: 18B20, 18D10, 68Q05, 68Q85

Theory and Applications of Categories, Vol. 15, CT2004, No. 6, pp 164-177.

http://www.tac.mta.ca/tac/volumes/15/6/15-06.dvi
http://www.tac.mta.ca/tac/volumes/15/6/15-06.ps
http://www.tac.mta.ca/tac/volumes/15/6/15-06.pdf
ftp://ftp.tac.mta.ca/pub/tac/html/volumes/15/6/15-06.dvi
ftp://ftp.tac.mta.ca/pub/tac/html/volumes/15/6/15-06.ps

TAC Home