For the most recent entries see the Petri Nets Newsletter.

A general categorical connection between local event structures and local traces.

Kleijn, H.C.M.; Morin, R.; Rozoy, B.

In: Lecture Notes in Computer Science, Vol. 1684: Fundamental of Computation Theory, pages 338-349. Springer-Verlag, 1999.

Abstract: Local event structures and local traces are generalizations of the classical prime event structures and Mazurkiewicz' traces in which independence is no longer a global binary property. The paper considers the problem of lifting the categorical connection between prime event structures and Mazurkiewicz' traces to this more general setting. Using a generic approach it is shown how certain subcategories of local event structures and local trace languages can be related. Moreover, every coreflection between subcategories generalizing the connection between prime event structures and Mazurkiewicz' traces fits into this approach.

Keywords: Mazurkiewicz traces, independence relation, local event structures, local traces.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography