eXamen.press

Automatentheorie und Logik

Autoren: Hofmann, Martin, Lange, Martin

Vorschau
  • Enthält über 100 Übungsaufgaben
  • Enthält viele Verweise auf weiterführende Literatur
  • Behandelt klassische Resultate der Automatentheorie mit modernen Methoden
Weitere Vorteile

Dieses Buch kaufen

eBook 22,47 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-642-18090-3
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 32,99 €
Preis für Deutschland (Brutto)
Über dieses Lehrbuch

Das Buch beschäftigt sich mit der Theorie endlicher Automaten auf endlichen und unendlichen Wörtern sowie Bäumen. Es behandelt klassische Resultate wie die Sätze von Büchi und Rabin, die zeigen, wie sich monadische Logiken 2. Stufe auf diesen Strukturen mithilfe dieser Automatentheorie entscheiden lassen.

Die einzelnen Kapitel sind in vier Teile zusammengefasst. Diese unterscheiden sich in den Strukturen, über denen jeweils Automatentheorie und Logik betrieben wird. Der erste Teil behandelt  endliche Wörter. Der Zweite die Theorie auf den Bereich der Bäume auszudehnen. Der dritte Teil beschäftigt sich kurz mit endlichen Bäumen. Im vierten Teil geht es dann um Automatentheorie und Logik über unendliche Bäume.

Jeder Teil endet mit Vorschlägen für Übungsaufgaben zu dem behandelten Stoff, sowie Notizen, welche auf weiterführende Literatur verweisen oder die Herkunft von präsentierten Resultaten erklären. Das Buch ist an sich ein geschlossenes Werk, welches mit den bereits erwähnten Vorkenntnissen zur Theorie formaler Sprachen und zunächst ohne weitere Hilfsmittel durchgearbeitet werden kann.

Über die Autor*innen

Prof. Dr. Martin Lange, lehrt an der Universität Kassel, Fachbereich Elektronik/Informatik, Germany

Prof. Dr. Martin Hofmann, lehrt an der Ludwig-Maximilians-Universität München, Institut für Informatik, Theoretische Informatik, Germany

Stimmen zum Buch

Ich schätze das Buch wegen seines Ansatzes, Automaten und Logik so direkt didaktisch verbunden darzustellen. Es stellt daher eine wichtige Bereicherung für die 'Handbibliothek' der formalen Informatik dar.

Prof. Dr. Michael Köhler-Bußmeier, Universität Hamburg

Inhaltsverzeichnis (16 Kapitel)

Inhaltsverzeichnis (16 Kapitel)
  • Grundlagen der Theorie formaler Sprachen

    Seiten 3-12

    Hofmann, Prof. Dr. Martin (et al.)

  • Schwache, monadische Logik zweiter Stufe

    Seiten 13-28

    Hofmann, Prof. Dr. Martin (et al.)

  • Alternierende, endliche Automaten

    Seiten 29-40

    Hofmann, Prof. Dr. Martin (et al.)

  • Sternfreie Sprachen

    Seiten 41-57

    Hofmann, Prof. Dr. Martin (et al.)

  • Automaten auf unendlichen Wörtern

    Seiten 61-68

    Hofmann, Prof. Dr. Martin (et al.)

Dieses Buch kaufen

eBook 22,47 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-642-18090-3
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 32,99 €
Preis für Deutschland (Brutto)
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Automatentheorie und Logik
Autoren
Titel der Buchreihe
eXamen.press
Copyright
2011
Verlag
Springer-Verlag Berlin Heidelberg
Copyright Inhaber
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-18090-3
DOI
10.1007/978-3-642-18090-3
Softcover ISBN
978-3-642-18089-7
Buchreihen ISSN
1614-5216
Auflage
1
Seitenzahl
X, 238
Anzahl der Bilder
42 schwarz-weiß Abbildungen
Themen