Klar gegliedert und gut sturkturiert präsentiert das Buch das gesamte notwendige Wissen zu den Themenbereichen Formale Sprachen, Automaten- und Komplexitätstheorie unter besonderer Berücksichtigung auch der praktischen Anwendung. Neue, umfangreiche Übungsaufgaben am Ende eines jeden Kapitels ermöglichen dem Leser die unmittelbare Überprüfung seiner Kenntnisse.

• Seit über 20 Jahren der Klassiker zu den Grundlagen der Theoretischen Informatik
• Überarbeitete und ergänzte Neuauflage; von den Autoren für heutige Studenten komplett umgeschrieben
• Mit stärkerer Berücksichtigung der praktischen Anwendungen
• Mehr Abbildungen und Übungsaufgaben, viele davon auf leichterem Niveau
• Stellt programmartige Notationen für PDAs und Turing-Maschinen vor

• Automaten: Methoden
• Endliche Automaten
• Reguläre Ausdrücke und Sprachen
• Eigenschaften regulärer Sprachen
• Kontextfreie Grammatiken und Spachen
• Pushdown-Automaten
• Eigenschaften kontextfreier Sprachen
• Einführung in Turing-Maschinen
• Unentscheidbarkeit
• Nicht behandelbare Probleme
• Weitere Klassen von Problemen

Leserstimmen

Durchschnittliche Produktbewertung:
Anzahl der Produktbewertungen: 4

Klicken Sie hier und schreiben Sie Ihre Meinung zu diesem Produkt!

---

		gut gelungen
von:		Mümin Özdurmus aus Heidelberg
Datum:		2.2.2009

Lösungen sollten frei zugänglich ausgestellt werden

---

		bewährtes Standardwerk, kenne kein besseres
von:		Reinhard Völler aus Hamburg
Datum:		5.9.2008

In meiner Veranstaltung Formale Sprachen setze ich seit Jahren das Buch von Hopcroft-Ullman ein. Gerade für die Studierenden an einer Fachhochschule ist es erfreulich Zugang zu einer aktuellen deutschen Übersetzung zu haben. Ich empfehle das Werk regelmäßig als Standardliteratur.
Alle Produktbewertungen anzeigen...

Inhaltsverzeichnis

Leseprobe