Sprach- und Automatenlehrbuch, kostenlos oder günstig?

21

Ich werde nächstes Semester eine Standard-Grundstudienklasse für Sprachen und Automaten unterrichten und würde es vorziehen, einen legitimen kostenlosen oder kostengünstigen Text zu verwenden. Irgendwelche Vorschläge?

Ich liebe den Sipser-Text, aber die neueste Ausgabe kostet 196 US-Dollar, was im Zeitalter der kostenlosen Kurse schwer zu sagen ist.

Kevin A. Wortman
quelle

Antworten:

12

Die Einführung von Maheshwari und Smid in die Computertheorie ist mit einer Creative Commons-Lizenz kostenlos. Es hat auch einige Berechnungs- und Komplexitätstheorien, scheint sich aber in erster Linie auf Sprachen und Automaten zu beziehen.

David Eppstein
quelle
1
Vielen Dank! Ich werde dies wahrscheinlich als Haupttext verwenden, ergänzt durch die Vorlesungsunterlagen von Fleck & Har-Peled.
Kevin A. Wortman
2

Ich kann den Entwurf eines Buches Mathematical Foundations of Automata Theory von Jean-Eric Pin nur empfehlen . Außerdem sollten Sie auf seiner Homepage nach weiteren Informationen zu Automaten suchen. Beachten Sie jedoch, dass sich diese Bücher an der Halbgruppentheorie orientieren und daher davon abhängen, was Sie Ihren Schülern beibringen möchten.

Marcos Villagra
quelle
4
Das ist kaum ein Einführungstext.
Dave Clarke
Ja, das sieht aus wie ein feiner Text, aber meine Zielgruppe hat im Allgemeinen keinen abstrakten algebraischen Hintergrund.
Kevin A. Wortman