2019/04/17 by Thierry Boy de la Tour, de la Tour, Thierry Boy, Rachid Echahed +1
Biochemistry, Genetics and Molecular Biology · Computer Science · #Computation and Language (cs.CL) #DNA and Biological Computing #FOS: Computer and information sciences #Graph Theory and Algorithms #Logic in Computer Science (cs.LO) #Model-Driven Software Engineering Techniques
paper · pdf · doi:10.48550/arxiv.1904.08850
openalex publication_date 2019/04/17 · openalex created_date 2019/04/25 · openalex updated_date 2026/07/28
We address the problem of defining graph transformations by the simultaneous application of direct transformations even when these cannot be applied independently of each other. An algebraic approach is adopted, with production rules of the form L\xleftarrowlK \xleftarrowi I \xrightarrowr R, called weak spans. A parallel coherent transformation is introduced and shown to be a conservative extension of the interleaving semantics of parallel independent direct transformations. A categorical construction of finitely attributed structures is proposed, in which parallel coherent transformations can be built in a natural way. These notions are introduced and illustrated on detailed examples.