Petri-Netze

Petri-Netze sind das meist beachtete und am besten untersuchte Modell fr nebenlufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur ber Unmglichkeiten, Mglichkeiten und die Komplexitt der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fr die Beweise notwendigen Techniken und mathematischen Begriffe werden erlutert. 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 Zusammenhnge insbesondere auf einen Algorithmus fr die Erreichbarkeitsfrage, die Ausdrucksfhigkeit verschiedener Berechnungsbegriffe, ausgewhlte Fragen zur Entscheidbarkeit und Komplexitt, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung.