Skip to main content
SpringerLink
Log in

A general categorical connection between local event structures and local traces

  • Conference paper
  • First Online:
Fundamentals of Computation Theory (FCT 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1684))

Included in the following conference series:

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.We consider 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Degano, P., Gorrieri, R., Vigna, S.: On Relating some Models for Concurrency. TAPSOFT, LNCS 668 (1993) 15–30

    Google Scholar 

  2. Hoogers, P.W., Kleijn, H.C.M., Thiagarajan, P.S.: A Trace Semantics for Petri Nets. Information and Computation 117 (1995) 98–114

    Article  MATH  MathSciNet  Google Scholar 

  3. Hoogers, P.W., Kleijn, H.C.M., Thiagarajan, P.S.: An Event Structure Semantics for General Petri Nets. Theoretical Computer Science 153 (1996) 129–170

    Article  MATH  MathSciNet  Google Scholar 

  4. Kleijn, H.C.M., Morin, R., Rozoy, B.: Event Structures for Local Traces. Electronic Notes in Theoretical Computer Science 16-2 (1998)-16 pages

    Google Scholar 

  5. Mazurkiewicz, A.: Trace Theory. Advanced Course on Petri Nets, Bad Honnef, Germany, LNCS 254 (1987) 269–324

    Google Scholar 

  6. Nielsen, M., Plotkin, G., Winskel, G.: Petri nets, events structures and domains, Part I. Theoretical Computer Science 13 (1981) 85–108

    Article  MATH  MathSciNet  Google Scholar 

  7. Nielsen, M., Sassone, V., Winskel, G.: Relationships between Models of Concurrency. LNCS 803 (1994) 425–475

    Google Scholar 

  8. Rozoy, B., Thiagarajan, P.S.: Trace monoids and event structures. Theoretical Computer Science 91 (1991) 285–313

    Article  MATH  MathSciNet  Google Scholar 

  9. Pierce, B.C.: Category Theory for Computer Scientists. (The MIT Press, 1991)

    Google Scholar 

  10. Winskel, G., Nielsen, M.: Models for Concurrency. In Handbook of Logic in Computer Science, Vol. 4: Semantic Modelling, S. Abramsky, D.M. Gabbay and T.S.E. Maibaum, eds (Oxford University Press, Oxford, 1995) 1–148

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIACS, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands

    H. C. M. Kleijn

  2. L.R.I., Universitè de Paris Sud, Bât. 490, 91405, Orsay Cedex, France

    R. Morin & B. Rozoy

Authors
  1. H. C. M. Kleijn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Morin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Rozoy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science, “A.I.Cuza” University, 6600, Iaşi, Romania

    Gabriel Ciobanu

  2. Institute of Mathematics of the Romanian Academy, P.O. Box 1-764, 70700, Bucharest, Romania

    Gheorghe Păun

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kleijn, H.C.M., Morin, R., Rozoy, B. (1999). A general categorical connection between local event structures and local traces. In: Ciobanu, G., Păun, G. (eds) Fundamentals of Computation Theory. FCT 1999. Lecture Notes in Computer Science, vol 1684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48321-7_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-48321-7_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66412-3

  • Online ISBN: 978-3-540-48321-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation