Overview
- Mathematisch präzise Einführung in die Theorie der Petri-Netze
- Exakte und ausführliche Beweisführung
- Erstmals: Übertragung der Petri-Netz-Sprachtheorie auf Semantiken mit echter Nebenläufigkeit
- Includes supplementary material: sn.pub/extras
Part of the book series: Springer-Lehrbuch (SLB)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Petri-Netze sind das meist beachtete und am besten untersuchte Modell für nebenläufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur über Unmöglichkeiten, Möglichkeiten und die Komplexität der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle für die Beweise notwendigen Techniken und mathematischen Begriffe werden erläutert. Damit wendet sich das Buch sowohl an Studierende als auch an Lehrende und Forscher. Der Inhalt konzentriert sich neben einer Darstellung der Grundbegriffe und deren Zusammenhänge insbesondere auf einen Algorithmus für die Erreichbarkeitsfrage, die Ausdrucksfähigkeit verschiedener Berechnungsbegriffe, ausgewählte Fragen zur Entscheidbarkeit und Komplexität, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung.
Similar content being viewed by others
Keywords
Table of contents (8 chapters)
-
Front Matter
-
Einleitung
-
Mathematische Grundlagen
-
Interleaving Verhalten von Petri-Netzen
-
Front Matter
-
-
True-Concurrency Verhalten von Petri-Netzen
-
Front Matter
-
-
Back Matter
Authors and Affiliations
Bibliographic Information
Book Title: Theoretische Informatik
Book Subtitle: Petri-Netze
Authors: Lutz Priese, Harro Wimmel
Series Title: Springer-Lehrbuch
DOI: https://doi.org/10.1007/978-3-662-10427-9
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2003
eBook ISBN: 978-3-662-10427-9Published: 09 March 2013
Series ISSN: 0937-7433
Series E-ISSN: 2512-5214
Edition Number: 1
Number of Pages: X, 376
Number of Illustrations: 9 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Mathematics of Computing, Mathematical Logic and Foundations, Combinatorics