Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit

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


… weiterlesen
In den Warenkorb
Filialabholung

Versandkostenfrei

Beschreibung

Produktdetails


Einband gebundene Ausgabe
Seitenzahl 592
Erscheinungsdatum 01.03.2011
Sprache Deutsch
ISBN 978-3-86894-082-4
Reihe Pearson Studium - IT
Verlag Pearson Education Limited
Maße (L/B/H) 24,7/18/3,7 cm
Gewicht 1113 g
Auflage 3. aktualisierte Auflage
Buch (gebundene Ausgabe)
49,95
inkl. gesetzl. MwSt.
Sofort lieferbar
Versandkostenfrei
In den Warenkorb
Filialabholung

Versandkostenfrei

Andere Kunden interessierten sich auch für

  • 42403540
    Anonym im Internet mit Tor und Tails - Peter Loshin
    Anonym im Internet mit Tor und Tails
    von Peter Loshin
    Buch (Taschenbuch)
    30,00
  • 28754312
    Automaten Sprachen Berechenbarkeit - Rudolf Herschel, Wolffried Stucky
    Automaten Sprachen Berechenbarkeit
    von Rudolf Herschel
    Buch (Taschenbuch)
    54,99
  • 39801885
    Workshop Java EE 7 - Marcus Schiesser, Martin Schmollinger
    Workshop Java EE 7
    von Marcus Schiesser
    Buch (Taschenbuch)
    34,90
  • 38707195
    Neo4j 2.0 - Michael Hunger
    Neo4j 2.0
    von Michael Hunger
    Buch (Kunststoff-Einband)
    12,90
  • 33075005
    Unternehmensbewertung & Kennzahlenanalyse - Nicolas Schmidlin
    Unternehmensbewertung & Kennzahlenanalyse
    von Nicolas Schmidlin
    Buch (Taschenbuch)
    24,90
  • 15426042
    Hacking - Jon Erickson
    Hacking
    von Jon Erickson
    Buch (Taschenbuch)
    46,00
  • 43298273
    JavaScript für Java-Entwickler (3. Auflage) - Oliver Zeigermann
    JavaScript für Java-Entwickler (3. Auflage)
    von Oliver Zeigermann
    Buch (Taschenbuch)
    12,90
  • 34183209
    Gradle - Joachim Baumann
    Gradle
    von Joachim Baumann
    (1)
    Buch (Taschenbuch)
    32,90
  • 37739159
    Wasser, Mineralstoffe, Spurenelemente - K. Lang
    Wasser, Mineralstoffe, Spurenelemente
    von K. Lang
    Buch (Taschenbuch)
    74,99
  • 44264356
    Grundkurs C++ - Jürgen Wolf
    Grundkurs C++
    von Jürgen Wolf
    Buch (Paperback)
    12,90
  • 45429925
    Grundkurs Künstliche Intelligenz - Wolfgang Ertel
    Grundkurs Künstliche Intelligenz
    von Wolfgang Ertel
    Buch (Taschenbuch)
    29,99
  • 29772894
    Funktionale Sicherheit nach ISO 26262 - Vera Gebhardt, Gerhard M. Rieger, Jürgen Mottok, Christian Giesselbach
    Funktionale Sicherheit nach ISO 26262
    von Vera Gebhardt
    Buch (gebundene Ausgabe)
    49,90
  • 46006508
    Die perfekte Mappe - Andreas Modzelewski, Regine Hellwig-Raub
    Die perfekte Mappe
    von Andreas Modzelewski
    Buch (gebundene Ausgabe)
    34,90
  • 17681557
    Grundkurs Theoretische Informatik - Konrad Schultz
    Grundkurs Theoretische Informatik
    von Konrad Schultz
    Buch (Taschenbuch)
    49,95
  • 30574770
    Grundkurs Theoretische Informatik - Gottfried Vossen, Kurt-Ulrich Witt
    Grundkurs Theoretische Informatik
    von Gottfried Vossen
    Buch (Taschenbuch)
    39,99
  • 37495845
    Mathematische Grundlagenforschung Intuitionismus Beweistheorie - A. Heyting
    Mathematische Grundlagenforschung Intuitionismus Beweistheorie
    von A. Heyting
    Buch (Taschenbuch)
    58,99
  • 2804052
    Komplexitätstheorie Band I: Grundlagen - K. Rüdiger Reischuk
    Komplexitätstheorie Band I: Grundlagen
    von K. Rüdiger Reischuk
    Buch (Taschenbuch)
    49,95
  • 45272569
    C programmieren lernen für Dummies - Dan Gookin
    C programmieren lernen für Dummies
    von Dan Gookin
    Buch (Taschenbuch)
    14,99
  • 45272822
    Informatik für Dummies. Das Lehrbuch - E.-G. Haffner
    Informatik für Dummies. Das Lehrbuch
    von E.-G. Haffner
    Buch (Taschenbuch)
    29,99

Kundenbewertungen

Es wurden noch keine Bewertungen geschrieben.

Wird oft zusammen gekauft

Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit - John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit

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

Buch (gebundene Ausgabe)
49,95
+
=
Theoretische Informatik - kurz gefasst - Uwe Schöning

Theoretische Informatik - kurz gefasst

von Uwe Schöning

Buch (Taschenbuch)
22,99
+
=

für

72,94

inkl. gesetzl. MwSt.

Alle kaufen