[an error occurred while processing this directive] An error occured whilst processing this directive

Theory Seminar


Deriving bisimulation congruences: A 2 categorical approach

Vladimiro Sassone

School of Cognitive and Computing Sciences
University of Sussex

4pm Tuesday 18 February 2003
Room 2511, JCMB, King's Buildings


Abstract

We introduce G-relative-pushouts GRPO as a 2-categorical generalisation of Leifer and Milner's relative-pushouts. GRPOs can be used to derive labelled transition systems from reduction systems where terms are viewed modulo a structural congruence. We explore their basic properties and illustrate them on some basic examples.

Martin Grohe
Friday 31 January 2003
An error occured whilst processing this directive