Petri-Netze

Erstmals erläutert dieses Lehrbuch mathematisch präzise, exakt und ausführlich das meist beachtete und am besten untersuchte Modell für nebenläufige, parallele Rechnungen. Die Autoren arbeiten zahlreiche Resultate der Originalliteratur über (Un)möglichkeiten und die Komplexität der Ausdrucksmittel von Petri-Netzen didaktisch auf und stellen sie im Detail einer breiteren Leserschaft vor. Sie erläutern alle für die Beweise notwendigen Techniken und mathematischen Begriffe. Neben den Grundbegriffen und Zusammenhängen konzentrieren sie sich auf einen Algorithmus für die Erreichbarkeitsfrage, die Ausdrucksfähigkeit verschiedener Berechnungsbegriffe u.v.a.m. Ihr Buch empfiehlt sich sowohl für Studierende als auch für Lehrende und Forscher.

Zusammenfassung

Aus den Rezensionen zur 2. Auflage:

"... zweite Auflage eines erfolgreichen Buches ... Dieses Buch ... konzentriert sich ... auf die sehr schwierigen Ergebnisse der Petrinetz-Theorie, die sich in keinem anderen Textbuch über Petrinetze finden. Das Buch ist geschrieben für mathematisch vorgebildete Leser, die die Beweise der wichtigsten Ergebnisse der Petrinetz-Theorie in einheitlicher Form, vollständig, lesbar und ... verständlich nachvollziehen wollen. ... Das Buch enthält ausführliche Quellenangaben und ist dadurch von großem Wert für Forscher auf diesem Gebiet, die ... auf dieses Buch als erste Referenz zurückgreifen können." (Jörg Desel, in: Zentralblatt MATH, 2008, Vol. 1143)

Inhalt
Mathematische Grundlagen.- Mathematische Grundlagen.- Interleaving Verhalten von Petri-Netzen.- Grundlegende Eigenschaften.- Die Entscheidbarkeit des Erreichbarkeitsproblems.- Berechenbarkeit, Erreichbarkeit, Erzeugbarkeit.- Petri-Netz-Sprachen.- True-Concurrency Verhalten von Petri-Netzen.- Pomset- und Stepsprachen.- Algebraische Charakterisierungen.