Möchten Sie verkaufen? Hier verkaufen
Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie
 
 
Den Verlag informieren!
Ich möchte dieses Buch auf dem Kindle lesen.

Sie haben keinen Kindle? Hier kaufen oder eine gratis Kindle Lese-App herunterladen.

Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie [Taschenbuch]

John E. Hopcroft , Rajeev Motwani , Jeffrey D. Ullman
4.2 von 5 Sternen  Alle Rezensionen anzeigen (13 Kundenrezensionen)

Erhältlich bei diesen Anbietern.


Weitere Ausgaben

Amazon-Preis Neu ab Gebraucht ab
Gebundene Ausgabe EUR 49,95  
Broschiert --  
Taschenbuch, 31. Oktober 2002 --  

Hinweise und Aktionen

  • Tipp für Studenten
    Ein Jahr Prime kostenlos und einen 20% erhöhten Eintauschwert auf Trade-In erhalten alle Studenten die bei Amazon Student angemeldet sind.

Kunden, die diesen Artikel gekauft haben, kauften auch


Produktinformation

  • Taschenbuch: 528 Seiten
  • Verlag: Addison-Wesley Longman Verlag; Auflage: 2., überarb. A. (31. Oktober 2002)
  • Sprache: Deutsch
  • ISBN-10: 3827370205
  • ISBN-13: 978-3827370204
  • Größe und/oder Gewicht: 24,4 x 17,6 x 3,4 cm
  • Durchschnittliche Kundenbewertung: 4.2 von 5 Sternen  Alle Rezensionen anzeigen (13 Kundenrezensionen)
  • Amazon Bestseller-Rang: Nr. 238.661 in Bücher (Siehe Top 100 in Bücher)
  • Komplettes Inhaltsverzeichnis ansehen

Mehr über die Autoren

Entdecken Sie Bücher, lesen Sie über Autoren und mehr

Produktbeschreibungen

Kurzbeschreibung

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.


