Kostenloser Versand ab 30,-€ Bestellwert

Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit

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

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…

Weiterlesen

27,05 

Verlag
Pearson Studium ein Imprint von Pearson Benelux B.V.
Sprache
Deutsch
Kategorien
Artikel-Nr.
Lieferzeit
4-7 Werktage* (Deutschland)

FAQ

Lust auf Lesen?

Finde dein nächstes Buch

Christine Peyton
Word 2019
Zustand: Gut
3,97 
Harald Zisler
Computer-Netzwerke
Zustand: Gut
3,00 
Andreas Steil, Christoph Arnold, Jan Sperling, Michel Rode
KVM Best Practices
Zustand: Gut
3,95 
Peter A. Henning
Taschenbuch Multimedia
Zustand: Gut
3,00 
Markus Krötzsch, Pascal Hitzler, Sebastian Rudolph, York Sure
Semantic Web
Zustand: Gut
3,95 
Entdecke mehr Bücher!

Gespendete Bücher für den gemeinnützigen Zweck

Wir verkaufen seit 20 Jahren Bücher auf verschiedenen Plattformen im Internet, um unsere Projekte für Inklusion und Kultur zu ermöglichen. Mittlerweile haben wir ca. 40.000 unterschiedliche Titel im Angebot und es kommen jeden Tag neue hinzu, vom Kinderbuchklassiker bis hin zum wissenschaftlichen Fachbuch.

Bei jedem der Bücher handelt es sich um gespendete, gebrauchte Bücher, die auf diesem Wege einen neuen Leser finden möchten.
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.

AIS 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

ÜBER DIE AUTOREN:
John E. Hopcroft wirkt als IBM Professor of Engineering and Applied Mathematics am Department of Computer Science, Cornell University. Rajeev Motwani war Professor am Department of Computer Science der Stanford University. Jeffrey D. Ullman ist dort als Stanford W. Ascherman Professor of Computer Science (Emeritus).

ÜBER DEN FACHLEKTOR:
Walter Hower erhielt den Lehrpreis 2006 des Landes Baden-Württemberg und lehrt dort als Professor Informatikgrundlagen wie Theoretische Informatik, Algorithmik und Diskrete Mathematik. Er fungiert ehrenamtlich als Vertrauensdozent der Gesellschaft für Informatik sowie als MINT-Botschafter.

AUF DER COMPANION-WEBSITE:
Für Dozenten

  • Ausgearbeiteter Foliensatz für den Einsatz in der Lehre

Für Studenten

  • Lösungshinweise zu gekennzeichneten Aufgaben