,

Automatentheorie und Logik

Specificaties
Paperback, 238 blz. | Duits
Springer Berlin Heidelberg | 2011e druk, 2011
ISBN13: 9783642180897
Rubricering
Juridisch :
Springer Berlin Heidelberg 2011e druk, 2011 9783642180897
Onderdeel van serie eXamen.press
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

Das Buch beschäftigt sich mit der Theorie endlicher Automaten und den klassischen Resultaten wie den Sätzen von Richard Büchi und Michael Rabin. Die vier Teile des Buchs sind den unterschiedlichen Strukturen gewidmet: endliche Wörter, Bäume, endliche und unendliche Bäume. Jeder Teil endet mit Übungsaufgaben zum behandelten Stoff sowie Hinweisen auf weiterführende Literatur. Soweit Vorkenntnisse zur Theorie formaler Sprachen vorhanden sind, kann das Buch ohne weitere Hilfsmittel durchgearbeitet werden.

Specificaties

ISBN13:9783642180897
Taal:Duits
Bindwijze:paperback
Aantal pagina's:238
Uitgever:Springer Berlin Heidelberg
Druk:2011

Inhoudsopgave

<p>Teil I Endliche Wörter.- 1 Grundlagen der Theorie formaler Sprachen.- 2 Schwache, monadische Logik zweiter Stufe.- 3 Alternierende, endliche Automaten.- 4 Sternfreie Sprachen.- Teil II Unendliche Wörter.- 5 Automaten auf unendlichen Wörtern.- 6 Komplementierung von Büchi-Automaten.- 7 Weitere Akzeptanzbedingungen.- 8 Determinisierung von Büchiautomaten.- 9 Entscheidungsverfahren für !-Automaten.- !-Automaten.- 10 Alternierende Automaten.- 11 Linearzeit-Temporale Logik.- Teil III Endliche Bäume.- 12 Automaten auf endlichen Bäumen.- 13 Anwendungen.- Teil IV Unendliche Bäume.- 14 Automaten auf unendlichen Bäumen.- 15 Komplement-Abschluss und Leerheitsproblem.- 16 Logiken auf unendlichen Bäumen.</p>

Net verschenen

Rubrieken

    Personen

      Trefwoorden

        Automatentheorie und Logik