by Hartmut Ehrig, Annegret Habel, Leen Lambers
Abstract:
We present Local Church-Rosser, Parallelism, and Concurrency Theorems for rules with nested application conditions in the framework of weak adhesive HLR categories including different kinds of graphs. The proofs of the statements are based on the corresponding statements for rules without application conditions and two Shift-Lemmas, saying that nested application conditions can be shifted over morphisms and rules.
Reference:
Parallelism and Concurrency Theorems for Rules with Nested Application Conditions (Hartmut Ehrig, Annegret Habel, Leen Lambers), Chapter in Festschrift dedicated to Hans-Jorg Kreowski at the Occasion of his 60th Birthday, EC-EASST, volume 26, 2010.
Bibtex Entry:
@InCollection{EHL10,
AUTHOR = {Ehrig, Hartmut and Habel, Annegret and Lambers, Leen},
TITLE = {{Parallelism and Concurrency Theorems for Rules with Nested Application Conditions}},
YEAR = {2010},
BOOKTITLE = {Festschrift dedicated to Hans-Jorg Kreowski at the Occasion of his 60th Birthday},
VOLUME = {26},
PUBLISHER = {EC-EASST},
URL = {http://journal.ub.tu-berlin.de/index.php/eceasst/article/viewFile/363/333},
OPTacc_url = {},
PDF = {uploads/pdf/EHL10.pdf},
OPTacc_pdf = {},
ABSTRACT = {We present Local Church-Rosser, Parallelism, and Concurrency Theorems
for rules with nested application conditions in the framework of weak adhesive
HLR categories including different kinds of graphs. The proofs of the statements are
based on the corresponding statements for rules without application conditions and
two Shift-Lemmas, saying that nested application conditions can be shifted over
morphisms and rules.}
}