Please use this identifier to cite or link to this item:
Main Title: M-adhesive transformation systems with nested application conditions. Part 1: parallelism, concurrency and amalgamation
Author(s): Ehrig, Hartmut
Golas, Ulrike
Habel, Annegret
Lambers, Leen
Orejas, Fernando
Type: Article
Language Code: en
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.
Issue Date: 2014
Date Available: 23-Nov-2017
DDC Class: 004 Datenverarbeitung; Informatik
Journal Title: Mathematical structures in computer science
Publisher: Cambridge University Press
Publisher Place: Cambridge
Volume: 24
Issue: 4
Article Number: e240406
Publisher DOI: 10.1017/s0960129512000357
EISSN: 1469-8072
ISSN: 0960-1295
Notes: Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.
Appears in Collections:Inst. Softwaretechnik und Theoretische Informatik » Publications

Files in This Item:
File Description SizeFormat 
mathcalmadhesive_transformation_systems_part_1.pdf1.34 MBAdobe PDFThumbnail

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.