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

Ein Moore-Automat ist ein endlicher Automat, welcher deterministisch (eindeutug bestimmter Folgenzustand bei Eingabe eines Zeichens aus Eingabealpabet) oder nichtdeterministisch (mehrere Übergänge möglich) sein kann. Im Gegensatz zum Mealy-Automaten hängt seine Ausgabe ausschließlich von seinem Zustand ab (und nicht zusätzlich von der Eingabe). Beim Erreichen eines Zustandes wird eine Ausgabe erzeugt, welche unabhängig vom Übergang in diesen Zustand ist.

Bsp.: Ein Zustand (Kreis) beinhaltet S0/"s" und eine ausgehende Kante an der "z" steht, die auf den Zustand S1/"t" führt. Trifft man in S0 ein wird "s" ausgegeben, per Eingabe von "z" gelangt man in S1 worauf sofort "t" ausgegeben wird.