Automatentheorie

Inhaltsverzeichnis

• Mathematische Grundbegriffe.
• Der Mealy-Automat (MlA).
• Der Moore-Automat (MrA).
• Der unvollständige Mealy-Automat (UMlA).
• Der Rabin-Scott-Automat.
• Umformungen von Automaten.
• Weitere Charakterisierungen akzeptabler Mengen.
• Transduktoren und Zweibandautomaten.