Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: learning: questions

Topic: Automata vs nets


view this post on Zulip Morgan Rogers (he/him) (May 27 2020 at 09:46):

I'm aware of (although by no means knowledgeable about) the relationship between monoids and formal languages, and through these their relation to automata: I think of these relationships as notions of "equivalent expressiveness". Petri nets seem to be a much more active topic of research in this community; I wonder if someone can tell me whether there are similar expressivity relationships between nets and other structures.
I ask because @Gershom and @sarahzrf discussed bisimulation here recently, and that relationship feels like Morita equivalence of monoids (in a way that I don't yet have the formal language to articulate :stuck_out_tongue_wink: ). I really want to apply my knowledge of monoids at some point, and if my hunch holds any water this could be a way to do that...

view this post on Zulip Fabrizio Genovese (May 27 2020 at 15:37):

Well, that discussion is exactly why I creaed the new topic @Rongmin Lu refers to. I've been thrown coalgebras at, but I still fail to see how this connects with what @Gershom and @sarahzrf were talking about :slight_smile:

view this post on Zulip Gershom (May 27 2020 at 16:29):

I think the one answer might be the relevant relationship "upgrades" from monoids to, well, symmetric monoidal categories -- i.e. exactly the approach the UCR group has been taking :-)