On Categories of Relations
Mara Alagić (1989)
Publications de l'Institut Mathématique
Similarity:
Mara Alagić (1989)
Publications de l'Institut Mathématique
Similarity:
Stephen Lack, Paweł Sobociński (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
We introduce adhesive categories, which are categories with structure ensuring that pushouts along monomorphisms are well-behaved, as well as quasiadhesive categories which restrict attention to regular monomorphisms. Many examples of graphical structures used in computer science are shown to be examples of adhesive and quasiadhesive categories. Double-pushout graph rewriting generalizes well to rewriting on arbitrary adhesive and quasiadhesive categories.