Regular Event Structures and Finite Petri Nets: A Conjecture

  • Authors:
  • P. S. Thiagarajan

  • Affiliations:
  • -

  • Venue:
  • Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We formulate the notion of a regular event structures and conjecture that they correspond exactly to finite 1-safe Petri nets. We offer a partial result in support of the conjecture. This result is in terms of a natural subclass of regular event structures that admit a sensible labeling with Mazurkiewicz trace alphabets.