Mealy-Automat

Informatik Abiturthemen / Automaten & Sprachen / Automatenmodelle / Mealy-Automat

Luke

Ein Mealy-Automat ist sehr verschieden zu DEAs. Die wesentlichen Unterschiede eines Mealy-Automat sind die, dass sie kein Endzustand und ein Ausgabealphabet haben. Ein passendes Beispiel für einen Mealy-Automat wäre ein Süßigkeiten-Automat.

Bei einem Süßigkeiten-Automat muss man zuerst Geld einwerfen, dann an einem Hebel drehen und folglich erhält man die Süßigkeit.

Automat:

Erklärung:

: Hebel betätigen

: Münze einwerfen/ausgeben

: Bonbon ausgeben

: Keine Ausgabe

Hinweis: Natürlich sind auch Wörter im Eingabe- bzw. Ausgabealphabet erlaubt. Aus Übersichtsgründen wird meist darauf verzichtet.