Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Python

Končni avtomati

Trenutno stanje in dogodek tvorita ključ za izbiro naslednjega stanja v končni tabeli prehodov.

Različica: Python 3.14; repository image, production runtime not attested

Sintaksa

state = transitions[state, event]

Trenutno stanje in dogodek tvorita ključ za izbiro naslednjega stanja v končni tabeli prehodov.

Pravilo prehoda je ločeno od zanke dogodkov. Za manjkajoče pare je treba določiti vedenje. Tu get uporabi None kot oznako, ker nobeno veljavno stanje nima te vrednosti.

Drugi open v stanju open je zavrnjen brez spremembe. Naslednji close konča 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

Primeri

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)

Rezultat

rejected open open
closed

Drugi open v stanju open je zavrnjen brez spremembe. Naslednji close konča v closed.

Viri