Suche gutes Buch für Automaten und formale Sprachen (AFS)

[Gast]

Welches könnt ihr mir empfehlen?

Es sollte leicht verständlich, flüssig zu lesen und nicht zu dick sein, aber dennoch alles beinhalten, was man zum bestehen einer Klausur zu diesem Thema im Studium (FH) benötigt.
Außerdem sollte es auch zum Selbststudium geeignet sein bzw. auch Lösungen liefern, so daß man diese auch mit den eigenen Lösungen vergleichen kann.


Ich habe zu dem Thema schon 3 Bücher gefunden,
weiß aber nicht ob diese sich dafür gut eignen
und welches der 3 Bücher das bessere wäre:

1. Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie.
http://www.amazon.de/Einf%C3%BChrung-Automatentheorie-Formale-Sprachen-Komplexit%C3%A4tstheorie/dp/3827370205

2. Theoretische Informatik. Eine Einführung in Berechenbarkeit, Komplexität und formale Sprachen mit 101 Beispielen http://www.amazon.de/Theoretische-Informatik-Einf%C3%BChrung-Berechenbarkeit-Komplexit%C3%A4t/dp/3827370337/

3. Einführung in die Theoretische Informatik. Formale Sprachen und Automatentheorie
http://www.amazon.de/Einf%C3%BChrung-Theoretische-Informatik-Sprachen-Automatentheorie/dp/348620002X/

[Gast]

Das Buch sollte aber dennoch ausführlich sein, damit man auch wirklich versteht was darin gezeigt wird.
Kurz und Bündig in Form eines Nachschlagewerkes sollte es also nicht sein, sondern lieber so wie ein gutes Lehrbuch.

[del_4901]

Natürlich die Bibel (das erste) Sollte eigendl. jeder Informatiker haben, um damit einmal in der Woche nach Westen zu beten.

[maximAL]

Natürlich die Bibel (das erste) Sollte eigendl. jeder Informatiker haben, um damit einmal in der Woche nach Westen zu beten.
fraglich, ob das wirklich nötig ist.

wie tiefgehend wird das thema denn behandelt? eine komplette lehrveranstaltung nur dafür?
für meine bedürfnisse hat Theoretische Informatik kurzgefasst (http://www.amazon.de/Theoretische-Informatik-kurzgefasst-Spektrum-Hochschultaschenbücher/dp/3827410991/ref=pd_bowtega_1/302-7664600-3154446?ie=UTF8&s=books&qid=1188385747&sr=1-1) zu dem thema völlig gereicht. übrigens auch ein buch, das in fast jeder hochschulbibliothek stehen sollte...

[Stone2001]

wie tiefgehend wird das thema denn behandelt? eine komplette lehrveranstaltung nur dafür?
für meine bedürfnisse hat Theoretische Informatik kurzgefasst (http://www.amazon.de/Theoretische-Informatik-kurzgefasst-Spektrum-Hochschultaschenbücher/dp/3827410991/ref=pd_bowtega_1/302-7664600-3154446?ie=UTF8&s=books&qid=1188385747&sr=1-1) zu dem thema völlig gereicht. übrigens auch ein buch, das in fast jeder hochschulbibliothek stehen sollte...
Wäre auch meine Empfehlung!

Bei dem Buch scheiden sich aber auch die Geister. Aber meine zugehörige Vorlesung hielt sich sowie sehr stark an das Buch. Deshalb fand ich das Buch gar nicht schlecht.

[Gast]

Theoretische Informatik - kurzgefasst.
> Für ein gutes Verständnis des Buches ist einige Mathematischische Vorkenntnis (vor allem das Beweisen von bestimmten Sätzen) notwendig.
Quelle: Amazon Rezension

Also das ist nichts für mich.
Mit mathematischen Beweisen tue ich mich sowieso schwer.

Ist das andere Buch darin besser?

[Gast]

Ich brauch ein Buch das solche Beweise ausführlich erklärt, so daß man diese Anhand der ausführlichen Erklärung auch nachvollziehen kann.

[maximAL]

Theoretische Informatik - kurzgefasst.
> Für ein gutes Verständnis des Buches ist einige Mathematischische Vorkenntnis (vor allem das Beweisen von bestimmten Sätzen) notwendig.
Quelle: Amazon Rezension

Also das ist nichts für mich.
dann bist du bei den "richtigen" informatik-büchern erst recht aufgeschmissen. das ist schon theoretische informatik für dummies :wink:

[MadMax@]

Wie willst du die Beweise den verstehen selbst wen sie erklärt werden, wen dir das nötige Mathematishce wissen fehlt.