Ebook: Petri Nets: An Introduction
Author: Wolfgang Reisig
- Genre: Mathematics // Algorithms and Data Structures
- Tags: Software Engineering, Logic Design, Computer Communication Networks
- Series: EATCS Monographs on Theoretical Computer Science 4
- Year: 1985
- Publisher: Springer
- Language: English
- pdf
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.
Content:
Front Matter....Pages I-X
Introduction....Pages 1-2
Introductory Examples and Basic Definitions....Pages 3-16
Front Matter....Pages 17-17
Nets Consisting of Conditions and Events....Pages 18-31
Processes of Condition/Event-Systems....Pages 32-45
Properties of Systems....Pages 46-59
Front Matter....Pages 61-61
Nets Consisting of Places and Transistions....Pages 62-76
Net Invariants....Pages 77-97
Liveness Criteria for Special Classes of Nets....Pages 98-110
Front Matter....Pages 111-111
Predicate/Event-Nets....Pages 112-123
Relation Nets....Pages 124-138
Back Matter....Pages 139-164
Content:
Front Matter....Pages I-X
Introduction....Pages 1-2
Introductory Examples and Basic Definitions....Pages 3-16
Front Matter....Pages 17-17
Nets Consisting of Conditions and Events....Pages 18-31
Processes of Condition/Event-Systems....Pages 32-45
Properties of Systems....Pages 46-59
Front Matter....Pages 61-61
Nets Consisting of Places and Transistions....Pages 62-76
Net Invariants....Pages 77-97
Liveness Criteria for Special Classes of Nets....Pages 98-110
Front Matter....Pages 111-111
Predicate/Event-Nets....Pages 112-123
Relation Nets....Pages 124-138
Back Matter....Pages 139-164
....