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.
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
Inhalt
1. Einleitung.- 2. Mathematische Grundlagen.- I. Interleaving Verhalten von Petri-Netzen.- 3. Grundlegende Eigenschaften.- 4. Die Entscheidbarkeit der Erreichbarkeit.- 5. Berechenbarkeit, Erreichbarkeit, Erzeugbarkeit.- 6. Petri-Netz-Sprachen.- II. True-Concurrency Verhalten von Petri-Netzen.- 7. Pomset- und Stepsprachen.- 8. Algebraische Charakterisierungen.- A. Lineare Gleichungssysteme über ?.- B. Bibliographische Hinweise.
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
Inhalt
1. Einleitung.- 2. Mathematische Grundlagen.- I. Interleaving Verhalten von Petri-Netzen.- 3. Grundlegende Eigenschaften.- 4. Die Entscheidbarkeit der Erreichbarkeit.- 5. Berechenbarkeit, Erreichbarkeit, Erzeugbarkeit.- 6. Petri-Netz-Sprachen.- II. True-Concurrency Verhalten von Petri-Netzen.- 7. Pomset- und Stepsprachen.- 8. Algebraische Charakterisierungen.- A. Lineare Gleichungssysteme über ?.- B. Bibliographische Hinweise.
Titel
Theoretische Informatik
Untertitel
Petri-Netze
Autor
EAN
9783662104279
Format
E-Book (pdf)
Hersteller
Genre
Veröffentlichung
09.03.2013
Digitaler Kopierschutz
Wasserzeichen
Dateigrösse
29.57 MB
Anzahl Seiten
376
Auflage
2003
Lesemotiv
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.