Petri Net Theory - Problems Solved by Commutative Algebra

  • Authors:
  • Christoph Schneider;Joachim Wehler

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 20th International Conference on Application and Theory of Petri Nets
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper deals with the computation of flows in coloured nets and with the potential reachability of markings over the integers in p/t nets. We introduce Artin nets as a subclass of coloured nets, which can be handled by methods from Commutative Algebra. As a first result we develop an algorithm for the explicit computation of flows in Artin nets, which is supported by existing tools. Concerning reachability in p/t nets we prove a refined rank condition as a second result.