Einführung in die Automatentheorie

Autori

• Horst H. Homuth

Parametri

• Matematica

Maggiori informazioni sul libro

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.

Lingua: Tedesco

Pubblicato: 1977