Lutz Priese Livres

Diese EinfA1/4hrung in die Theoretische Informatik zeichnet sich durch VerstAndlichkeit und gute Lesbarkeit aus. Sie umfaAt die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Aoeberblick A1/4ber die KomplexitAtstheorie. Das Buch eignet sich insbesondere fA1/4r AnfAnger: Alle Beweise sind im Detail ausgefA1/4hrt - insofern ist es auch eine EinfA1/4hrung in die Technik des Beweisens. FA1/4r Dozenten ist das Buch ebenfalls interessant, da die Beweise nicht nur wie vielfach A1/4blich skizziert sind und auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre fA1/4r Studierende der Informatik im Grundstudium an den UniversitAten Paderborn und Koblenz. Die Neuauflage wurde um theoretische Grundlagen fA1/4r Quantenrechner ergAnzt.

Petri-Netze sind das meist beachtete und am besten untersuchte Modell fA1/4r nebenlAufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur A1/4ber UnmAglichkeiten, MAglichkeiten und die KomplexitAt der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fA1/4r 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 fA1/4r 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.