M-adhesive transformation systems with nested application conditions. Part 1: parallelism, concurrency and amalgamation
- 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.
| Author details: | Hartmut Ehrig, Ulrike Golas, Annegret Habel, Leen LambersORCiDGND, Fernando OrejasORCiD |
|---|---|
| DOI: | https://doi.org/10.1017/S0960129512000357 |
| ISSN: | 0960-1295 |
| ISSN: | 1469-8072 |
| Title of parent work (English): | Mathematical structures in computer science : a journal in the applications of categorical, algebraic and geometric methods in computer science |
| Publisher: | Cambridge Univ. Press |
| Place of publishing: | New York |
| Publication type: | Article |
| Language: | English |
| Year of first publication: | 2014 |
| Publication year: | 2014 |
| Release date: | 2017/03/27 |
| Volume: | 24 |
| Issue: | 4 |
| Number of pages: | 48 |
| Funding institution: | Deutsche Forschungsgemeinschaft |
| Organizational units: | An-Institute / Hasso-Plattner-Institut für Digital Engineering gGmbH |
| Peer review: | Referiert |
| External remark: | Zweitveröffentlichung in der Schriftenreihe Postprints der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe ; 818 |
