A PBPO+ Graph Rewriting Tutorial

EasyChair Preprint 8741

Abstract

We provide a tutorial introduction to the algebraic graph rewriting formalism PBPO+. We show how PBPO+ can be obtained by composing a few simple building blocks. Along the way, we comment on how alternative design decisions lead to related formalisms in the literature, such as DPO.

Keyphrases: PBPO+, Tutorial, algebraic graph rewriting, graph rewriting

@booklet{EasyChair:8741,
  author    = {Roy Overbeek and Joerg Endrullis},
  title     = {A PBPO+ Graph Rewriting Tutorial},
  howpublished = {EasyChair Preprint 8741},
  year      = {EasyChair, 2022}}