Parallelism and Concurrency Theorems for Rules with Nested Application Conditions

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.

Full Text:

PDF


DOI: http://dx.doi.org/10.14279/tuj.eceasst.26.363

DOI (PDF): http://dx.doi.org/10.14279/tuj.eceasst.26.363.333

Hosted By Universit├Ątsbibliothek TU Berlin.