A Higher-order Calculus for Graph Transformation

Research output: Chapter in Book/Report/Conference proceedingConference paper

6 Citations (Scopus)

Abstract

This paper presents a formalism for defining higher-order systems based on the notion of graph transformation (by rewriting or interaction). The syntax is inspired by the Combinatory Reduction Systems of Klop. The rewrite rules can be used to define first-order systems, such as graph or term-graph rewriting systems, Lafont's interaction nets, the interaction systems of Asperti and Laneve, the non-deterministic nets of Alexiev, or a process calculus. They can also be used to specify higher-order systems such as hierarchical graphs and proof nets of Linear Logic, or to specify the operational semantics of graph-based languages.
Original languageEnglish
Title of host publicationProceedings of the First International Workshop on Term Graph Rewriting
Subtitle of host publicationTERMGRAPH 2002
EditorsD. Plump
Place of PublicationAmsterdam
PublisherElsevier
VolumeN/A
EditionN/A
DOIs
Publication statusPublished - 2002

Publication series

NameElectronic Notes in Theoretical Computer Science, Vol. 72 (1)

Fingerprint

Dive into the research topics of 'A Higher-order Calculus for Graph Transformation'. Together they form a unique fingerprint.

Cite this