Einführung in die Automatentheorie

Inhaltsverzeichnis

• 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.