Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

Konečné automaty

Aktuálny stav a udalosť tvoria kľúč na výber ďalšieho stavu v konečnej prechodovej tabuľke.

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

Syntax

state = transitions[state, event]

Aktuálny stav a udalosť tvoria kľúč na výber ďalšieho stavu v konečnej prechodovej tabuľke.

Prechodové pravidlo je oddelené od slučky udalostí. Pre chýbajúce dvojice treba určiť postup. Tu get používa None ako značku, pretože nijaký platný stav túto hodnotu nemá.

Druhé open v stave open sa odmietne bez zmeny stavu. Nasledujúce 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

Prí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ýsledok

rejected open open
closed

Druhé open v stave open sa odmietne bez zmeny stavu. Nasledujúce close skončí v closed.

Zdroje