Zusammenfassung
In diesem Kapitel befassen wir uns zunächst mit Stellenmengen von S/T-Netzen, deren Gesamtzahl an Marken unverändert bleibt, wenn Transitionen schalten. Die Kenntnis solcher Stellenmengen unterstützt nicht nur die Analyse auf Lebendigkeit, auch andere Systemeigenschaften (beispielsweise Fakten in B/E-Systemen) lassen sich damit untersuchen. Solche Stellenmengen heißen S-Invarianten. Da Invarianten die Lösungen linearer Gleichungssysteme der Form N’·x = 0 sind, können sie mit den bekannten Methoden der linearen Algebra berechnet werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur zu Kapitel 6
J. Sifakis: Structural Properties of Petri Nets Mathematical Foundations of Computer Science, 64, Springer-Verlag (1978), S. 474–483
J. Sifakis: Structural Properties of Petri Nets Lecture Notes in Computer Science 64, Springer-Verlag (1978), S. 474–483
G. Memmi, G. Roucairol: Linear Algebra in Net Theory in. Weitere Einzelheiten enthält der erste Band von
J. Martinez, M. Silva: A Simple and Fast Algorithm to obtain all Invariants of a Generalized Petri Net in. Das Platzreservierungssystem aus Abschnitt 6.5 hat K. Lautenbach konstruiert. Ihm liegt ein Beispiel von E. Ashcroft zugrunde.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Reisig, W. (1986). Netz-Invarianten. In: Petrinetze. Studienreihe Informatik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71275-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-71275-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16622-1
Online ISBN: 978-3-642-71275-3
eBook Packages: Springer Book Archive