Nonsequential Processes

A Petri Net View

Eike Best, Cesar Fernandez C. (Autoren)

Buch | Softcover

IX, 112 Seiten

2011 | 1. Softcover reprint of the original 1st ed. 1988
Springer Berlin (Verlag)
978-3-642-73485-4 (ISBN)

Artikel merken

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.

Prof. Dr. Eike Best lehrt Theoretische Informatik an der Universität Hildesheim. Er hat in Karlsruhe studiert, in Newcastle (England) promoviert und sich in Bonn für Informatik habilitiert. Seine Forschungsinteressen konzentrieren sich auf das Gebiet Semantik und Verifikation paralleler und verteilter Systeme.

1 Introduction.- 2 Partially Ordered Sets.- 2.1 Introduction and Basic Definitions.- 2.2 Combinatorialness and Discreteness.- 2.3 N-density and K-density.- 2.4 D-continuity.- 2.5 Occurrence Posets.- 3 Petri Nets.- 3.1 Nets and Markings.- 3.2 Transition Rule and Occurrence Sequences.- 3.3 Occurrence Nets and Processes.- 3.4 Inductive Definition of Processes.- 3.5 Systems of Finite Synchronisation.- 4 Connections Between Systems and Processes.- 4.1 Introduction.- 4.2 K-density and Safeness.- 4.3 D-continuity and Frozen Tokens.- 4.4 A Closing Remark on Finite 1-safe Nets.- Bibliographical Notes.- Notation and Terminology.- Index of Definitions.

Erscheint lt. Verlag	13.12.2011
Reihe/Serie	Monographs in Theoretical Computer Science. An EATCS Series
Zusatzinfo	IX, 112 p.
Verlagsort	Berlin
Sprache	englisch
Maße	170 x 244 mm
Gewicht	228 g
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Graphentheorie
Schlagworte	Boundary element method • combinatorics • DEX • Finite • Notation • Petri net • Sets
ISBN-10	3-642-73485-5 / 3642734855
ISBN-13	978-3-642-73485-4 / 9783642734854
Zustand	Neuware