Graph transformation with time

Gyapay, S [Varró-Gyapay, Szilvia (Informatika), szerző]; Varro, D [Varró, Dániel (Informatika, szof...), szerző] Méréstechnika és Információs Rendszerek Tanszék (BME / VIK); Heckel, R

Angol nyelvű Szakcikk (Folyóiratcikk) Tudományos
Megjelent: FUNDAMENTA INFORMATICAE 0169-2968 1875-8681 58 (1) pp. 1-22 2003
  • SJR Scopus - Computational Theory and Mathematics: Q3
Azonosítók
Szakterületek:
  • Matematika
  • Számítás- és információtudomány
Following TER nets, an approach to the modeling of time in high-level Petri nets, we propose a model of time within (attributed) graph transformation systems where logical clocks are represented as distinguished node attributes. Corresponding axioms for the time model in TER nets are generalized to graph transformation systems and semantic variations are discussed. They are summarized by a general theorem ensuring the consistency of temporal order and casual dependencies. The resulting notions of typed graph transformation with time specialize the algebraic double-pushout (DPO) approach to typed graph transformation. In particular, the concurrency theory of the DPO approach can be used in the transfer of the basic theory of TER nets.
Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
2024-10-03 22:47