Einführung in die Automatentheorie, Languages, and Computation

Einführung in die Automatentheorie, Languages, and Computation ist eine einflussreiche Informatik Lehrbuch von John Hopcroft und Jeffrey Ullman auf formale Sprachen und die Theorie der Berechnung.

Beiname

In der Fachwelt auch als Cinderella Buch bekannt. Dieser Kurzname wird von einem Mädchen auf dem Cover mit einer Rube Goldberg Maschine abgeleitet.

Ausgabe Geschichte und Rezeption

Der Vorläufer dieses Buches erschien unter dem Titel Formale Sprachen und seine Beziehung zum Automaten im Jahr 1968 eine Grundlage sowohl für die Erstellung von Kursen zum Thema, sowie für die weitere Forschung, geformt, dass Buch den Bereich der Automatentheorie seit mehr als einem Jahrzehnt cf ..

  • Hopcroft, John E .; Ullman, Jeffrey D .. Formale Sprachen und seine Beziehung zum Automaten. Addison-Wesley.
  • Hopcroft, John E .; Ullman, Jeffrey D .. Einführung in die Automatentheorie, Languages, and Computation. Addison-Wesley. ISBN 81-7808-347-7.
  • Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D .. Einführung in die Automatentheorie, Languages, and Computation. Addison-Wesley. ISBN 81-7808-347-7.
  • Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D .. Einführung in die Automatentheorie, Languages, and Computation. Addison-Wesley. ISBN 81-7808-347-7.
  • Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D .. Einführung in die Automatentheorie, Languages, and Computation. Pearson. ISBN 1292039051.

Die erste Ausgabe der Einführung in die Automatentheorie, Languages, and Computation wurde im Jahr 1979 die zweite Auflage im November 2000 veröffentlicht wurde, und die dritte Ausgabe erschien im Februar 2006. Seit der zweiten Ausgabe hat Rajeev Motwani Hopcroft und Ullman als dritter Autor beigetreten. Beginnend mit der zweiten Ausgabe, die Buch Features erweitert Abdeckung der Beispiele, bei denen der Automatentheorie angewendet wird, während große Teile der fortgeschrittenen Theorie wurden herausgenommen. Dies macht zwar den zweiten und dritten Ausgaben besser zugänglich für Anfänger, macht es für die weiterführenden Kurse weniger geeignet. Die neue Bias von Theorie wird nicht von allen gesehen positive: Wie Shallit zitiert einen Professor, "sie alle guten Teile entfernt haben.".

Die erste Ausgabe der Reihe nach auf die ein erheblicher Revision einer früheren Lehrbuch auch durch Hopcroft und Ullman geschrieben mit dem Titel Formale Sprachen und seine Beziehung zum Automaten. Er wurde 1968 veröffentlicht und ist in der Einleitung der Ausgabe 1979 bezeichnet. In einem persönlichen historischen Hinweis zu 1968 Buch Hopcroft heißt es: "Vielleicht ist der Erfolg des Buches kam von unseren Bemühungen, die Essenz eines jeden Beweis, bevor sie tatsächlich geben den Beweis zu präsentieren". Verglichen mit dem Vorgängerbuch wurde die Ausgabe 1979 erweitert, und das Material wurde überarbeitet, es leichter zugänglich für Studenten zu machen, vgl .. Das Gearing gegen Verständlichkeit zu einem Preis von Prägnanz wurde nicht gesehen positiv von allen. Wie Hopcroft berichtet über Rückmeldung an den überarbeiteten Ausgabe 1979: "Es scheint, dass unsere Versuche, das Niveau unserer Präsentation zum Nutzen der Studierenden, indem mehr Details und Erklärungen zu senken hatten einen negativen Effekt auf die Fähigkeit, die dann musste durch das sichten Zusatzmaterial zu skizzieren und bereiten ihren Vorträgen ".

Dennoch ist der am häufigsten genannte Ausgabe des Buches offenbar die Ausgabe 1979: Laut der Website CiteSeerX, mehr als 3000 wissenschaftliche Arbeiten frei verfügbaren Online zitieren Sie diese Ausgabe des Buches.

(0)
(0)
Kommentare - 0
Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha