Automatentheorie: Eine Einführung in die Theorie endlicher Automaten

Front Matter....Pages 1-18 Mathematische Grundbegriffe....Pages 19-49 Der Mealy-Automat (MlA)....Pages 50-99 Der Moore-Automat (MrA)....Pages 100-157 Der unvollständige Mealy-Automat (UMlA)....Pages 158-210 Der Rabin-Scott-Automat....Pages 211-307 Umformungen von Automaten....Pages 308-361 Weitere Charakterisierungen akzeptabler Mengen....Pages 362-406 Transduktoren und Zweibandautomaten....Pages 407-482 Back Matter....Pages 483-496