Generalised compositionality in graph transformation

  • Authors:
  • Amir Hossein Ghamarian;Arend Rensink

  • Affiliations:
  • Department of Computer Science, Universiteit Twente, Netherlands;Department of Computer Science, Universiteit Twente, Netherlands

  • Venue:
  • ICGT'12 Proceedings of the 6th international conference on Graph Transformations
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a notion of composition applying both to graphs and to rules, based on graph and rule interfaces along which they are glued. The current paper generalises a previous result in two different ways. Firstly, rules do not have to form pullbacks with their interfaces; this enables graph passing between components, meaning that components may "learn" and "forget" subgraphs through communication with other components. Secondly, composition is no longer binary; instead, it can be repeated for an arbitrary number of components.