Einführung in die Automatentheorie

Auteurs

• Horst H. Homuth

Paramètres

• Mathématiques

En savoir plus sur le livre

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.

Achat du livre

• Année de publication: 1977