Einführung in die Automatentheorie Für Studenten der Mathematik, Informatik, Natur- und Ingenieurwissenschaften

1. Grundlagen.- 1.1. Alphabete, Wörter, Wortmengen.- 1.2. Determinierte Automaten.- 1.3. Verallgemeinerungen.- 1.4. Algebraische Automaten.- 2. Allgemeine Automaten.- 2.1. Äquivalenz und Reduktion von Automaten.- 2.2. Zusammenhangsbegriffe bei Automaten.- 2.3. Homomorphie und Isomorphie bei Automaten.- 3. Wortfunktionen.- 3.1. Grundlegende Begriffe.- 3.2. Darstellbarkeit von Abbildungen in Automaten.- 3.3. Realisierung von Wortfunktionen.- 3.4. Ereignisse.- 3.5. Reguläre Ereignisse.- 4. Über Automaten mit speziellen Überführungs- und Ergebnisfunktionen.- 5. Lineare Automaten.- 5.1. Allgemeines.- 5.2. Reduktion linearer Automaten.- 6. Boolesche Automaten.- 6.1. Grundlagen.- 6.2. Lineare Boolesche Automaten.- 6.3. Anwendungen.- 7. Sprachen und Automaten.- Literatur.- Sachwortverzeichnis.