Carregant...
Carregant...

Vés al contingut (premeu Retorn)

M-adhesive transformation systems with nested application conditions. Part 1: parallelism, concurrency and amalgamation

Autor
Ehrig, H.; Golas, U.; Habel, A.; Lambers, L.; Orejas, F.
Tipus d'activitat
Article en revista
Revista
Mathematical structures in computer science
Data de publicació
2014-08-01
Volum
24
Número
4
DOI
https://doi.org/10.1017/S0960129512000357 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/115944 Obrir en finestra nova
URL
https://www.cambridge.org/core/journals/mathematical-structures-in-computer-science/article/mathcalmadhesive-transformation-systems-with-nested-application-conditions-part-1-parallelism-concurrency-and-amalgamation/8EF676C6016E4A9B64127BBD873C9EF3 Obrir en finestra nova
Resum
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 ru...
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.
Paraules clau
Categories, Confluence, Distributed systems, Grammars, Graph-transformations, Model, Programs, Synchronization
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

  • Ehrig, Hartmut  (autor)
  • Golas, Ulrike  (autor)
  • Habel, Annegret  (autor)
  • Lambers, Leen  (autor)
  • Orejas Valdes, Fernando  (autor)

Arxius