The University of Southampton
University of Southampton Institutional Repository

Subobject transformation systems

Corradini, Andrea, Hermann, Frank and Sobocinski, Pawel (2008) Subobject transformation systems Applied Categorical Structures, 16, (3), pp. 389-419. (doi:10.1007/s10485-008-9127-6).

Record type: Article


Subobject transformation systems (STS) are proposed as a novel formal framework for the analysis of derivations of transformation systems based on the algebraic, double-pushout (DPO) approach. They can be considered as a simplified variant of DPO rewriting, acting in the distributive lattice of subobjects of a given object of an adhesive category. This setting allows a direct analysis of all possible notions of dependency between any two productions without requiring an explicit match. In particular, several equivalent characterizations of independence of productions are proposed, as well as a local Church-Rosser theorem in the setting of STS. Finally, we show how any derivation tree in an ordinary DPO grammar leads to an STS via a suitable construction and show that relational reasoning in the resulting STS is sound and complete with respect to the independence in the original derivation tree.

Full text not available from this repository.

More information

e-pub ahead of print date: 20 February 2008
Published date: 2008
Additional Information: Imported from ISI Web of Science
Keywords: graph transformation systems, adhesive categories, occurrence grammars
Organisations: Electronic & Software Systems


Local EPrints ID: 268962
ISSN: 0927-2852
PURE UUID: 69f809a8-4dc2-4f72-aa64-a9cecbd4a894

Catalogue record

Date deposited: 21 Apr 2010 07:46
Last modified: 18 Jul 2017 06:51

Export record



Author: Andrea Corradini
Author: Frank Hermann
Author: Pawel Sobocinski

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.