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.
Antworten:
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.
Computermodelle - Erkundung der Leistungsfähigkeit von Computern von John E. Savage (Creative Commons Namensnennung-Keine kommerzielle Nutzung-Keine Bearbeitung 3.0 USA-Lizenz) .
Es sind Notizen online. Zum Beispiel ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
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.