Format:
1 Online-Ressource (108S.)
ISBN:
9783322901149
,
9783528030315
Note:
Das vorliegende Buch ist aus Vorlesungen entstanden, die sich an Mathematiker, Informatiker und Naturwissenschaftler gewandt haben. Das Buch eignet sich - da es sich um eine einführende Darstellung handelt - jedoch auch für Ingenieure, insbesondere für Nachrichtentechniker mit vertieftem Interesse an Fragen der Nachrichtentheorie. Für einige Hinweise bin ich Fräulein Dr. I. Bruckner und Herrn Dipl. -Math. W. Thomas zu Dank verpflichtet. Auf Herrn Dipl. -Math. H. Volker gehen einige durchgeführte Beispiele zurück. Herrn Dr. W. Brakemeier danke ich für seine Mithilfe beim Lesen der Korrekturen. Ganz besonders herzlich danke ich Frau G. Krüese für die Herstellung eines Teils der Reinschrift des Manuskriptes. Dem Vieweg-Verlag möchte ich für die Aufnahme des Bändchens in die Reihe uni-text danken. Hamburg, im Oktober 1976 H. H. Homuth IV Inhaltsverzeichnis Einleitung V 1. Grundlagen 1 1. 1. Alphabete, Wörter, Wortmengen 1. 2. Determinierte Automaten 7 1. 3. Verallgemeinerungen 12 1. 4. Algebraische Automaten 15 Allgemeine Automaten 2. 18 Xquivalenz und Reduktion von Automaten 2. 1. 18 Zusammenhangsbegriffe bei Automaten 2. 2. 27 Homomorphie und Isomorphie bei Automaten 2. 3. 31 3. Wortfunktionen 37 Grundlegende Begriffe 3. 1. 37 Darstellbarkeit von Abbildungen in Automaten 3. 2. 39 Realisierung von Wortfunktionen 3. 3. 45 3. 4. Ereignisse 52 3. 5. Reguläre Ereignisse 56 4. Über Automaten mit speziellen Überführungs- und Ergebnisfunktionen 63 5. Lineare Automaten 73 Allgemeines 5. 1. 73 Reduktion linearer Automaten 5. 2. 79 6. Boolesche Automaten 86 Grundlagen 6. 1. 86 Lineare Boolesche Automaten 6. 2. 96 Anwendungen 6. 3
Language:
German
Keywords:
Automatentheorie
;
Einführung
DOI:
10.1007/978-3-322-90114-9
Author information:
Homuth, Horst H. 1940-2004
