Attributed graph transformation via rule schemata: Church-Rosser Theorem

8Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We present an approach to attributed graph transformation which requires neither infinite graphs containing data algebras nor auxiliary edges that link graph items with their attributes. Instead, we use the double-pushout approach with relabelling and extend it with rule schemata which are instantiated to ordinary rules prior to application. This framework provides the formal basis for the graph programming language GP 2. In this paper, we abstract from the data algebra of GP 2, define parallel independence of rule schema applications, and prove the Church-Rosser Theorem for our approach. The proof relies on the Church-Rosser Theorem for partially labelled graphs and adapts the classical proof by Ehrig and Kreowski, bypassing the technicalities of adhesive categories.

Cite

CITATION STYLE

APA

Hristakiev, I., & Plump, D. (2016). Attributed graph transformation via rule schemata: Church-Rosser Theorem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9946 LNCS, pp. 145–160). Springer Verlag. https://doi.org/10.1007/978-3-319-50230-4_11

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free