Bücher?

[Paran]

Ich suche empfehelnswerte Bücher über die Theoretische Informatik, sprich formale Sprachen, Automatentherie und ähnliches.
Kann mir da jemand welche empfehlen?

[Abe Ghiran]

Ich würde dir da die Bücher von Ingo Wegener empfehlen. Ich muß aber gleich dazu sagen, daß ich bei ihm Vorlesungen gehört und auch meine GTI Prüfung im Grundstudium gemacht habe, bin da also etwas vorbelastet.

http://www.amazon.de/exec/obidos/ASIN/3519021455 Recht lockere Einführung, gut um einen Überblick zu bekommen.
http://www.amazon.de/exec/obidos/ASIN/3519121239 Die formale Variante zur Prüfungsvorbereitung.

Bei amazon wird ja dann auch oft auf das Buch von Schöning verwiesen, da kann ich persönlich jetzt leider nix zu sagen. Laut den User Rezensionen bei amazon sollte das aber auch ganz brauchbar sein.

Grüße, Jan

[Kenny1702]

Ich habe das Buch von Hopcroft, Motwani & Ullman (http://www.amazon.de/exec/obidos/ASIN/0201441241/qid=1094768218/ref=sr_8_xs_ap_i1_xgl/028-5777315-6262121) geholt und habe das Script meiner VL sozusagen als Einführung und das Buch als Vertiefung benutzt.

[Stone2001]

Bei amazon wird ja dann auch oft auf das Buch von Schöning verwiesen, da kann ich persönlich jetzt leider nix zu sagen. Laut den User Rezensionen bei amazon sollte das aber auch ganz brauchbar sein.

Die Bücher von Uwe Schöning sind generell eine Empfehlung wert! OK, Logik für Informatiker finde ich persönlich nicht so gut, aber Theoretische Informatik kurzgefasst und Algorithmik sind recht brauchbar.
Theortische Informatik kurzgefasst (http://www.amazon.de/exec/obidos/ASIN/3827410991/qid=1094842985/sr=1-1/ref=sr_1_11_1/302-6919434-5176014)

Was man noch dazu sagen sollte, ein Buch zu diesem Thema kann keine Vorlesung ersetzten, da es bei 5 Dozenten 6 verschiedene Notationen gibt. ;)

[DocEW]

Ich persönlich mußte leider in der Vorlesung das hier benutzen

http://www.amazon.de/exec/obidos/ASIN/3486257765/qid=1094933820/sr=1-2/ref=sr_1_10_2/302-4165024-3290461

da ich halt bei Prof. Blum gehört habe. Als Ergänzung habe ich auch das Buch von Uwe Schöning benutzt und fand es ziemlich gut geschrieben.

[GloomY]

Schöning habe ich auch als Klausurvorbereitung gelesen. Imho ist es recht verständlich geschrieben :)