Umschlagtext

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.

    Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?


    In diesem Buch (Mehr dazu)
    Nach einer anderen Ausgabe dieses Buches suchen.
    Ausgewählte Seiten ansehen
    Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis
    Hier reinlesen und suchen:

    Tags, die Kunden mit diesem Produkt verbinden

     (Was ist das?)
    Klicken Sie zum Suchen verwandter Artikel, Diskussionen oder Personen auf ein Tag.
     

     

    Eine digitale Version dieses Buchs im Kindle-Shop verkaufen

    Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, können Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen. Weitere Informationen

    Kundenrezensionen

    Die hilfreichsten Kundenrezensionen
    26 von 27 Kunden fanden die folgende Rezension hilfreich
    Format:Taschenbuch
    Das Buch von Hopcroft/Ullman ist ohne Zweifel DAS Standardwerk zur Einführung in die theoretische Informatik. In der neuen Auflage wird im Vergleich zu den vorherigen auch mehr Wert auf Beispiele und auf praxisbezogene Anwendungen gelegt, was sich sehr positiv auf das Verständnis der bekanntermaßen zum Teil doch recht schwer verständlichen Themen auswirkt. Auf 500 Seiten werden die Themen Automatentheorie, Formale Sprachen und Komplexitätstheorie ausführlich und gut verständlich behandelt. Das Buch eignet sich somit meiner Meinung nach nicht zur als Begleitliteratur zur Vorlesung, sondern auch zum Selbststudium und zur Vorbereitung. Die Autoren vermeiden knappen schwer verständlichen Formalismus und legen Wert darauf auch "triviale" Dinge zu erläutern. Besonderes Plus insbesondere für Anfänger dürfte bei der neuen Auflage das einführende Kapitel über Beweisverfahren darstellen, in dem die für das Verständnis des Buches wichtigsten Vorgehensweisen beim Beweisen dargelegt werden (Beweise über Mengen, Widerspruchsbeweise, Beweise durch Kontraposition, strukturelle Induktion usw.). Inhaltlich hätte das Buch ohne Zweifel 5 Sterne verdient. Einziges Manko bei dieser deutschen Auflage - und deshalb auch nur 4 Sterne - sind zum Teil wirklich störenden Druckfehler. Man hat den Eindruck, dass das Buch vor dem Druck niemals korrekturgelesen worden ist. Ständig fehlende Klammern, fehlerhafte Zeichen (in einer Tabelle, die sich über eine halbe Seite erstreckt, befindet sich überall dort, wo eine Leere-Menge-Zeichen stehen sollte, ein "Y") oder Fehler in mathematischen Formalen , z.B. O(n3) statt O(n^3). Glücklicherweise sind die Fehler meist so offensichtlich, dass man den Fehler auf den ersten Blick erkennt. Trotzdem sollte man für fast 40 Euro doch wenigstens erwarten können, dass solche groben Fehler nicht mit dieser Häufigkeit auftreten. Müsste ich mich nochmal entscheiden, ob ich die deutsche oder die englische Ausgabe kaufe, ich würde mich diesmal für die englische Ausgabe entscheiden.
    War diese Rezension für Sie hilfreich?
    9 von 10 Kunden fanden die folgende Rezension hilfreich
    Von Ein Kunde
    Format:Taschenbuch
    Diese Buch gibt es schon gut 20 Jahre. Dennoch ist es ein sehr nützlich für alle, die Theoretische Informatik hören. Zwar sind die Bücher von Schöning ausführlicher und teilweise leichter verständlich, dafür deckt Hopcroft in einem Buch praktisch den ganzen Stoff des Vordiploms ab. Das Buch hat mehr den Charakter eines Nachschlagewerks als eines Lehrbuchs. Personen ohne Vorwissen sollten daher auf andere Bücher ausweichen. Ausführlich behandelt werden Automaten, Grammatiken, Turingmaschinen, Halteproblem, Post'sches Korrespondenzproblem, NP-Probleme u.v.m. Sehr gut finde ich die Beispiele und Übungsaufgaben in den einzelnen Kapiteln, die wesentlich zum Verständnis beitragen können. Dieses Buch sollte bei keinem Informatiker fehlen!
    War diese Rezension für Sie hilfreich?
    6 von 7 Kunden fanden die folgende Rezension hilfreich
    Von Ein Kunde
    Format:Taschenbuch
    Es ist wirklich wahr, was alle über dieses Buch sagen. Es ist der absolute Klassiker in der theoretischen Informatik. Da steht nun wirklich alles drin, was man braucht. Im Gegensatz zu der alten Ausgabe ist hier aber nicht nur die Theorie enthalten, sondern eben auch sehr viele Bezuege zur Praxis. Das ist ein enormes Plus, denn so erfaehrt man auch, wozu die Theorie eigentlich gut ist und wie man das ganze theoretisches Wissen umsetzen kann. Die alte Ausgabe war manchmal auch etwas kompliziert und schwer zu verstehen. Das hat sich aber gründlich geändert. Deshalb wird die neue Ausgabe bei uns auch schon im Grundstudium gepriesen und empfohlen.
    War diese Rezension für Sie hilfreich?
    Die neuesten Kundenrezensionen
    Ausführlicher als Schöning
    Ganz kurz: Wem Uwe Schöning zu knapp und mit zu wenig Beispielen ist, der ist hiermit gut bedient. Lesen Sie weiter...
    Veröffentlicht am 24. Februar 2010 von J. Keller
    Perfekt zum Einstieg
    Für alle Einsteiger in die Theoretische Informatik ist dieses Buch perfekt geeignet. Die gute Gliederung und die guten Beispiele veranschaulichen die Thematik.
    Veröffentlicht am 13. September 2009 von Kevin Wagner
    weder zu schwer noch zu unverständlich .. genau richtig!
    Ich "quäle" mich durch den Schinken begleitend zu einer Theo2-Vorlesung. Ich habe das erste Kapitel übersprungen (obwohl das wohl ne dumme idee war) trotzdem sind alle... Lesen Sie weiter...
    Veröffentlicht am 19. Juni 2007 von Timmy Shumate
    Sehr gutes Theoriebuch
    Das Buch richtig sich an die Interessierten der Theoretischen Informatik. Nicht gerade eine Wochenendlektüre, aber trotzdem sehr informativ. Lesen Sie weiter...
    Veröffentlicht am 20. Februar 2004 von Jan Derer
    Ideal zur Prüfungsvorbereitung
    Wenn man unabhängig vom Skript der eigenen Vorlesung ein geeignetes Werk zum Thema sucht und damit sich auch auf Prüfungen vorbereiten will, so ist man mit diesem Buch... Lesen Sie weiter...
    Am 24. September 2003 veröffentlicht
    Für alle, die keine Mathematiker sein wollen
    Das Buch ist wirklich klasse - endlich jemand, der versucht theoretische Informatik nicht nur aus der Mathematik mit Satz - Beweis - Satz - Beweis - Lemma - Beweis - Definition -... Lesen Sie weiter...
    Am 28. August 2003 veröffentlicht
    unverständlich
    Ich kann nicht verstehen warum dieses Buch so hochgelobt wird. Es werden bereits ab dem 2. Kapitel Beweise geführt die meines Erachtens nach einfach verwirrend sind. Lesen Sie weiter...
    Am 31. Mai 2003 veröffentlicht
    Gutes Lehrbuch
    Dieses Lehrbuch fährt hervorragend mit dem Konzept einerseits eine sehr genaue, gut aufgebaute Theorie im Stil von (lockeren) Mathematik-Lehrbüchern, andererseits leicht... Lesen Sie weiter...
    Am 24. April 2003 veröffentlicht
    Informatikstudium mit Unterstützung dieses Buches
    Das Buch „Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie" von John E. Hopcroft und Jeffrey D. Lesen Sie weiter...
    Am 21. November 1999 veröffentlicht
    Grundlagen für das Studium der Informatik
    Jeder Student der Informatik sollte dieses Buch gelesen haben. Es beinhaltet die Grundlagen der Theoretischen Informatik und bietet etwa den Stoff eines 2. Lesen Sie weiter...
    Am 9. November 1999 veröffentlicht
    Kundenrezensionen suchen
    Nur in den Rezensionen zu diesem Produkt suchen

    Kunden diskutieren

    Das Forum zu diesem Produkt
    Diskussion Antworten Jüngster Beitrag
    Noch keine Diskussionen

    Fragen stellen, Meinungen austauschen, Einblicke gewinnen
    Neue Diskussion starten
    Thema:
    Erster Beitrag:
    Eingabe des Log-ins
     


    Aktive Diskussionen in ähnlichen Foren
    Kundendiskussionen durchsuchen
    Alle Amazon-Diskussionen durchsuchen
       
    Ähnliche Foren


    Lieblingslisten


    Ähnliche Artikel finden


    Anhand des Sachgebietes nach ähnlichen Produkten suchen:


    Ihr Kommentar