Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Python

Konečné automaty

Aktuální stav a událost tvoří klíč pro výběr dalšího stavu v konečné přechodové tabulce.

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

Syntaxe

state = transitions[state, event]

Aktuální stav a událost tvoří klíč pro výběr dalšího stavu v konečné přechodové tabulce.

Přechodové pravidlo je odděleno od smyčky událostí. Pro chybějící dvojice je nutné určit postup. Zde get používá None jako značku, protože žádný platný stav tuto hodnotu nemá.

Druhé open ve stavu open se odmítne bez změny stavu. Následující close skončí v 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

Příklady

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)

Výsledek

rejected open open
closed

Druhé open ve stavu open se odmítne bez změny stavu. Následující close skončí v closed.

Zdroje