1. What contributions have the authors mentioned in the paper "Concatenable graph processes: relating processes and derivation traces" ?
In this paper the authors relate two such semantics recently proposed for the algebraic doublepushout approach to graph rewriting, namely the derivation trace and the graph process semantics.. The notion of concatenable graph process is introduced and then the category of concatenable derivation traces is shown to be isomorphic to the category of concatenable graph processes.
read more
2. What future works have the authors mentioned in the paper "Concatenable graph processes: relating processes and derivation traces" ?
The deepening and formalization of this analogy represents a direction for future research.. Furthermore the authors are trying to extend to graph grammars the unfolding construction of [ 17, 13 ] ( which generates the event structure associated to a net via the unfolded occurrence net ) following, for what concern the handling of asymmetric conflicts, the ideas presented in [ 1 ].. The authors are convinced that their concatenable graph processes correspond to a slight refinement of such net processes and, therefore, that the equivalence result between the process and unfolding semantics can be extended to the graph rewriting setting.. Preliminary considerations suggest that graph processes of [ 6 ] are in precise correspondence with GoltzReisig processes [ 10 ].
read more
