A PBPO+ Graph Rewriting Tutorial

Roy Overbeek
(Vrije Universiteit Amsterdam)
Jörg Endrullis
(Vrije Universiteit Amsterdam)

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, and model the reduction rules for binary decision diagrams as an example. Along the way, we comment on how alternative design decisions lead to related formalisms in the literature, such as DPO. We close with a detailed comparison with Bauderon's double pullback approach.

In Clemens Grabmayer: Proceedings Twelfth International Workshop on Computing with Terms and Graphs (TERMGRAPH 2022), Technion, Haifa, Israel, 1st August 2022, Electronic Proceedings in Theoretical Computer Science 377, pp. 45–63.
Published: 1st April 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.377.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org