Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T02:02:22.222Z Has data issue: false hasContentIssue false

Finitary $\mathcal{M}$-adhesive categories

Published online by Cambridge University Press:  26 June 2014

KARSTEN GABRIEL
Affiliation:
Technische Universität Berlin, Berlin, Germany Email: kgabriel@cs.tu-berlin.de
BENJAMIN BRAATZ
Affiliation:
Université du Luxembourg, Luxembourg Email: benjamin.braatz@uni.lu
HARTMUT EHRIG
Affiliation:
Technische Universität Berlin, Berlin, Germany Email: ehrig@cs.tu-berlin.de
ULRIKE GOLAS
Affiliation:
Konrad-Zuse-Zentrum für Informationstechnik Berlin, Berlin, Germany Email: golas@zib.de
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Finitary $\mathcal{M}$-adhesive categories are $\mathcal{M}$-adhesive categories with finite objects only, where $\mathcal{M}$-adhesive categories are a slight generalisation of weak adhesive high-level replacement (HLR) categories. We say an object is finite if it has a finite number of $\mathcal{M}$-subobjects. In this paper, we show that in finitary $\mathcal{M}$-adhesive categories we not only have all the well-known HLR properties of weak adhesive HLR categories, which are already valid for $\mathcal{M}$-adhesive categories, but also all the additional HLR requirements needed to prove classical results including the Local Church-Rosser, Parallelism, Concurrency, Embedding, Extension and Local Confluence Theorems, where the last of these is based on critical pairs. More precisely, we are able to show that finitary $\mathcal{M}$-adhesive categories have a unique $\mathcal{E}$-$\mathcal{M}$ factorisation and initial pushouts, and the existence of an $\mathcal{M}$-initial object implies we also have finite coproducts and a unique $\mathcal{E}$′-$\mathcal{M}$ pair factorisation. Moreover, we can show that the finitary restriction of each $\mathcal{M}$-adhesive category is a finitary $\mathcal{M}$-adhesive category, and finitarity is preserved under functor and comma category constructions based on $\mathcal{M}$-adhesive categories. This means that all the classical results are also valid for corresponding finitary $\mathcal{M}$-adhesive transformation systems including several kinds of finitary graph and Petri net transformation systems. Finally, we discuss how some of the results can be extended to non-$\mathcal{M}$-adhesive categories.

Information

Type
Paper
Copyright
Copyright © Cambridge University Press 2014