KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Python

Eindige toestandsautomaten

De huidige toestand en gebeurtenis vormen de sleutel voor de volgende toestand in een eindige overgangstabel.

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

Syntax

state = transitions[state, event]

De huidige toestand en gebeurtenis vormen de sleutel voor de volgende toestand in een eindige overgangstabel.

De overgangsregel staat los van de gebeurtenissenlus. Ontbrekende paren vereisen een keuze. Hier gebruikt get None als marker omdat geen geldige toestand die waarde heeft.

Een tweede open in toestand open wordt zonder wijziging afgewezen. De volgende close eindigt 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

Voorbeelden

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)

Resultaat

rejected open open
closed

Een tweede open in toestand open wordt zonder wijziging afgewezen. De volgende close eindigt in closed.

Bronnen