M-adhesive transformation systems with nested application conditions. Part 1: parallelism, concurrency and amalgamation
Visualitza/Obre
Cita com:
hdl:2117/115944
Tipus de documentArticle
Data publicació2014-08-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Nested application conditions generalise the well-known negative application conditions and are important for several application domains. In this paper, we present Local Church-Rosser, Parallelism, Concurrency and Amalgamation Theorems for rules with nested application conditions in the framework of M-adhesive categories, where M-adhesive categories are slightly more general than weak adhesive high-level replacement categories. Most of the proofs are based on the corresponding statements for rules without application conditions and two shift lemmas stating that nested application conditions can be shifted over morphisms and rules.
CitacióEhrig, H., Golas, U., Habel, A., Lambers, L., Orejas, F. M-adhesive transformation systems with nested application conditions. Part 1: parallelism, concurrency and amalgamation. "Mathematical structures in computer science", 1 Agost 2014, vol. 24, núm. 4.
ISSN0960-1295
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article-1.pdf | 470,3Kb | Visualitza/Obre |