Einführung in die Automatentheorie

Viac o knihe

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