Collagories for Relational Adhesive Rewriting

  • Authors:
  • Wolfram Kahl

  • Affiliations:
  • McMaster University, Hamilton, Canada

  • Venue:
  • RelMiCS '09/AKA '09 Proceedings of the 11th International Conference on Relational Methods in Computer Science and 6th International Conference on Applications of Kleene Algebra: Relations and Kleene Algebra in Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define collagories essentially as "distributive allegories without zero morphisms", and show that they are sufficient for accommodating the relation-algebraic approach to graph transformation. Collagories closely correspond to the adhesive categories important for the categorical DPO approach to graph transformation. but thanks to their relation-algebraic flavour provide a more accessible and more flexible setting.