Advertisement

Theoretische Informatik

Petri-Netze

  • Lutz Priese
  • Harro Wimmel

Part of the Springer-Lehrbuch book series (SLB)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Einleitung

    1. Lutz Priese, Harro Wimmel
      Pages 1-26
  3. Mathematische Grundlagen

    1. Lutz Priese, Harro Wimmel
      Pages 27-46
  4. Interleaving Verhalten von Petri-Netzen

    1. Front Matter
      Pages 47-47
    2. Lutz Priese, Harro Wimmel
      Pages 49-91
    3. Lutz Priese, Harro Wimmel
      Pages 93-118
    4. Lutz Priese, Harro Wimmel
      Pages 119-188
    5. Lutz Priese, Harro Wimmel
      Pages 189-241
  5. True-Concurrency Verhalten von Petri-Netzen

    1. Front Matter
      Pages 243-243
    2. Lutz Priese, Harro Wimmel
      Pages 245-292
    3. Lutz Priese, Harro Wimmel
      Pages 293-341
  6. Back Matter
    Pages 343-376

About this book

Introduction

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.

Keywords

Algorithmen Berechenbarkeit Beweis Entscheidbar Entscheidbarkeit Informatik Komplexität Mengen Petri-Netz Petri-Netze Semantik concurrency lineare Gleichungssysteme nebenläufige Rechnungen

Authors and affiliations

  • Lutz Priese
    • 1
  • Harro Wimmel
    • 2
  1. 1.Fachbereich InformatikUniversität Koblenz-LandauKoblenzDeutschland
  2. 2.Fachbereich InformatikUniversität OldenburgOldenburgDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-10427-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-44289-9
  • Online ISBN 978-3-662-10427-9
  • Series Print ISSN 0937-7433
  • Buy this book on publisher's site
Industry Sectors
Electronics
Energy, Utilities & Environment