Endliche Automaten mit Textausgabe

Es gibt endliche Automaten, die Ausgabetext produzieren in Abhängigkeit

von dem aktuellen Zustand: Moore-Maschine.

von dem aktuellen Zustand und dem nächsten Eingabe-Symbol: Mealy-Maschine.

In Ergänzung oder an Stelle der Ausgabe sind natürlich auch beliebige andere Anweisungen denkbar, die einen Zustand außerhalb den des Automaten manipulieren. Endliche Automaten als Grundstruktur sind vielfach in Gebrauch in der Kommunikation mit anderen Programmen (z.B. über ein Netzwerk) oder mit Hardware.

	von dem aktuellen Zustand: Moore-Maschine.
	von dem aktuellen Zustand und dem nächsten Eingabe-Symbol: Mealy-Maschine.