Workshop on petri nets and graph transformations

  • Authors:
  • Paolo Baldan;Hartmut Ehrig;Julia Padberg;Grzegorz Rozenberg

  • Affiliations:
  • Dipartimento di Informatica, Università Ca' Foscari di Venezia, Italy;Institute for Software Technology and Theoretical Computer Science, Technical University Berlin, Germany;Institute for Software Technology and Theoretical Computer Science, Technical University Berlin, Germany;Leiden Institute of Advanced Computer Science, Universiteit Leiden, The Netherlands

  • Venue:
  • ICGT'06 Proceedings of the Third international conference on Graph Transformations
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Workshop on Petri Nets and Graph Transformations, which is currently at its second edition, is focussed on the mutual relationship between two prominent specification formalisms for concurrency and distribution, namely Petri nets and graph transformation systems. It belongs to the folklore that Petri nets can be seen as rewriting systems over (multi)sets, the rewriting rules being the transitions, and, as such, they can be seen as special graph transformation systems, acting over labelled discrete graphs. The basic notions of Petri nets like marking, enabling, firing, steps and step sequences can be naturally “translated” to corresponding notions of graph transformation systems. Due to this close correspondence there has been a mutual influence between the two fields, which has lead to a fruitful cross-fertilisation.