Beispiel

Steuerung einer Schiebetür: ( das + stellt hier den Übergang von einem Zustand in den nächsten dar)

q0 (Anfangszustand): Die Tür ist zu, und niemand steht davor.
+
q1: Die Tür ist zu, und jemand steht davor.
+
q2: Die Tür ist auf, und jemand steht davor.
+
q3: Die Tür ist auf, und niemand steht davor.
+
q4 ( Endzustand): Die Tür ist zu, und niemand steht davor.

Den Automat ``interessiert'' es nicht, was in Zustand vorher war. Er sucht immer nur den nächsten Zustand.