- Treffer 1 von 1
M-adhesive transformation systems with nested application conditions
- 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.
Volltext Dateien herunterladen
SHA-1: 625b13abadad75a54bbaee118cb683a165b1a933
Weitere Dienste
| Verfasserangaben: | Hartmut Ehrig, Ulrike Golas, Annegret Habel, Leen LambersORCiDGND, Fernando OrejasORCiD |
|---|---|
| URN: | urn:nbn:de:kobv:517-opus4-415651 |
| DOI: | https://doi.org/10.25932/publishup-41565 |
| Titel des übergeordneten Werks (Englisch): | Postprints der Universität Potsdam : Digital Engineering Reihe |
| Untertitel (Englisch): | Part 1: parallelism, concurrency and amalgamation |
| Schriftenreihe (Bandnummer): | Zweitveröffentlichungen der Universität Potsdam : Reihe der Digital Engineering Fakultät (1) |
| Publikationstyp: | Postprint |
| Sprache: | Englisch |
| Datum der Erstveröffentlichung: | 11.02.2020 |
| Erscheinungsjahr: | 2014 |
| Veröffentlichende Institution: | Universität Potsdam |
| Datum der Freischaltung: | 11.02.2020 |
| Freies Schlagwort / Tag: | categories; confluence; distributed systems; grammars; graph-transformations; level-replacement systems; model; programs; synchronization |
| Ausgabe: | 001 |
| Seitenanzahl: | 50 |
| Quelle: | Mathematical Structures in Computer Science 24 (2014) 4 DOI: 10.1017/S0960129512000357 |
| Organisationseinheiten: | Digital Engineering Fakultät / Hasso-Plattner-Institut für Digital Engineering GmbH |
| DDC-Klassifikation: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Publikationsweg: | Open Access |
| Fördermittelquelle: | Cambridge University Press (CUP) |
| Lizenz (Deutsch): |  Keine öffentliche Lizenz: Unter Urheberrechtsschutz |
| Externe Anmerkung: | Bibliographieeintrag der Originalveröffentlichung/Quelle |
