John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit (eBook, PDF)

• Format: PDF

Produktbeschreibung

In dieser Neuauflage des Standardwerks Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit vermittelt das Autorenteam John Hopcroft, Rajeev Motwani und Jeffrey D. Ullman das Fundament der Theoretischen Informatik. Klar gegliedert und gut strukturiert präsentiert das Lehrbuch das grundlegende Wissen zu den Themenbereichen Formale Sprachen, Automaten- und Komplexitätstheorie sowie Berechenbarkeit einschließlich Unentscheidbarkeit - unter besonderer Berücksichtigung auch der praktischen Anwendungen. Viele anschauliche Beispiele, Illustrationen und ergänzende Erläuterungen erleichtern das Verstehen dieses für Studierende schwierigen Lehrstoffs. Umfangreiche Übungsaufgaben am Ende der einzelnen Abschnitte ermöglichen die unmittelbare Überprüfung des gelernten Stoffes. Die vielen inhaltlichen Verbesserungen und zusätzlichen Hinweise mit Anpassung an die hiesige Lehre bilden für die Studierenden eine ideale Voraussetzung, sich dieses Thema auch im Rahmen des Selbststudiums anzueignen. Das Buch eignet sich sowohl als Nachschlagewerk als auch zum Einsatz in der Lehre an Hochschulen und Universitäten.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Pearson Deutschland GmbH
• Seitenzahl: 256
• Erscheinungstermin: 1. März 2011
• Deutsch
• ISBN-13: 9783863265090
• Artikelnr.: 56888621

Inhaltsangabe

Aus dem Inhalt:
Automaten: Die Grundlagen und Methoden
Endliche Automaten
Reguläre Ausdrücke und Sprachen
Eigenschaften regulärer Sprachen
Kontextfreie Grammatiken und Sprachen
Keller-Automaten
Eigenschaften kontextfreier Sprachen
Einführung in Turing-Maschinen
Unentscheidbarkeit
Nicht-handhabbare Probleme
Zusätzliche Problemklassen