Petri-Netze

ISBN-13: 9783540769705 / Niemiecki / Miękka / 2008 / 374 str.

Harro Wimmel; Lutz Priese

Opis

Petri-Netze sind das meist beachtete und am besten untersuchte Modell fur nebenlaufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur uber Unmoglichkeiten, Moglichkeiten und die Komplexitat der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fur die Beweise notwendigen Techniken und mathematischen Begriffe werden erlautert. 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 Zusammenhange insbesondere auf einen Algorithmus fur die Erreichbarkeitsfrage, die Ausdrucksfahigkeit verschiedener Berechnungsbegriffe, ausgewahlte Fragen zur Entscheidbarkeit und Komplexitat, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung.

Recenzje

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)

Spis treści

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.

Blurb

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.
Die für das Verständnis der Theorie der Petri-Netze notwendigen mathematischen Begriffe werden ausführlich erläutert und alle Beweis-Techniken detailliert entwickelt. 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 Berechenbarkeitsfrage, die Ausdrucksfähigkeit verschiedener Berechnungsbegriffe, ausgewählte Fragen zur Entscheidbarkeit und Komplexität, sowie auf Petri-Netze mittels Sprachen und partiell geordneten Mengen und deren Charakterisierung.