WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

Endliche Zustandsautomaten

Aktueller Zustand und Ereignis bilden den Schlüssel für den Folgezustand in einer endlichen Übergangstabelle.

Version: Python 3.14; repository image, production runtime not attested

Syntax

state = transitions[state, event]

Aktueller Zustand und Ereignis bilden den Schlüssel für den Folgezustand in einer endlichen Übergangstabelle.

Die Übergangsregel ist von der Ereignisschleife getrennt. Fehlende Paare erfordern eine Entscheidung. Hier nutzt get None als Markierung, weil kein Zustand diesen Wert hat.

Ein zweites open im Zustand open wird ohne Zustandsänderung abgewiesen. Das folgende close endet in closed.

edges={('idle','start'):'active',('active','stop'):'idle'}
def step(state,event):
    return edges[(state,event)]
assert step(step('idle','start'),'stop')=='idle'
try: step('idle','stop')
except KeyError: pass
else: raise AssertionError

Beispiele

transitions = {
    ("closed", "open"): "open",
    ("open", "close"): "closed",
}
state = "closed"
for event in ["open", "open", "close"]:
    target = transitions.get((state, event))
    if target is None:
        print("rejected", state, event)
    else:
        state = target
print(state)

Ergebnis

rejected open open
closed

Ein zweites open im Zustand open wird ohne Zustandsänderung abgewiesen. Das folgende close endet in closed.

Quellen