© 1985

Petri Nets

An Introduction


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

Table of contents

  1. Front Matter
    Pages I-X
  2. Introduction

    1. Wolfgang Reisig
      Pages 1-2
  3. Introductory Examples and Basic Definitions

    1. Wolfgang Reisig
      Pages 3-16
  4. Condition/Event-Systems

    1. Front Matter
      Pages 17-17
    2. Wolfgang Reisig
      Pages 18-31
    3. Wolfgang Reisig
      Pages 32-45
    4. Wolfgang Reisig
      Pages 46-59
  5. Place/Transition-Nets

    1. Front Matter
      Pages 61-61
    2. Wolfgang Reisig
      Pages 62-76
    3. Wolfgang Reisig
      Pages 77-97
    4. Wolfgang Reisig
      Pages 98-110
  6. Nets with Individual Tokens

    1. Front Matter
      Pages 111-111
    2. Wolfgang Reisig
      Pages 112-123
    3. Wolfgang Reisig
      Pages 124-138
  7. Back Matter
    Pages 139-164

About this book


Net theory is a theory of systems organization which had its origins, about 20 years ago, in the dissertation of C. A. Petri [1]. Since this seminal paper, nets have been applied in various areas, at the same time being modified and theoretically investigated. In recent time, computer scientists are taking a broader interest in net theory. The main concern of this book is the presentation of those parts of net theory which can serve as a basis for practical application. It introduces the basic net theoretical concepts and ways of thinking, motivates them by means of examples and derives relations between them. Some extended examples il­ lustrate the method of application of nets. A major emphasis is devoted to those aspect which distinguish nets from other system models. These are for instance, the role of concurrency, an awareness of the finiteness of resources, and the pos­ sibility of using the same representation technique of different levels of ab­ straction. On completing this book the reader should have achieved a system­ atic grounding in the subject allowing him access to the net literature [25]. These objectives determined the subjects treated here. The presentation of the material here is rather more axiomatic than in­ ductive. We start with the basic notions of 'condition' and 'event' and the con­ cept of the change of states by (concurrently) occurring events. By generali­ zation of these notions a part of the theory of nets is presented.


Finite Software Engineering computer hardware design software

Authors and affiliations

  1. 1.Augustin 1Germany

Bibliographic information

  • Book Title Petri Nets
  • Book Subtitle An Introduction
  • Authors Wolfgang Reisig
  • Series Title EATCS Monographs on Theoretical Computer Science
  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1985
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-3-540-13723-8
  • Softcover ISBN 978-3-642-69970-2
  • eBook ISBN 978-3-642-69968-9
  • Series ISSN 1431-2654
  • Edition Number 1
  • Number of Pages X, 164
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Software Engineering
    Logic Design
    Computer Communication Networks
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment