Event Structures as Presheaves -Two Representation Theorems

  • Authors:
  • Glynn Winskel

  • Affiliations:
  • -

  • Venue:
  • CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The category of event structures is known to embed fully and faithfully in the category of presheaves over pomsets. Here a characterisation of the presheaves represented by event structures is presented. The proof goes via a characterisation of the presheaves represented by event structures when the morphisms on event structures are "strict" in that they preserve the partial order of causal dependency.