Einführung in die Automatentheorie, Formale Sprachen und KomplexitätProduktinfo |
Zum Buch:
In der lange erwarteten Neuauflage ihres Standardwerks vermittelt das Autorenteam Hopcroft und Ullman, nun verstärkt durch Rajeev Motwani, die Grundlagen der Theoretischen Informatik. Viele anschauliche Beispiele und Illustrationen erleichtern das Verstehen dieses für Studenten schwierigen Lehrstoffs.
Über die Autoren:
John E. Hopcroft ist Dekan des College of Engineering der Cornell University.
Jeffrey D. Ullman ist Professor für Informatik an der Stanford University, wo auch Rajeev Motwani als Associate Professor für Informatik tätig ist.
Die deutsche Übersetzung wurde fachlich betreut und mit einem Vorwort versehen von Prof. Dr. Manfred Paul, Technische Universität München.  |
|
Beschreibung |
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
Aus dem Inhalt:
- 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
John E. Hopcroft ist Dekan des College of Engineering der Cornell University.
Jeffrey D. Ullman ist Professor für Informatik an der Standford University.
Rajeev Motwani ist Professor für Informatik an der Stanford University. |
|
|