Einführung in die Automatentheorie, Formale Sprachen und Komplexität

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman (Autoren)

Buch | Hardcover

528 Seiten

2002 | 2., aktualisierte Auflage
Addison Wesley Imprint in der Pearson Education Deutschland (Verlag)
978-3-8273-7020-4 (ISBN)

Infos

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.

Produkt-Details

• Reihe/Serie: Pearson Studium - IT
• Sprache: deutsch
• Einbandart: gebunden
• Themenwelt: Mathematik / Informatik ► Informatik
• Schlagworte: Automaten • Informatik • Lehrbuch • Turing-Maschinen • Unentscheidbarkeit
• ISBN-10: 3-8273-7020-5 / 3827370205
• ISBN-13: 978-3-8273-7020-4 / 9783827370204
• Zustand: Neuware