Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Ein Mealy-Automat ist ein endlicher Automat (hat ein Endzustand), dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt. Anschaulich bedeutet das, dass jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet wird.

Bsp.: Pfeil mit Beschriftung 1/0 von Zustand("state") S0 auf S1 bedeutet : Bei Eingabe von "1" geht man von Zustand S0 in Zustand S1 über und gibt "0" aus Dem Automat gibt man also allgemien ein Wort wie z.b "110011". Beim Anfangszustand (doppelt umrandeter Kreis) wird angefangen. Beendet wird in einem Endzustand oder durch ein Ausgabewort welches anzeigt ob das Ende erreicht ist.