Advertisement

Nonsequential Processes

A Petri Net View

  • Eike Best
  • César C. Fernández

Part of the EATCS Monographs on Theoretical Computer Science book series (EATCS, volume 13)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Eike Best, César C. Fernández
    Pages 1-6
  3. Eike Best, César C. Fernández
    Pages 7-53
  4. Eike Best, César C. Fernández
    Pages 55-78
  5. Eike Best, César C. Fernández
    Pages 79-90
  6. Back Matter
    Pages 91-112

About this book

Introduction

The theory of Petri nets is a part of computer science whose importance is increasingly acknowledged. Many papers and anthologies, whose subject matter is net theory and its applications, have appeared to date. There exist at least seven introductory textbooks on the theory. The present monograph augments this literature by offering a mathematical treatment of one of the central aspects of net theory: the modelling of concur­ rency by partially ordered sets. Occurrence nets - which are special nets as well as special partial orders - are proposed by net theory for this purpose. We study both the general properties of occurrence nets and their use in describing the concurrent behaviour of systems. Occurrence nets may be contrasted with a more language-oriented approach to the modelling of concurrency known as arbitrary interleaving. We will dis­ cuss some connections between these' two approaches. Other approaches based on partially ordered sets - such as the theory of traces, the theory of event structures and the theory of semi words - are not considered in this book, in spite of the strong links between them and net theory.

Keywords

DEX Finite Notation Petri net boundary element method sets

Authors and affiliations

  • Eike Best
    • 1
  • César C. Fernández
    • 1
  1. 1.Institut für Methodische GrundlagenGMDSt. Augustin 1Germany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-73483-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-73485-4
  • Online ISBN 978-3-642-73483-0
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site