Ebook: Petri-Netze
- Tags: Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity, Computation by Abstract Devices, Mathematics of Computing, Mathematical Logic and Foundations, Combinatorics
- Series: eXamen.press
- Year: 2008
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 2
- Language: German
- pdf
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.
Petri-Netze sind das am besten untersuchte Modell f?r nebenl?ufige, parallele Rechnungen. Das Lehrbuch arbeitet zum ersten Mal zahlreiche Resultate der Originalliteratur ?ber Unm?glichkeiten, M?glichkeiten und die Komplexit?t der Ausdrucksmittel von Petri-Netzen didaktisch auf und stellt sie im Detail einer breiteren Leserschaft vor. Alle notwendigen Techniken und mathematischen Begriffe werden erl?utert. Daher wendet sich diese mathematisch pr?zise Einf?hrung in die Theorie der Petri-Netze ebenso an Studierende wie an Lehrende und Forscher.